Inexact block Jacobi-Broyden methods for solving nonlinear systems of equations

SIAM Journal on Scientific Computing

Volumn 18, Issue 5, 1997, Pages 1367-1392

  Yang, Geng ^a,b   Dutto, Laura C ^b,c   Fortin, Michel ^c,d  

^a Center de Recherches Mathematiques   (Canada)

^b Centre de Recherche en Calcul Applique   (Canada)

^c Dept of Electrical and Computer Engineering   (Canada)

^d UNIVERSITÉ LAVAL   (Canada)

Author keywords

Broyden methods; Navier Stokes equations; Nonlinear systems; Parallel computation; Quasi Newton methods

Indexed keywords

DIRECT LINEAR SOLVERS; INEXACT BLOCK JACOBI-BROYDEN METHODS; JACOBIAN MATRIX; QUASI NEWTON METHODS;

ALGORITHMS; CALCULATIONS; COMPUTATIONAL METHODS; MATRIX ALGEBRA; NAVIER STOKES EQUATIONS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

NONLINEAR EQUATIONS;

EID: 0031215988     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595285172     Document Type: Article

References (29)

1. J. ALLÈGRE, M. RAFFIN, AND J. C. LENGRAND, Experimental flow fields around NACA 0012 airfoils located in subsonic and supersonic rarefied air streams, in Numerical Simulation of Compressible Navier-Stokes Flows, M.-O. Bristeau, R. Glowinski, J. Périaux, and H. Viviand, eds., Notes on Numerical Fluid Mechanics 18, Friedr. Viewag & Sohn, Braunschweig/Wiesbaden, Germany, 1987, pp. 59-68.
2. B. M. AVERICK, J. J. MORÉ, C. H. BISCHOF, A. CARLE, AND A. GRIEWANK, Computing large sparse Jacobian matrices using automatic differentiation, SIAM J. Sci. Comput., 15 (1994), pp. 285-294.
3. S. T. BARNARD AND H. D. SIMON, A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, in Proc. 6th SIAM Conf. Parallel Processing for Scientific Computing, SIAM, Philadelphia, PA, 1993, pp. 711-718.
4. M.-O. BRISTEAU, R. GLOWJNSKI, L. C. DUTTO, J. PÉRIAUX, AND G. ROGÉ, Compressible viscous flow calculations using compatible finite element approximations, Internat. J. Numer. Methods Fluids, 11 (1990), pp. 719-749.
5. M.-O. BRISTEAU, R. GLOWINSKI, J. PERIAUX, AND H. VIVIAND, EDS., Numerical Simulation of Compressible Navier-Stokes Flows, Notes on Numerical Fluid Mechanics 18, Friedr. Viewag & Sohn, Braunschweig/Wiesbaden, Germany, 1987.
6. P. N. BROWN, A local convergence theory for combined inexact Newton/finite difference projection methods, SIAM J. Numer. Anal., 24 (1987), pp. 407-434.
7. P. N. BROWN AND Y. SAAD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 450-481.
8. C. G. BROYDEN, J. E. DENNIS, JR., AND J. J. MORÉ, On the local and superlinear convergence of quasi-Newton methods, J. Inst. Math. Appl., 12 (1973), pp. 223-245.
9. J. E. DENNIS, JR. AND J. J. MORE, A characterization of superlinear convergence and its applications to quasi-Newton methods, Math. Comp., 28 (1974), pp. 549-560.
10. J. E. DENNIS, JR. AND R. B. SCHNABEL, Numerical Methods for unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
11. R. DIAS DA CUNHA AND T. R. HOPKINS, PIM 1.1. The Parallel Iterative Methods Package for Systems of Linear Equations, User's Guide (Fortran 77 Version), Computing Laboratory, University of Kent at Canterbury, UK, February 1994.
12. L. C. DUTTO, The effect of ordering on preconditioned GMRES algorithm, for solving the compressible Navier-Stokes equations, Internat. J. Numer. Methods Engrg., 36 (1993), pp 457-497.
13. L. C. DUTTO, W. G. HABASHI, AND M. FORTIN, Parallelizable block diagonal preconditioners for the compressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 117 (1994), pp. 15-47.
14. R. FLETCHER, Conjugate gradient methods for indefinite systems, in Numerical Analysis Dundee, G. A. Watson, ed., Lecture Notes in Mathematics 506, Springer-Verlag, Berlin, 1976, pp. 73-89.
15. R. W. FREUND AND N. M. NACHTIGAL, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
16. R. GLOWINSKI, H. B. KELLER, AND L. REINHART, Continuation-conjugate gradient methods for the least squares solution of nonlinear boundary value problems, SIAM J. Sci. Statist. Comput., 6 (1985), pp. 793-832.
17. B. HENDRICKSON AND R. LELAND, An improved spectral graph partitioning algorithm for mapping parallel computations, SIAM J. Sci. Comput., 16 (1995), pp. 452-469.
18. B. HENDRICKSON AND R. LELAND, A Multilevel Algorithm for Partitioning Graphs, in Proc. Supercomputing '95, ACM, New York, December 1995.
19. B. HENDRICKSON AND R. LELAND, The Chaco User's Guide, Version 1.0, Tech. report SAND. 93-2339, Sandia National Laboratories, Albuquerque, NM, 1993.
20. B. KERNIGHAN AND S. LIN, An efficient heuristic procedure for partitioning graph, Bell System Tech. J., 29 (1970), pp. 291-307.
21. J. M. MARTÍNEZ, Fixed-point quasi-Newton methods, SIAM J. Numer. Anal., 29 (1992), pp. 1413-1434.
22. J. M. MARTÍNEZ, SOR-secant methods, SIAM J. Numer. Anal., 31 (1994), pp. 217-226.
23. J. M. MARTÍNEZ, Algorithms for solving nonlinear systems of equations, in Algorithms for Continuous Optimization: The State of the Art, M. Spedicato, ed., NATO ASI Series, Kluwer, Norwell, MA, 1994, pp. 81-108.
24. J. O'NEIL AND D. B. SZYLD, A block ordering method for sparse matrices, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 811-823.
25. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1972.
26. A. POTHEN, H. SIMON, AND K. LIOU, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 430-452.
27. D. J. ROSE AND R. A. WILLOUGHBY, EDS., Sparse Matrices and Their Applications, Plenum Press, New York, 1972.
28. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
29. H. D. SIMON, Partitioning of unstructured problems for parallel processing, in Proc. Conf. on Parallel Methods on Large Scale Structural Analysis and Physics Applications, Pergamon Press, Elmsford, NY, 1991.