Krylov subspace acceleration for nonlinear multigrid schemes

Electronic Transactions on Numerical Analysis

Volumn 6, Issue , 1997, Pages 271-290

  Washiq, T ^a   Oosterlee, C W ^b  

^a NEC LABORATORIES EUROPE   (Germany)

^b FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

Author keywords

Nonlinear krylov acceleration; Nonlinear multigrid, robustness; Restarting conditions

Indexed keywords

EID: 0005547639     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31(1997), pp. 333-390.
2. A. BRANDT AND I. YAVNEH, Accelerated multigrid convergence and high-Reynolds recirculating flows, SIAM J. Sci. Comp., 14(1993), pp. 607-626.
3. E. DICK AND J. LINDEN, A multigrid method for steady incompressible Navier-Stokes equations based on flux difference splitting, Int. J. Num. Methods in Fluids, 14(1992), pp. 1311-1323.
4. 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. Stat. Comp., 6(1985), pp. 793-832.
5. W. HACKBUSCH, Multi-grid methods and applications. Springer, Berlin, Germany (1985).
6. -, Comparison of different multigrid variants for non-linear equations, Z. angew. Math. Mech., 72(1992), pp. 148-151.
7. C. HIRSCH, Numerical computation of internal and external flows, Vol. 2. John Wiley, Chichester (1990).
8. B. KOREN, Defect correction and multigrid for an efficient and accurate computation of airfoil flows, J. Comp. Phys., 77(1988), pp. 183-206.
9. C.W. OOSTERLEE AND T. WASHIO, An evaluation of parallel multigrid as a solver and a preconditioner for singular perturbed problems, SIAM J. Sci. Comp., 19(1998), pp. 87-110.
10. C.W. OOSTERLEE, F.J. CASPAR, T. WASHIO AND R. WIENANDS, New multigrid smoothers for higher order upwind discretizations of convection-dominated problems, GMD Arbeitspapier 1049, GMD St. Augustin, Germany (1997). To appear in J. Comp. Phys.
11. Y. SAAD AND M.H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Comp., 7(1986), pp. 856-869.
12. S.P. SPEKREIJSE, Multigride solution of the steady Euler equations, CWI Tract 46, CWI Amsterdam, 1988.
13. K. STÜBEN AND U. TROTTENBERG, Multigrid methods: fundamental algorithms, model problem analysis and applications, in Multigrid Methods, Lecture Notes in Math 960, W.Hackbusch, U. and Trottenberg, eds., Springer, Berlin, Germany, 1982, pp. 1-176.