Non-linear additive Schwarz preconditioners and application in computational fluid dynamics

International Journal for Numerical Methods in Fluids

Volumn 40, Issue 12, 2002, Pages 1463-1470

  Cai, Xiao Chuan ^a   Keyes, David E ^b   Marcinkowski, Leszek ^c  

^a UCB 450   (United States)

^b OLD DOMINION UNIVERSITY   (United States)

^c UNIVERSITY OF WARSAW   (Poland)

Author keywords

Domain decomposition; Inexact Newton methods; Multilevel methods; Non linear additive Schwarz; Non linear equations; Non linear preconditioning

Indexed keywords

ALGEBRA; ALGORITHMS; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; FLOW OF FLUIDS; FLUID DYNAMICS; NAVIER STOKES EQUATIONS; PARALLEL PROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; REYNOLDS NUMBER;

SCHWARZ PRECONDITIONERS;

NUMERICAL METHODS;

COMPUTATIONAL FLUID DYNAMICS; MATHEMATICAL METHOD;

EID: 0037203227     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/fld.404     Document Type: Article

References (15)

1. Dennis J, Schnabel R. Numerical Methods for Unconstrained Optimization and Non-linear Equations. Prentice-Hall: Englewood Cliffs, NJ, 1983.
2. Kelley C, Keyes D. Convergence analysis of pseudo-transient continuation. SIAM Journal on Numerical Analysis 1998; 35:508-523.
3. Young D, Mervin R, Bieterman M, Johnson F, Samant S, Bussoletti J. A locally refined rectangular grid finite element method: application to computational fluid dynamics and computational physics. Journal of Computational Physics 1991; 92:1-66.
4. Eisenstat S, Walker H. Globally convergent inexact Newton methods. SIAM Journal on Optimization 1994; 4:393-422.
5. Cai X-C, Keyes D. Non-linearly preconditioned inexact Newton algorithms. SIAM Journal on Scientific Computing, 2002.
6. Cai X-C, Dryja M. Domain decomposition methods for monotone non-linear elliptic problems. Contemporary Mathematics 1994; 180:21-27.
7. Dryja M, Hackbusch W. On the non-linear domain decomposition method. BIT 1997; 296-311.
8. Eisenstat S, Walker H. Choosing the forcing terms in an inexact Newton method. SIAM Journal on Scientific Computing 1996; 17:16-32.
9. Lanzkron P, Rose D, Wilkes J. An analysis of approximate non-linear elimination. SIAM Journal on Scientific Computing 1996; 17:538-559.
10. Cai X-C, Gropp W, Keyes D, Melvin R, Young D. Parallel Newton-Krylov-Schwarz algorithms for the transonic full potential equation. SIAM Journal on Scientific Computing 1998; 19:246-265.
11. Hirsch C. Numerical Computation of Internal and External Flows. Wiley: New York, 1990.
12. Balay S, Gropp W, McInnes L, Smith B. The Portable, Extensible Toolkit for Scientific Computing, version 2.1.0, http://www.mcs.anl.gov/petsc, code and documentation, 2001.
13. Cai X-C, Keyes D, Young D. A non-linear additive Schwarz preconditioned inexact Newton method for shocked duct flow. In Domain Decomposition Methods in Science and Engineering, Debit N, Garbey M, Hoppe R, Periaux J, Keyes D, Kuznetsov Y (eds). CIMNE, UPS, Barcelona, 2001.
14. Dryja M, Widlund O. Domain decomposition algorithms with small overlap. SIAM Journal on Scientific Computing 1994; 15:604-620.
15. Smith B, Bjorstad P, Gropp W. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press: Cambridge, 1996.