메뉴 건너뛰기




Volumn 171, Issue 1-4, 2008, Pages 33-47

Preconditioned iterative methods for Stokes flow problems arising in computational geodynamics

Author keywords

BFBt; Krylov; Preconditioner; Schur complement; Stokes flow

Indexed keywords

GEOPHYSICS; HYDRODYNAMICS; NUMERICAL ANALYSIS; VISCOSITY;

EID: 55649096865     PISSN: 00319201     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pepi.2008.07.036     Document Type: Article
Times cited : (100)

References (57)
  • 1
    • 0343054043 scopus 로고    scopus 로고
    • A local mesh refinement multigrid method for 3D convection problems with strongly variable viscosity
    • Albers M. A local mesh refinement multigrid method for 3D convection problems with strongly variable viscosity. J. Comput. Phys. 160 (2000) 126-150
    • (2000) J. Comput. Phys. , vol.160 , pp. 126-150
    • Albers, M.1
  • 3
    • 0039330317 scopus 로고
    • Gradient methods for constrained maxima with weakened assumptions
    • Arrow K.J., Hurwicz L., and Uzawa H. (Eds), Stanford University Press
    • Arrow K.J., and Solow R.M. Gradient methods for constrained maxima with weakened assumptions. In: Arrow K.J., Hurwicz L., and Uzawa H. (Eds). Studies in Linear and Nonlinear Programming (1958), Stanford University Press 166-176
    • (1958) Studies in Linear and Nonlinear Programming , pp. 166-176
    • Arrow, K.J.1    Solow, R.M.2
  • 4
    • 0026678953 scopus 로고
    • Iterative methods for stabilized mixed velocity-pressure finite elements
    • Atanga J., and Silvester D. Iterative methods for stabilized mixed velocity-pressure finite elements. Int. J. Numer. Meth. Fluids 14 (1992) 71-81
    • (1992) Int. J. Numer. Meth. Fluids , vol.14 , pp. 71-81
    • Atanga, J.1    Silvester, D.2
  • 5
    • 0002515487 scopus 로고    scopus 로고
    • Efficienct management of parallelism in object oriented numerical software libraries
    • Arge E., Bruaset A.M., and Langtangen H.P. (Eds), Birkhauser Press
    • Balay S., Gropp W.D., McInnes L.C., and Smith B.F. Efficienct management of parallelism in object oriented numerical software libraries. In: Arge E., Bruaset A.M., and Langtangen H.P. (Eds). Modern Software Tools in Scientific Computing (1997), Birkhauser Press 163-202
    • (1997) Modern Software Tools in Scientific Computing , pp. 163-202
    • Balay, S.1    Gropp, W.D.2    McInnes, L.C.3    Smith, B.F.4
  • 6
    • 34249955392 scopus 로고
    • A class of iterative methods for solving saddle point problems
    • Bank R.E., Welfert B.D., and Yserentant H. A class of iterative methods for solving saddle point problems. Numer. Math. 56 (1990) 645-666
    • (1990) Numer. Math. , vol.56 , pp. 645-666
    • Bank, R.E.1    Welfert, B.D.2    Yserentant, H.3
  • 7
    • 0001124450 scopus 로고
    • Three-dimensional treatment of convective flow in the Earth's mantle
    • Baumgardner J.R. Three-dimensional treatment of convective flow in the Earth's mantle. J. Stat. Phys. 39 (1985) 501-511
    • (1985) J. Stat. Phys. , vol.39 , pp. 501-511
    • Baumgardner, J.R.1
  • 8
    • 20044390432 scopus 로고    scopus 로고
    • Numerical solutions of saddle point problems
    • Benzi M., Golub G.H., and Liesen J. Numerical solutions of saddle point problems. Acta Numer. (2005) 1-137
    • (2005) Acta Numer. , pp. 1-137
    • Benzi, M.1    Golub, G.H.2    Liesen, J.3
  • 9
    • 22944431887 scopus 로고    scopus 로고
    • Inexact matrix-vector products in Krylov methods for solving linear systems: a relaxation strategy
    • Bouras A., and Frayssé V. Inexact matrix-vector products in Krylov methods for solving linear systems: a relaxation strategy. SIAM J. Matrix Anal. Appl. 26 3 (2005) 660-678
    • (2005) SIAM J. Matrix Anal. Appl. , vol.26 , Issue.3 , pp. 660-678
    • Bouras, A.1    Frayssé, V.2
  • 10
    • 84966214346 scopus 로고
    • A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems
    • Bramble J., and Pasciak J. A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comput. 50 (1988) 1-17
    • (1988) Math. Comput. , vol.50 , pp. 1-17
    • Bramble, J.1    Pasciak, J.2
  • 11
    • 0024249068 scopus 로고
    • Some fast 3D finite element solvers for the generalized Stokes problem
    • Cahouet J., and Chabard J.-P. Some fast 3D finite element solvers for the generalized Stokes problem. Int. J. Numer. Meth. Fluids 8 (1988) 869-895
    • (1988) Int. J. Numer. Meth. Fluids , vol.8 , pp. 869-895
    • Cahouet, J.1    Chabard, J.-P.2
  • 12
    • 0026416834 scopus 로고
    • A 3D finite element method for the simulation of thermoconvective flows and its performance on a vector-parallel computer
    • Carriere P., and Jeandel D. A 3D finite element method for the simulation of thermoconvective flows and its performance on a vector-parallel computer. Int. J. Numer. Meth. Fluids 12 (1991) 929-946
    • (1991) Int. J. Numer. Meth. Fluids , vol.12 , pp. 929-946
    • Carriere, P.1    Jeandel, D.2
  • 15
    • 0028741633 scopus 로고
    • Inexact and preconditioned Uzawa algorithms for saddle point problems
    • Elman H.C., and Golub G.H. Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31 (1994) 1645-1661
    • (1994) SIAM J. Numer. Anal. , vol.31 , pp. 1645-1661
    • Elman, H.C.1    Golub, G.H.2
  • 17
    • 0001566269 scopus 로고    scopus 로고
    • Multigrid and Krylov subspace methods for the discrete Stokes equations
    • Elman H.C., and Silvester D. Multigrid and Krylov subspace methods for the discrete Stokes equations. Int. J. Numer. Meth. Fluids 22 8 (1996) 755-770
    • (1996) Int. J. Numer. Meth. Fluids , vol.22 , Issue.8 , pp. 755-770
    • Elman, H.C.1    Silvester, D.2
  • 18
    • 0033279287 scopus 로고    scopus 로고
    • Preconditioning for the steady-state Navier-Stokes equations for low viscosity
    • Elman H.C. Preconditioning for the steady-state Navier-Stokes equations for low viscosity. SIAM J. Sci. Comput. 20 (1996) 1299-1316
    • (1996) SIAM J. Sci. Comput. , vol.20 , pp. 1299-1316
    • Elman, H.C.1
  • 20
    • 0002160502 scopus 로고    scopus 로고
    • Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations
    • Elman H., and Silvester D. Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations. SIAM J. Sci. Comput. 17 1 (1996) 33-46
    • (1996) SIAM J. Sci. Comput. , vol.17 , Issue.1 , pp. 33-46
    • Elman, H.1    Silvester, D.2
  • 21
    • 55649093150 scopus 로고    scopus 로고
    • Fortin, M., Glowinski, R., 1983. Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary Value Problems, Vol. 15 of Studies in Mathematics and its Applications. Elsevier Science Ltd., North-Holland, Amsterdam.
    • Fortin, M., Glowinski, R., 1983. Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary Value Problems, Vol. 15 of Studies in Mathematics and its Applications. Elsevier Science Ltd., North-Holland, Amsterdam.
  • 22
    • 0028851469 scopus 로고
    • An arbitrary Lagrangian-Eulerian formulation for creeping flows and its application in tectonic models
    • Fullsack P. An arbitrary Lagrangian-Eulerian formulation for creeping flows and its application in tectonic models. Geophys. J. Int. 120 (1995) 1-23
    • (1995) Geophys. J. Int. , vol.120 , pp. 1-23
    • Fullsack, P.1
  • 23
    • 30944462431 scopus 로고    scopus 로고
    • Quadratic finite elements and incompressible viscous flow
    • Gartling D.K., and Dohrmann C.R. Quadratic finite elements and incompressible viscous flow. CMAME 195 (2006) 1692-1708
    • (2006) CMAME , vol.195 , pp. 1692-1708
    • Gartling, D.K.1    Dohrmann, C.R.2
  • 24
    • 0345149414 scopus 로고    scopus 로고
    • Characteristics-based marker-in-cell method with conservative finite-differences schemes for modeling geological flows with strongly variable transport properties
    • Gerya T.V., and Yuen D.A. Characteristics-based marker-in-cell method with conservative finite-differences schemes for modeling geological flows with strongly variable transport properties. Phys. Earth Planet. Interiors 140 (2003) 295-320
    • (2003) Phys. Earth Planet. Interiors , vol.140 , pp. 295-320
    • Gerya, T.V.1    Yuen, D.A.2
  • 26
    • 0000135303 scopus 로고
    • Methods of conjugate gradients for solving linear systems
    • Hestenes M.R., and Stiefel E. Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bureau Stand. 49 6 (1952) 409-436
    • (1952) J. Res. Natl. Bureau Stand. , vol.49 , Issue.6 , pp. 409-436
    • Hestenes, M.R.1    Stiefel, E.2
  • 27
    • 0014604308 scopus 로고
    • Multiplier and gradient methods
    • Hestenes M.R. Multiplier and gradient methods. J. Optim. Theory Appl. 4 (1969) 303-320
    • (1969) J. Optim. Theory Appl. , vol.4 , pp. 303-320
    • Hestenes, M.R.1
  • 28
    • 33750609628 scopus 로고    scopus 로고
    • Multigrid iterative algorithm using pseudo-compressiblilty for three-dimensional mantle convection with strongly variable viscosity
    • Kameyama M., Kageyama A., and Sato T. Multigrid iterative algorithm using pseudo-compressiblilty for three-dimensional mantle convection with strongly variable viscosity. J. Comput. Phys. 206 (2005) 162-181
    • (2005) J. Comput. Phys. , vol.206 , pp. 162-181
    • Kameyama, M.1    Kageyama, A.2    Sato, T.3
  • 29
    • 33845673602 scopus 로고    scopus 로고
    • 3D finite amplitude folding: implications for stress evolution during crustal and lithospheric deformation
    • doi:10.1029/2006GL026341
    • Kaus B.J.P., and Schmalholz S.M. 3D finite amplitude folding: implications for stress evolution during crustal and lithospheric deformation. Geophys. Res. Lett. 33 (2006) L14309 doi:10.1029/2006GL026341
    • (2006) Geophys. Res. Lett. , vol.33
    • Kaus, B.J.P.1    Schmalholz, S.M.2
  • 30
    • 0037250656 scopus 로고    scopus 로고
    • A preconditioning for the steady-state Navier-Stokes equations
    • Kay D., Loghin D., and Wathen A. A preconditioning for the steady-state Navier-Stokes equations. SIAM J. Sci. Comput. 24 (2002) 237-256
    • (2002) SIAM J. Sci. Comput. , vol.24 , pp. 237-256
    • Kay, D.1    Loghin, D.2    Wathen, A.3
  • 31
    • 33645853204 scopus 로고    scopus 로고
    • A new nonlinear Uzawa algorithm for generalized saddle point problems
    • Lin Y., and Cao Y. A new nonlinear Uzawa algorithm for generalized saddle point problems. Appl. Math. Comput. 175 (2006) 1432-1454
    • (2006) Appl. Math. Comput. , vol.175 , pp. 1432-1454
    • Lin, Y.1    Cao, Y.2
  • 32
    • 0029527772 scopus 로고
    • Numerical investigation of 2D convection with extremely large viscosity variations
    • Moresi L.N., and Solomatov V.S. Numerical investigation of 2D convection with extremely large viscosity variations. Phys. Fluids 7 (1995) 2154-2162
    • (1995) Phys. Fluids , vol.7 , pp. 2154-2162
    • Moresi, L.N.1    Solomatov, V.S.2
  • 33
    • 0037455633 scopus 로고    scopus 로고
    • A Lagrangian integrationpoint finite element method for large deformation modeling of viscoelastic geomaterials
    • Moresi L., Dufour F., and Mühlhaus H.-B. A Lagrangian integrationpoint finite element method for large deformation modeling of viscoelastic geomaterials. J. Comput. Phys. 184 (2003) 476-497
    • (2003) J. Comput. Phys. , vol.184 , pp. 476-497
    • Moresi, L.1    Dufour, F.2    Mühlhaus, H.-B.3
  • 35
    • 0034497397 scopus 로고    scopus 로고
    • A note on preconditioning for indefinite linear systems
    • Murphy M.F., and Golub G.H. A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput. 21 (2000) 1969-1972
    • (2000) SIAM J. Sci. Comput. , vol.21 , pp. 1969-1972
    • Murphy, M.F.1    Golub, G.H.2
  • 36
    • 55749092170 scopus 로고    scopus 로고
    • OzBench, M., Regenaur-Lieb, K., Stegman, D.R., Morra, G., Bourgouin, Farrington, R.J., Hale, A., May, D.A, Freeman, J., Mühlhaus, H.B., Moresi, L., 2008. A model comparison study of large-scale mantle-lithosphere dynamics driven by subduction. Phys. Earth Planet. Interiors 171, 224-234.
    • OzBench, M., Regenaur-Lieb, K., Stegman, D.R., Morra, G., Bourgouin, Farrington, R.J., Hale, A., May, D.A, Freeman, J., Mühlhaus, H.B., Moresi, L., 2008. A model comparison study of large-scale mantle-lithosphere dynamics driven by subduction. Phys. Earth Planet. Interiors 171, 224-234.
  • 37
    • 33044504607 scopus 로고
    • A calculation procedure for heat, mass and momentum transfer in three-dimensional parabolic flows
    • Patankar S.V., and Spalding D.B. A calculation procedure for heat, mass and momentum transfer in three-dimensional parabolic flows. Int. J. Heat Mass Transfer 15 (1972) 1787-1806
    • (1972) Int. J. Heat Mass Transfer , vol.15 , pp. 1787-1806
    • Patankar, S.V.1    Spalding, D.B.2
  • 39
    • 0019621417 scopus 로고
    • A calculation procedure for two-dimensional elliptic situations
    • Patankar S.V. A calculation procedure for two-dimensional elliptic situations. Numer. Heat Transfer 4 (1981) 409-425
    • (1981) Numer. Heat Transfer , vol.4 , pp. 409-425
    • Patankar, S.V.1
  • 41
    • 0002380692 scopus 로고
    • A method for nonlinear constraints in minimization problems
    • Fletcher R. (Ed), Academic Press, London
    • Powell M.J.D. A method for nonlinear constraints in minimization problems. In: Fletcher R. (Ed). Optimization (1969), Academic Press, London 283-298
    • (1969) Optimization , pp. 283-298
    • Powell, M.J.D.1
  • 42
    • 84986392887 scopus 로고
    • Dynamic topography and gravity anomalies for fluid layers whose viscosity varies exponentially with depth
    • Revenaugh J., and Parsons B. Dynamic topography and gravity anomalies for fluid layers whose viscosity varies exponentially with depth. Geophys. J. Roy. Astron. Soc. 90 (1987) 349-368
    • (1987) Geophys. J. Roy. Astron. Soc. , vol.90 , pp. 349-368
    • Revenaugh, J.1    Parsons, B.2
  • 43
    • 0001464667 scopus 로고
    • A preconditioned iterative method for saddle point problems
    • Rusten T., and Winther R. A preconditioned iterative method for saddle point problems. SIAM J. Matrix Anal. Appl. 13 3 (1992) 887-904
    • (1992) SIAM J. Matrix Anal. Appl. , vol.13 , Issue.3 , pp. 887-904
    • Rusten, T.1    Winther, R.2
  • 44
    • 0000048673 scopus 로고
    • GMRES: a generalized minimum residual method for solving nonsymmetric linear systems
    • Saad Y., and Schultz M.H. GMRES: a generalized minimum residual method for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7 (1986) 856-869
    • (1986) SIAM J. Sci. Stat. Comput. , vol.7 , pp. 856-869
    • Saad, Y.1    Schultz, M.H.2
  • 45
    • 0000954680 scopus 로고
    • A flexible inner-outer preconditioned GMRES
    • Saad Y. A flexible inner-outer preconditioned GMRES. SIAM J. Sci. Comput. 14 (1993) 461-469
    • (1993) SIAM J. Sci. Comput. , vol.14 , pp. 461-469
    • Saad, Y.1
  • 47
    • 0035281553 scopus 로고    scopus 로고
    • Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow
    • Silvester D., Elman H., Kay D., and Wathen A. Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow. J. Comp. Appl. Math. 128 (2001) 261-279
    • (2001) J. Comp. Appl. Math. , vol.128 , pp. 261-279
    • Silvester, D.1    Elman, H.2    Kay, D.3    Wathen, A.4
  • 48
    • 0028517184 scopus 로고
    • Fast iterative solution of stabilised Stokes systems. Part II. Using general block preconditioners
    • Silvester D., and Wathen A. Fast iterative solution of stabilised Stokes systems. Part II. Using general block preconditioners. SIAM J. Numer. Anal. 31 5 (1994) 1352-1367
    • (1994) SIAM J. Numer. Anal. , vol.31 , Issue.5 , pp. 1352-1367
    • Silvester, D.1    Wathen, A.2
  • 49
    • 0029729204 scopus 로고    scopus 로고
    • Effects of strongly variable viscosity on three-dimensional compressible convection in planetary mantles
    • Tackley P.J. Effects of strongly variable viscosity on three-dimensional compressible convection in planetary mantles. J. Geophys. Res. 101 (1996) 3311-3332
    • (1996) J. Geophys. Res. , vol.101 , pp. 3311-3332
    • Tackley, P.J.1
  • 50
    • 0030395405 scopus 로고    scopus 로고
    • The application of a finite volume multigrid method to three-dimensional flow problems in a highly viscous fluid with variable viscosity
    • Trompert R.A., and Hansen U. The application of a finite volume multigrid method to three-dimensional flow problems in a highly viscous fluid with variable viscosity. Geophys. Astrophys. Fluid Dynam. 83 (1996) 261-291
    • (1996) Geophys. Astrophys. Fluid Dynam. , vol.83 , pp. 261-291
    • Trompert, R.A.1    Hansen, U.2
  • 51
    • 0002513916 scopus 로고
    • Iterative methods for concave programming
    • Arrow K.J., Hurwicz L., and Uzawa H. (Eds), Stanford University Press, Stanford, CA
    • Uzawa H. Iterative methods for concave programming. In: Arrow K.J., Hurwicz L., and Uzawa H. (Eds). Studies in Linear and Nonlinear Programming (1958), Stanford University Press, Stanford, CA 54-165
    • (1958) Studies in Linear and Nonlinear Programming , pp. 54-165
    • Uzawa, H.1
  • 54
    • 0021211404 scopus 로고
    • A combined conjugate gradient-multigrid algorithm for the numerical solution of Stokes problem
    • Verfürth R. A combined conjugate gradient-multigrid algorithm for the numerical solution of Stokes problem. IMA J. Numer. Anal. 4 (1984) 441-455
    • (1984) IMA J. Numer. Anal. , vol.4 , pp. 441-455
    • Verfürth, R.1
  • 55
    • 0034255121 scopus 로고    scopus 로고
    • The Krylov accelerated SIMPLE(R) method for flow problems in industrial furnaces
    • Vuik C., Saghir A., and Boerstoel G.P. The Krylov accelerated SIMPLE(R) method for flow problems in industrial furnaces. Int. J. Numer. Meth. Fluids 33 7 (2000) 1027-1040
    • (2000) Int. J. Numer. Meth. Fluids , vol.33 , Issue.7 , pp. 1027-1040
    • Vuik, C.1    Saghir, A.2    Boerstoel, G.P.3
  • 56
    • 22144444883 scopus 로고    scopus 로고
    • Mode of crustal extension determined by rheological layering
    • Wijns C., Weinberg R., Gessner K., and Moresi L. Mode of crustal extension determined by rheological layering. EPSL 236 (2005) 120-134
    • (2005) EPSL , vol.236 , pp. 120-134
    • Wijns, C.1    Weinberg, R.2    Gessner, K.3    Moresi, L.4
  • 57
    • 0029750657 scopus 로고    scopus 로고
    • Analytic solutions for Stokes' flow with lateral variations in viscosity
    • Zhong S. Analytic solutions for Stokes' flow with lateral variations in viscosity. Geophys. J. Int. 124 (1996) 18-28
    • (1996) Geophys. J. Int. , vol.124 , pp. 18-28
    • Zhong, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.