Complexity of indefinite elliptic problems

Author:

Werschulz Arthur G.

Abstract

This paper deals with the approximate solution of a linear regularly-elliptic 2mth-order boundary-value problem L u = f Lu = f , with f H r ( Ω ) f \in {H^r}(\Omega ) for r m r \geq - m . Suppose that the problem is indefinite, i.e., the variational form of the problem involves a weaklycoercive bilinear form. Of particular interest is the quality of the finite element method (FEM) of degree k using n inner products of f. The error of the approximation is measured in the Sobolev l-norm ( 0 l m ) (0 \leq l \leq m) ; we assume that k 2 m 1 l k \geq 2m - 1 - l . We assume that an a priori bound is known for either the Sobolev r-norm or for the Sobolev r-seminorm of f. We first consider the normed case. We find that the FEM has minimal error if and only if k 2 m 1 + r k \geq 2m - 1 + r . Regardless of the values of k and r, there exists a linear combination (called the spline algorithm) of the inner products used by the FEM which does have minimal error. For the seminormed case, we give a very restrictive condition which is necessary and sufficient for the error of the FEM to have a bound which is independent of f. When this condition holds, we find that the FEM has minimal error if and only if k 2 m 1 + r k \geq 2m - 1 + r . However, we once again find that the spline algorithm (using the same inner products as does the FEM) has minimal error, no matter what values k and r have and regardless of whether the FEM has uniformly bounded error. We also show that the inner products used by the FEM is the best set of linear functionals to use.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Reference16 articles.

1. Van Nostrand Mathematical Studies, No. 2;Agmon, Shmuel,1965

2. A general method for the construction of interpolating or smoothing spline-functions;Anselone, P. M.;Numer. Math.,1968

3. Die Grundlehren der mathematischen Wissenschaften, Band 145;Butzer, Paul L.,1967

4. Studies in Mathematics and its Applications, Vol. 4;Ciarlet, Philippe G.,1978

Cited by 5 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Error Estimates of Ritz—Gelerkin Methods for Indefinite Elliptic Equations;From Topology to Computation: Proceedings of the Smalefest;1993

2. Galerkin method and optimal error algorithms in hilbert spaces;Numerische Mathematik;1990-12

3. Average case complexity of elliptic partial differential equations;Journal of Complexity;1989-09

4. Optimal algorithms for a problem of optimal control;Journal of Complexity;1989-06

5. What is the complexity of elliptic systems?;Journal of Approximation Theory;1985-09

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3