(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