See this document in CiteSeerX!

Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations (1995)  (Make Corrections)  (16 citations)
Diederik R. Fokkema, Gerard L. G. Sleijpen, Henk A. Van der Vorst
SIAM Journal on Scientific Computing



  Home/Search   Context   Related

 
View or download:
math.uu.nl/publications/pre...918.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  math.uu.nl/publications/Prepri... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Classical iteration methods for linear systems, such as Jacobi Iteration, can be accelerated considerably by Krylov subspace methods like GMRES. In this paper, we describe how Inexact Newton methods for nonlinear problems can be accelerated in a similar way and how this leads to a general framework that includes many well-known techniques for solving linear and nonlinear systems, as well as new ones. Inexact Newton methods are frequently used in practice to avoid the expensive exact solution of ... (Update)

Context of citations to this paper:   More

...update the approximate solution and GMRES in the inner loop to compute a new search direction from a correction equation. As argued in [7], Jacobi Davidson with (2) can be viewed as the eigenvalue version of GMRESR, while Jacobi Davidson with (3) is the analogue of GCRO. GCRO...

.... Krylov basis with sophisticated injecting technique [20] and application of Krylov like projections directly on the nonlinear level [22, 6, 8], are only some possibilities. These techniques are mainly aimed to capture the information, delivered by Krylov methods during...

Cited by:   More
Implementation Aspects - For Eective Use   (Correct)
An Inexact Cayley Transform Method For Inverse Eigenvalue.. - Zheng-Jian Bai Raymond (2003)   (Correct)
Optimal Algorithms For Well-Conditioned Nonlinear.. - Bianchini, Fanelli, Gori   (Correct)

Similar documents (at the sentence level):
68.2%:   Accelerated Inexact Newton Schemes for Large Systems .. - Fokkema, Sleijpen.. (1995)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Numerical Methods for Propagating Fronts - James Sethian Department   (Correct)
0.2:   Closer to the solution: Iterative linear solvers - Golub, van der Vorst (1997)   (Correct)
0.2:   On Generalized Conjugate Gradient Type Methods For The Iterative .. - Axelsson (1999)   (Correct)

Similar documents based on text:   More   All
1.6:   Jacobi-Davidson style QR and QZ algorithms for the.. - Fokkema, Sleijpen.. (1996)   (Correct)
1.5:   Jacobi-Davidson style QR and QZ algorithms for the.. - Fokkema, Sleijpen.. (1996)   (Correct)
1.1:   An Overview of Approaches for the Stable Computation of.. - Sleijpen, van der Vorst (1995)   (Correct)

Related documents from co-citation:   More   All
6:   Generalizations of Davidson's Method for Computing Eigenvalues of Sparse Symmetr.. (context) - Morgan, Scott - 1986
6:   The Symmetric Eigenvalue Problem (context) - Parlett - 1980
5:   TEMPLATES for the Solution of Linear Systems: Building Blocks for Iterative Meth.. - Barrett, Berry et al. - 1993

BibTeX entry:   (Update)

D.R. Fokkema, G.L.G. Sleijpen, and H.A. van der Vorst, Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations, SIAM J. Scient. Comput., 19 (2), pp.657-674, 1998. http://citeseer.ist.psu.edu/article/fokkema95accelerated.html   More

@article{ fokkema98accelerated,
    author = "Diederik R. Fokkema and Gerard L. G. Sleijpen and Henk A. Van der Vorst",
    title = "Accelerated Inexact {Newton} Schemes for Large Systems of Nonlinear Equations",
    journal = "SIAM Journal on Scientific Computing",
    volume = "19",
    number = "2",
    pages = "657--674",
    year = "1998",
    url = "citeseer.ist.psu.edu/article/fokkema95accelerated.html" }
Citations (may not include all citations):
650   Numerical Methods for Unconstrained Optimization and Nonline.. (context) - Dennis, Schnabel - 1983
257   QMR: A quasi minimal residual method for nonHermitian linear.. - Freund, Nachtigal - 1991
223   An iterative solution method for linear systems of which the.. (context) - Meijerink, Van der Vorst - 1977
176   Inexact newton methods (context) - Dembo, Eisenstat et al. - 1982
167   The principle of minimized iterations in the solution of the.. (context) - Arnoldi - 1951
145   Solution of systems of linear equations by minimized iterati.. (context) - Lanczos - 1952
144   A Jacobi-Davidson iteration method for linear eigenvalue pro.. - Sleijpen, Van der Vorst
108   GMRES: A generalized minimum residual algorithm for solving .. (context) - Saad, Schultz - 1986
102   Hybrid Krylov methods for nonlinear systems of equations (context) - Brown, Saad - 1990
96   The iterative calculation of a few of the lowest eigenvalues.. (context) - Davidson - 1975
79   A class of first order factorizations methods (context) - Gustafsson - 1978
78   An algorithm for generalized matrix eigenvalue problems (context) - Moler, Stewart - 1973
69   JacobiDavidson type methods for generalized eigenproblems an.. (context) - Sleijpen, Booten et al. - 1995
67   Generalized conjugate-gradient acceleration of nonsymmetriza.. (context) - Young, Jea - 1980
64   Approximate solutions and eigenvalue bounds from Krylov subs.. (context) - Paige, Parlett et al. - 1995
57   Generalizations of Davidson's method for computing eigenvalu.. (context) - Morgan - 1992
57   The Davidson method (context) - Crouzeix, Philippe et al. - 1994
54   The Levenberg-Marquardt algorithm: Implementation and theory (context) - Mor'e - 1977
50   Krylov subspace method for solving large unsymmetric linear .. (context) - Saad - 1981
20   Continuation-conjugate gradient methods for the least square.. (context) - Glowinski, Keller et al. - 1985
19   Generalized conjugate gradient squared - Fokkema, Sleijpen et al. - 1994
14   GMRESR: A family of nested GMRES methods (context) - Van der Vorst, Vuik - 1994
13   A preconditioned Jacobi-Davidson method for solving large ge.. - Booten, Van der Vorst et al. - 1994
9   Nested Krylov methods and preserving the orthogonality - De Sturler, Fokkema - 1993
7   Faculty of Technical Mathematics and Informatics (context) - Vuik, with et al. - 1992
7   On nonlinear generalized conjugate gradient methods - Axelsson, Chronopoulos - 1994
7   Acceleration techniques for decoupling algorithms in semicon.. (context) - Kerkhoven, Saad - 1987
6   Manchester University Press (context) - for, Problems - 1992
5   a class of nonlinear equation solvers based on the residual .. (context) - Kaporin, Axelsson - 1995
2   The partial differential equation u t + uux = uxx (context) - Hopf - 1950



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.math.uu.nl/publications/Preprints/):   More
Asymptotics in Quantum Statistics - Gill   (Correct)
An Example of Non-Attainability of Expected Quantum.. - Barndorff-Nielsen, Gill   (Correct)
Proof Nets for the Multimodal Lambek Calculus - Puite, Moot (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC