Identifier: 2009-23
Author(s): D.B.P. Huynh, D.J. Knezevic, Y. Chen, J.S. Hesthaven and A.T. Patera
Title: A natural norm successive constraint method for inf-sub lower bounds
Page count: 30 pp.
Date: 2009-06-05
Abstract:
We present a new approach for the construction of lower bounds for the inf-sup stability constants required in a posteriori error analysis of reduced basis ap- proximations to affinely parametrized partial differential equations. We combine the “linearized” inf-sup statement of the natural–norm approach with the ap- proximation procedure of the Successive Constraint Method (SCM): the former (natural–norm) provides an economical parameter expansion and local concavity in parameter — a small(er) optimization problem which enjoys intrinsic lower bound properties; the latter (SCM) provides a systematic optimization frame- work — a Linear Program (LP) relaxation which readily incorporates continuity and stability constraints. The natural–norm SCM requires a parameter domain decomposition: we propose a greedy algorithm for selection of the SCM control points as well as adaptive construction of the optimal subdomains. The efficacy of the natural–norm SCM is illustrated through numerical results for two types of non-coercive problems: the Helmholtz equation (for acoustics, elasticity, and electromagnetics), and the convection–diffusion equation.
Download:
Send mail to dam
dam.brown.edu with questions or comments about
this web site.
Copyright © 2009 Division of Applied Mathematics, Brown University
