Inexact overlapped block Broyden methods for solving nonlinear equations

DOI10.1016/S0096-3003(02)00026-7zbMath1030.65048MaRDI QIDQ1856027

Yurong Chen, Da-Yong Cai

Publication date: 28 January 2003

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

algorithmconvergencenumerical examplesparallel computationnonlinear equationsgraph partitioninglarge systemBroyden methodsblock-iterative solution

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Related Items (4)

A Kantorovich-type analysis of Broyden's method using recurrent functions ⋮ Weak convergence conditions for inexact Newton-type methods ⋮ Inexact block Newton methods for solving nonlinear equations ⋮ Convergence behaviour of inexact Newton methods under weak Lipschitz condition.

Uses Software

• KELLEY
• Chaco

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence rates for inexact Newton-like methods at singular points and applications
• Convergence of partially asynchronous block quasi-Newton methods for nonlinear systems of equations
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Nested Epsilon Decompositions of Linear Systems: Weakly Coupled and Overlapping Blocks
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• Inexact Newton Methods
• Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Convergence behaviour of inexact Newton methods
• A Block-Parallel Newton Method via Overlapping Epsilon Decompositions
• Inexact Block Jacobi--Broyden Methods for Solving Nonlinear Systems of Equations
• A Local Convergence Theory for Combined Inexact-Newton/Finite-Difference Projection Methods
• An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
• Choosing the Forcing Terms in an Inexact Newton Method
• Some Efficient Algorithms for Solving Systems of Nonlinear Equations

This page was built for publication: Inexact overlapped block Broyden methods for solving nonlinear equations