Abstract
The Schwarz alternating method can be used to solve elliptic boundary value problems on domains which consist of two or more overlapping subdomains. The solution is approximated by an infinite sequence of functions which results from solving a sequence of elliptic boundary value problems in each of the subdomains. The full potential equation is derived from the Navier–Stokes equations assuming the fluid is compressible, inviscid, irrotational and isentropic. It is being used by the aircraft industry to model flow over an airfoil or even an entire aircraft. This paper shows that the additive and multiplicative versions of the Schwarz alternating method, when applied to the full potential equation in three dimensions, converge to the true solution geometrically. The assumptions are that the initial guess and the true solution are everywhere subsonic. We use the convergence proof by Tai and Xu and modify it for certain closed convex subsets.
Similar content being viewed by others
References
H. Berger, G. Warnecke and W. Wendland, Analysis of a FEM/BEM coupling method for transonic flow computations, Math. Comp. 66 (1997) 1407-1440.
L. Bers, Mathematical Aspects of Subsonic and Transonic Gas Dynamics, Survey in Applied Mathematics, Vol. III (Wiley, New York, 1958).
B. Bojarski, Subsonic flow of compressible fluid, Institute of Basic Technical Problems, Polish Academy of Sciences, Warsaw (1967).
X.C. Cai, W.D. Gropp, D.E. Keyes, R.G. Melvin and D.P. Young, Parallel Newton-Krylov-Schwarz algorithms for the transonic full potential equation, SIAM J. Sci. Comput. 19 (1998) 245-265.
E.J. Dean, Q.V. Dinh, R. Glowinski, J. He, T.W. Pan and J. Periaux, Least squares/domain imbedding methods for Neumann problems: Applications to fluid dynamics, in: Proc. of the 5th Internat. Conf. on Domain Decomposition Methods, eds. D.E. Keyes, T.F. Chan, G.A. Meurant, J.S. Scroggs and R.G. Voigt (SIAM, Philadelphia, PA, 1992) pp. 451-475.
M. Feistauer, Mathematical Methods of Fluid Dynamics, Pitman Monographs and Surveys in Pure and Applied Mathematics (Longman Scientific & Technical, Harlow, 1993).
M. Feistauer and J. Necas, On the solvability fo transonic potential flow problems, Z. Anal. Anw. 4 (1985) 305-329.
R. Glowinski, Numerical Methods for Nonlinear Variational Problems (Springer, Berlin, 1984).
R. Glowinski, G.H. Golub, G.A. Meurant and J. Periaux, First Internat. Sympos. on Domain Decomposition Methods (SIAM, Philadelphia, PA, 1988).
R. Glowinski and O. Pironneau, On the computaiton of transonic flows, in: Funct. Anal. and Num. Anal., ed. H. Fujita, Jap. Soc. Prom. Sci. (Tokyo/Kyoto, 1978) pp. 143-173.
C. Hirsch, Numerical Computation of Internal and External Flows (2 vols.) (Wiley, New York, 1990).
A. Jameson, Positive schemes and shock modelling for compressible flows, Internat. J. Numer. Methods Fluids 20 (1995) 743-776.
P.L. Lions, On the Schwarz alternating method I, in: First Internat. Sympos. on Domain Decomposition Methods, eds. R. Glowinski, G.H. Golub, G.A. Meurant and J. Periaux (SIAM, Philadelphia, PA, 1988) pp. 1-42.
S.H. Lui, On Schwarz alternating methods for nonlinear elliptic PDEs, SIAM J. Sci. Comput. 21 (2000) 1506-1523.
S.H. Lui, On Schwarz alternating methods for the incompressible Navier-Stokes equations, SIAM J. Sci. Comput. 22 (2001) 1974-1986.
S.H. Lui, On linear monotone and Schwarz methods for nonlinear elliptic PDEs, Numer. Math., to appear.
J. Mandel and J. Necas, Convergence of finite elements for transonic potential flows, SIAM J. Numer. Anal. 24 (1987) 985-996.
S. Osher, M. Hafez and W. Whitlow Jr., Entropy condition satisfying approximations for the full potential equation of transonic flow, Math. Comp. 44 (1985) 1-29.
A. Quarteroni and A. Valli, Domain Decomposition Methods for Partial Differential Equations (Oxford Univ. Press, Oxford, 1999).
B.F. Smith, P. Bjorstad and W.D. Gropp, Domain Decomposition: Parallel Multilevel Algorithms for Elliptic Partial Differential Equations (Cambridge Univ. Press, New York, 1996).
X.C. Tai and M. Espedal, Rate of convergence of a space decomposition method and applications to linear and nonlinear elliptic problems, Numer. Methods PDE 14 (1998) 717-737.
X. C. Tai and M. Espedal, Rate of convergence of some space decomposition methods for linear and nonlinear problems, SIAM J. Numer. Anal. 35 (1998) 1558-1570.
X. C. Tai and J. Xu, Global and uniform convergence of subspace correction methods for some convex optimization problems, Math. Comp. 71 (2002).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lui, S. On Schwarz Alternating Methods for the Subsonic Full Potential Equation. Numerical Algorithms 30, 59–69 (2002). https://doi.org/10.1023/A:1015607020422
Issue Date:
DOI: https://doi.org/10.1023/A:1015607020422