A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations (Q870296): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(7 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.apnum.2006.02.007 / rank
Normal rank
 
Property / author
 
Property / author: Zhong Zhi Bai / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Q587133 / rank
Normal rank
 
Property / author
 
Property / author: Zhong Zhi Bai / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Otu Vaarmann / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: NITSOL / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.apnum.2006.02.007 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2153227007 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of incomplete orthogonal factorization methods. I: Methods and theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Globally Convergent Newton-GMRES Subspace Method for Systems of Nonlinear Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2724476 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hybrid Krylov Methods for Nonlinear Systems of Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence Theory of Nonlinear Newton–Krylov Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inexact Newton Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3702408 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Benchmarking optimization software with performance profiles. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Globally Convergent Inexact Newton Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Choosing the Forcing Terms in an Inexact Newton Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy<sup>∗</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Class of Nonlinear Equation Solvers Based on the Residual Norm Reduction over a Sequence of Affine Subspaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Jacobian-free Newton-Krylov methods: a survey of approaches and applications. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inexact trust region method for large sparse systems of nonlinear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative Solution of Nonlinear Equations in Several Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: NITSOL: A Newton Iterative Solver for Nonlinear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2768030 / rank
 
Normal rank
Property / cites work
 
Property / cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Subspace Study on Conjugate Gradient Algorithms / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.APNUM.2006.02.007 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 06:19, 10 December 2024

scientific article
Language Label Description Also known as
English
A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations
scientific article

    Statements

    A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations (English)
    0 references
    0 references
    0 references
    12 March 2007
    0 references
    A class of globally convergent inexact Newton methods, the Newton-GMRES with quasi-conjugate-gradient backtracking (NGQCGB) methods, for solving large sparse systems of nonlinear equations are presented. These methods can be considered as a suitable combination of the Newton-GMRES iteration and some efficient backtracking strategies. In some cases, known Newton-GMRES backtracking (NGB) methods stagnate for some iterations or even fail. To avoid this disadvantage of NGB methods the authors propose a new alternative strategy, called quasi-conjugate-gradient with backtracking (QCGB), using the known information such as the projection of the gradient of the merit function on a proper subspace and last nonlinear step. Numerical computations show that the NGQCGB method is more robust and efficient than both the NGB method and the Newton-GMRES with eqality curve backtracking (NGECB) method.
    0 references
    systems of nonlinear equations
    0 references
    inexact Newton method
    0 references
    GMRES
    0 references
    global convergence
    0 references
    numerical examples
    0 references
    generalized minimal residual
    0 references
    quasi-conjugate-gradient backtracking
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers