Performance analysis of preconditioners based on Broyden method

DOI10.1016/J.AMC.2005.11.047MaRDI QIDQ2507821zbMATH OpenOpenAlexFDO

Authors Peng Jiang, Geng Yang

Publication date 5 October 2006

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

Full work available at URL https://doi.org/10.1016/j.amc.2005.11.047

zbMATH Keywords

numerical examplesfinite elementsnonlinear equationsBratu problemlarge-scale problemssymmetric successive overrelaxationpreconditioning methodsblock Broyden method

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical computation of solutions to systems of equations (65H10) Nonlinear boundary value problems for linear elliptic equations (35J65) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• SSOR and ASSOR preconditioners for block-Broyden method
• Combined Method for Nonlinear Systems of Equations
• Multi-step preconditioned Newton methods for solving systems of nonlinear equations
• Inexact Block Jacobi--Broyden Methods for Solving Nonlinear Systems of Equations
• Multi-step derivative-free preconditioned Newton method for solving systems of nonlinear equations

Cites work

• scientific article; zbMATH DE number 1323248 (Why is no real title available?)
• A multilevel dual reordering strategy for robust incomplete LU factorization of indefinite matrices
• A robust ILU with pivoting based on monitoring the growth of the inverse factors
• An analysis of sparse approximate inverse preconditioners for boundary integral equations
• BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
• Experimental study of ILU preconditioners for indefinite matrices
• Factorized sparse approximate inverses for preconditioning
• Fast Transform Based Preconditioners for Toeplitz Equations
• Generalized augmented matrix preconditioning approach and its application to iterative solution of ill-conditioned algebraic systems
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices
• Inexact Block Jacobi--Broyden Methods for Solving Nonlinear Systems of Equations
• Iterative Solution Methods
• Iterative solution of linear systems in the 20th century
• Parallel iterative methods for sparse linear systems
• Preconditioning techniques for large linear systems: A survey
• Projection methods for linear systems

Cited in

(5)

• SSOR and ASSOR preconditioners for block-Broyden method
• A simple solution of the Bratu problem
• Combined Method for Nonlinear Systems of Equations
• Parallel variants of Broyden's method
• On the integral solution of the one-dimensional Bratu problem

Describes a project that uses

Uses Software

• BILUM

This page was built for publication: Performance analysis of preconditioners based on Broyden method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2507821)