Skip navigation
Skip navigation

Multilevel First-Order System Least Squares for Elliptic Grid Generation

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

Description

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....[Show more]

dc.contributor.authorCodd, Andrea
dc.contributor.authorManteuffel, T
dc.contributor.authorMcCormick, S
dc.contributor.authorRuge, J
dc.date.accessioned2015-12-13T22:36:37Z
dc.date.available2015-12-13T22:36:37Z
dc.identifier.issn0036-1429
dc.identifier.urihttp://hdl.handle.net/1885/76847
dc.description.abstractA 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.
dc.publisherSIAM Publications
dc.sourceSIAM Journal of Numerical Analysis
dc.subjectKeywords: 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
dc.titleMultilevel First-Order System Least Squares for Elliptic Grid Generation
dc.typeJournal article
local.description.notesImported from ARIES
local.description.refereedYes
local.identifier.citationvolume41
dc.date.issued2003
local.identifier.absfor010301 - Numerical Analysis
local.identifier.ariespublicationMigratedxPub5643
local.type.statusPublished Version
local.contributor.affiliationCodd, Andrea, College of Physical and Mathematical Sciences, ANU
local.contributor.affiliationManteuffel, T, University of Colorado
local.contributor.affiliationMcCormick, S, University of Colorado
local.contributor.affiliationRuge, J, University of Colorado
local.bibliographicCitation.issue6
local.bibliographicCitation.startpage2210
local.bibliographicCitation.lastpage2232
local.identifier.doi10.1137/S0036142902404418
dc.date.updated2015-12-11T09:32:35Z
local.identifier.scopusID2-s2.0-11044238576
CollectionsANU Research Publications

Download

There are no files associated with this item.


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator