Communications of the
Korean Mathematical Society
CKMS

ISSN(Print) 1225-1763 ISSN(Online) 2234-3024

Article

HOME ALL ARTICLES View

Commun. Korean Math. Soc. 2005; 20(3): 563-578

Printed September 1, 2005

Copyright © The Korean Mathematical Society.

Finite element approximation of the discrete first-order system least squares for elliptic problems

Byeong Chun Shin

Chonnam National University

Abstract

In [Z.~Cai and B.~C.~Shin, SIAM J.~Numer.~Anal.~40 (2002), 307--318], we developed the discrete first-order system least squares method for the second-order elliptic boundary value problem by directly approximating $H({\rm div})\cap H({\rm curl})$-type space based on the Helmholtz decomposition. Under general assumptions, error estimates were established in the $L^2$ and $H^1$ norms for the vector and scalar variables, respectively. Such error estimates are optimal with respect to the required regularity of the solution. In this paper, we study solution methods for solving the system of linear equations arising from the discretization of variational formulation which possesses discrete biharmonic term and focus on numerical results including the performances of multigrid preconditioners and the finite element accuracy.

Keywords: least-squares method, multigrid, preconditioner

MSC numbers: 65F10, 65F30