Multilevel first-order system least squares for elliptic grid generation

被引：14

作者：

Codd, AL ^{[1
]}

Manteuffel, TA

McCormick, SF

Ruge, JW

机构：

[1] Australian Natl Univ, Sch Math Sci, Ctr Math & Its Applicat, Canberra, ACT 0200, Australia

[2] Univ Colorado, Dept Appl Math, Boulder, CO 80309 USA

来源：

SIAM JOURNAL ON NUMERICAL ANALYSIS | 2003年 / 41卷 / 06期

关键词：

least-squares discretization; multigrid; nonlinear elliptic boundary value problems;

D O I：

10.1137/S0036142902404418

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：2210 / 2232

页数：23

共 22 条

[1] ESTIMATES NEAR BOUNDARY FOR SOLUTIONS OF ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS SATISFYING GENERAL BOUNDARY CONDITIONS .2. [J].

AGMON, S ;

DOUGLIS, A ;

NIRENBERG, L .

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1964, 17 (01) :35-&

[2]

[Anonymous], 1975, PURE APPL MATH

[3]

[Anonymous], FRONTIERS APPL MATH

[4]

[Anonymous], 1972, MATH FDN FINITE ELEM

[5]

[Anonymous], 1997, THEORY FAST SOLVERS

[6]

BERNDT M., 1997, Electron. Trans. Numer. Anal., V6, P35

[7]

BRENNER S. C., 1994, TEXTS APPL MATH, V15

[8] First-order system least squares for second-order partial differential equations .2. [J].

Cai, ZQ ;

Manteuffel, TA ;

McCormick, SF .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (02) :425-454

[9]

CODD A, 2001, THESIS U COLORADO BO

[10] Multilevel first-order system least squares for nonlinear elliptic partial differential equations [J].

Codd, AL ;

Manteuffel, TA ;

McCormick, SF .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2003, 41 (06) :2197-2209

← 1 2 3 →