Numerical Methods and Applications

It is common use to call variatonal crimes those applications of the variational method or more generally, of the Galerkin method, where not all the assumptions needed to validate the method are exactly satisfied. This covers a.o. the use of trial functions for second order elliptic problems that are only approximately continuous along element boundaries or the use of quadrature formulas to only approximately compute the entries of the stiffness matrix or the replacement of the exact domain boundary by an approximate one, to cite the main examples. Classical techniques based on bounding the so-called consistency error terms have been used to analyse and most often absolve such crimes. In the present contribution, we propose an alternate approach for a restricted class of variational crimes such that there is no approximation on the representation of the RHS of the exact equation and such that a generalized variational principle can be introduced in such way that both the exact and the approximate problems appear as Galerkin approximations of this generalized problem. This reduces their analysis to successive applications of the variational method itself and produces essentially the same error bounds as perfectly legal applications of the variational method, whence our suggestion to consider such crimes as forgivable. Examples of applications including and generalizing the PCD method presented elsewhere in this conference are considered by way of illustration.

[1]  Radim Blaheta,et al.  Displacement decomposition - incomplete factorization preconditioning techniques for linear elasticity problems , 1994, Numer. Linear Algebra Appl..

[2]  D. Arnold,et al.  Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates , 1985 .

[3]  Zhangxin Chen,et al.  On the implementation of mixed methods as nonconforming methods for second-order elliptic problems , 1995 .

[4]  Richard E. Ewing,et al.  Multilevel preconditioners for mixed methods for second order elliptic problems , 1996 .

[5]  Eucario Gasca-Leyva,et al.  Cost minimization and input substitution in the production of gilthead seabream , 2001 .

[6]  Svetozar Margenov,et al.  PARALLEL INCOMPLETE FACTORIZATION PRECONDITIONING OF ROTATED LINEAR FEM SYSTEMS , 2003 .

[7]  Craig Boutilier,et al.  Decision-Theoretic Planning: Structural Assumptions and Computational Leverage , 1999, J. Artif. Intell. Res..

[8]  Ivar Gustafsson,et al.  On parallel solution of linear elasticity problems: Part I: theory , 1998 .

[9]  Nicolas Seube,et al.  Robust Stabilization of Uncertain Systems , 1995 .

[10]  P. Kloeden,et al.  Numerical Solution of Stochastic Differential Equations , 1992 .

[11]  Zhangxin Chen,et al.  Domain decomposition algorithms for mixed methods for second-order elliptic problems , 1996, Math. Comput..

[12]  Patrick Saint-Pierre Hybrid Kernels and Capture Basins for Impulse Constrained Systems , 2002, HSCC.

[13]  P. Schweitzer,et al.  Generalized polynomial approximations in Markovian decision processes , 1985 .

[14]  Zhangxin Chen Analysis of mixed methods using conforming and nonconforming finite element methods , 1993 .

[15]  R. Bellman,et al.  Dynamic Programming and Markov Processes , 1960 .