Convergence estimates for solution of integral equations with GMRES

Journal of Integral Equations and Applications

Volumn 8, Issue 1, 1996, Pages 19-34

  Campbell, S L ^a   Ipsen, I C F ^a   Kelley, C T ^a   Meyer, C D ^a   Xue, Z Q ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Compact fixed point problem; GMRES iteration; Integral equations

Indexed keywords

EID: 0011973628     PISSN: 08973962     EISSN: None     Source Type: Journal    
DOI: 10.1216/jiea/1181075914     Document Type: Article

References (27)

1. E.L. Allgower, K. Böhmer, F.A. Potra and W.C. Rheinboldt, A mesh-independence principle for operator equations and their discretizations, SIAM J. Numer. Anal. 23 (1986), 160-169
2. P.M. Anselone, Collectively compact operator approximation theory, Prentice-Hall, Englewood Cliffs, New Jersey, 1971.
3. K.E. Atkinson, A survey of numerical methods for Fredholm integral equations of the second kind, SIAM, Philadelphia, 1976.
4. S.L. Campbell, I.C.F. Ipsen, C.T. Kelley and CD. Meyer, GMRES and the minimal polynomial, Tech. Report. CRSC-TR94-10, Center for Research in Scientific Computation, North Carolina State University, July 1994.
5. F. Chaitin-Chatelin, Is nonnormality a serious difficulty?, Tech. Report. TR/PA/94/18, CERFACS, December 1994.
6. S.C. Eisenstat and H.F. Walker, Choosing the forcing terms in an inexact Newton method, Tech. Report 6/94/75, Mathematics and Statistics Department, Utah State University, June 1994.
7. S.C. Eisenstat and H.F. Walker, Globally convergent inexact Newton methods, SIAM J. Control Optim. 4 (1994), 393-422.
8. M. Heinkenschloss, C.T. Kelley and H.T. Tran, Fast algorithms for nonsmooth compact fixed point problems, SIAM J. Numer. Anal. 29 (1992), 1769-1792.
9. D.M. Hwang and C.T. Kelley, Convergence of Broyden's method in Banach spaces, SIAM J. Control Optim. 2 (1992), 505-532.
10. J.W. Jerome, Consistency of semiconductor modeling: An existence/stability analysis for the stationary von Roosbroeck system, SIAM J. Appl. Math. 45 (1985), 565-590.
11. J.W. Jerome, The role of semiconductor device diameter and energy-band bending in the convergence of Picard iteration for GummeVs map, IEEE Trans. Elec. Dev 32 (1985), 2045-2051.
12. T. Kato, A short introduction to perturbation theory for linear operators, Springer Verlag, New York, 1982.
13. C.T. Kelley, A fast multilevel algorithm for integral equations, SIAM J. Numer. Anal. 32 (1995), 501-513.
14. C.T. Kelley, Iterative methods for linear and nonlinear equations, SIAM Frontiers Appl. Math. 16, SIAM, Philadelphia, 1995.
15. C.T. Kelley, Multilevel source iteration accelerators for the linear transport equa tion in slab geometry, Trans. Theory Statist. Phys. 24 (1995), 679-708.
16. C.T. Kelley and E.W. Sachs, Broyden's method for approximate solution of nonlinear integral equations, J. Integral Equations 9 (1985), 25-44.
17. C.T. Kelley and Z.Q. Xue, GMRES and integral operators, Tech. Report CRSC-TR94-7, North Carolina State University, Center for Research in Scientific Computation, April 1994.
18. T. Kerkhoven and Y. Saad, On acceleration methods for coupled nonlinear elliptic systems, Numer. Math. 60 (1992), 525-548.
19. E.W. Larsen and P. Nelson, Finite difference approximations and supercon-vergence for the discrete ordinate equations in slab geometry, SIAM J. Numer. Anal. 19 (1982), 334-348.
20. T.A. Manteuffel and S. Parter, Preconditioning and boundary conditions, SIAM J. Numer. Anal. 27 (1990), 656-694
21. I. Moret, A note on the superlinear convergence of GMRES, preprint.
22. N.M. Nachtigal, S.C. Reddy and L.N. Trefethen, How fast are nonsymmetric matrix iterations?, SIAM J. Matrix Anal. Appl. 13 (1992), 778-795.
23. O. Nevanlinna, Convergence of iterations for linear equations, Birkhauser, Basel, 1993.
24. J. Pitkaranta and R. Scott, Error estimates for the combined spatial and angular approximations of the transport equation in slab geometry, SIAM J. Numer. Anal. 20 (1983), 922-950.
25. Y. Saad and M. Schultz, GMRES a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986), 856-869.
26. E.L. Stiefel, Kernel polynomials in linear algebra and their numerical applications, U.S. National Bureau of Standards, Applied Mathematics Series 49 (1958), 1-22.
27. L.N. Trefethen, A.E. Trefethen, S.C. Reddy and T.A. Driscoll, Hydrodynamic stability without eigenvalues, Science 261 (1993), 578-584.