Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

Multilevel First-Order System Least Squares for Elliptic Grid Generation

Thumbnail Image

Date

2003

Authors

Codd, Andrea
Manteuffel, T
McCormick, S
Ruge, J

Journal Title

Journal ISSN

Volume Title

Publisher

SIAM Publications

Abstract

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.

Description

Keywords

Keywords: Elliptic grid generation; Least-squares discretization; Multigrid; Nonlinear elliptic boundary value problems; Approximation theory; Boundary value problems; Error analysis; Iterative methods; Mathematical transformations; Matrix algebra; Numerical analys Least-squares discretization; Multigrid; Nonlinear elliptic boundary value problems

Citation

URI

http://hdl.handle.net/1885/76847

Collections

ANU Research Publications

Source

SIAM Journal of Numerical Analysis

Type

Journal article

Book Title

Entity type

Access Statement

License Rights

DOI

10.1137/S0036142902404418

Restricted until

DSpace software copyright © 2002-2026 LYRASIS

abcd