Multilevel First-Order System Least Squares for Elliptic Grid Generation

A new fully variational approach is studied for elliptic grid generation (EGG). It is based on a general algorithm developed in a companion paper [A. L. Codd, T. A. Manteuffel, and S. F. McCormick, SIAM J. Numer. Anal., 41 (2003), pp. 2197--2209] that involves using Newton's method to linearize an appropriate equivalent first-order system, first-order system least squares (FOSLS) to formulate and discretize the Newton step, and algebraic multigrid (AMG) to solve the resulting matrix equation. The approach is coupled with nested iteration to provide an accurate initial guess for finer levels using coarse-level computation. The present paper verifies the assumptions of the companion work and confirms the overall efficiency of the scheme with numerical experiments.

[1]  D. Braess.  Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics , 1995 .

[2]  Ya. A. Roitberg.  A theorem about the complete set of isomorphisms for systems elliptic in the sense of Douglis and Nirenberg , 1975 .

[3]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[4]  Ja. A. Roitberg,et al.  a Theorem on Homeomorphisms for Elliptic Systems and its Applications , 1969 .

[5]  G. Liao.  9. On Harmonic Maps , 1991, Mathematical Aspects of Numerical Grid Generation.

[6]  J. Lions,et al.  Non-homogeneous boundary value problems and applications , 1972 .

[7]  Martin Schechter.  Solution of the dirichlet problem for systems not necessarily strongly elliptic , 1959 .

[8]  Thomas A. Manteuffel,et al.  Multilevel First-Order System Least Squares for Nonlinear Elliptic Partial Differential Equations , 2003, SIAM J. Numer. Anal..

[9]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[10]  A. Aziz.  The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations , 1972 .

[11]  Joe F. Thompson,et al.  Numerical grid generation , 1985 .

[12]  Patrick M. Knupp,et al.  Fundamentals of Grid Generation , 2020 .

[13]  Thomas A. Manteuffel,et al.  First-Order System Least-Squares for the Helmholtz Equation , 1999, SIAM J. Sci. Comput..

[14]  S. Griffis.  EDITOR , 1997, Journal of Navigation.

[15]  T. Manteuffel,et al.  FIRST-ORDER SYSTEM LEAST SQUARES FOR SECOND-ORDER PARTIAL DIFFERENTIAL EQUATIONS : PART II , 1994 .

[16]  Thomas A. Manteuffel,et al.  LOCAL ERROR ESTIMATES AND ADAPTIVE REFINEMENT FOR FIRST-ORDER SYSTEM LEAST SQUARES (FOSLS) , 1997 .

[17]  S. Agmon,et al.  Estimates near the boundary for solutions of elliptic partial differential equations satisfying general boundary conditions. I , 1959 .

[18]  Vivette Girault,et al.  Finite Element Methods for Navier-Stokes Equations - Theory and Algorithms , 1986, Springer Series in Computational Mathematics.

[19]  J. Castillo.  Mathematical Aspects of Numerical Grid Generation , 1991, Frontiers in Applied Mathematics.