共查询到20条相似文献,搜索用时 0 毫秒
1.
It is shown that a function inL
1 has a best approximation by convex functions, and that the net of bestL
p
approximations converges asp decreases to one. 相似文献
2.
3.
A. Kroó 《Acta Mathematica Hungarica》1982,39(1-3):303-310
4.
Hans Strauß 《Numerische Mathematik》1982,40(2):229-243
Summary This paper deals with the problem of uniqueness in one-sidedL
1-approximation. The chief purpose is to characterize finite dimensional subspacesG of the space of continuous or differentiable functions which have a unique best one-sidedL
1-approximation. In addition, we study a related problem in moment theory. These considerations have an important application to the uniqueness of quadrature formulae of highest possible degree of precision. 相似文献
5.
In this paper the distribution of the zeros of the error function for bestL
1-approximation by rational functions fromR
n,m
is considered. It is shown that the maximal distance between such zeros isO(1/(n–m)), ifn > m.Communicated by Edward B. Saff. 相似文献
6.
G. L. Shevlyakov 《Journal of Mathematical Sciences》1996,81(5):2993-2999
The paper is concerned with the robustness properties of least module (LM) estimates of regression parameters depending on
the stability properties of L1-norm approximations. The conditions of stability for L1-approximations are obtained in linear, nonlinear, continuous, and discrete cases. The breakdown points of LM estimates and
their upper bounds are derived in the linear case of approximation by algebraic and trigonometric polynomials, and in the
nonlinear case of approximation by exponentials.
Proceedings of the XVII Seminar on Stability Problems for Stochastic Models, Kazan, Russia, 1995, Part I. 相似文献
7.
本文在较一般的平面三角剖分激造了一种C1四次样条插值格式.这种格式仅用到被插函数的函数值与一阶导数值信息,并得出插值样条的递推计算格式. 相似文献
8.
9.
10.
We show that the complexity of a parabolic or conic spline approximating a sufficiently smooth curve with non-vanishing curvature
to within Hausdorff distance ɛ is c
1ɛ−1/4 + O(1), if the spline consists of parabolic arcs, and c
2ɛ−1/5 + O(1), if it is composed of general conic arcs of varying type. The constants c
1 and c
2 are expressed in the Euclidean and affine curvature of the curve. We also show that the Hausdorff distance between a curve
and an optimal conic arc tangent at its endpoints is increasing with its arc length, provided the affine curvature along the
arc is monotone. This property yields a simple bisection algorithm for the computation of an optimal parabolic or conic spline.
The research of SG and GV was partially supported by grant 6413 of the European Commission to the IST-2002 FET-Open project
Algorithms for Complex Shapes in the Sixth Framework Program. 相似文献
11.
12.
Nrnberger Gnther Schumaker Larry L. Zeilfelder Frank 《Advances in Computational Mathematics》2004,21(3-4):357-380
We describe local Lagrange interpolation methods based on C 1 cubic splines on triangulations obtained from arbitrary strictly convex quadrangulations by adding one or two diagonals. Our construction makes use of a fast algorithm for coloring quadrangulations, and the overall algorithm has linear complexity while providing optimal order approximation of smooth functions. 相似文献
13.
14.
二元样条函数插值在计算几何与计算机辅助几何设计中有着重要的作用.本文给出了一种矩形剖分上二元线性样条函数进行Lagrange插值时插值适定结点组所满足的拓扑与几何性质,这种性质依赖于二元线性样条函数所决定的分片线性代数曲线. 相似文献
15.
We find the exact asymptotics (asn→∞) of the bestL
1-approximations of classesW
1
r
of periodic functions by spliness∈S
2n, r∼-1
(S
2n, r∼-1
is a set of 2π-periodic polynomial splines of orderr−1, defect one, and with nodes at the pointskπ/n,k∈ℤ) such that V
0
2π
s(
r-1)≤1+ɛ
n
, where {ɛ
n
}
n=1
∞
is a decreasing sequence of positive numbers such that ɛ
n
n
2→∞ and ɛ
n
→0 asn→∞.
Dnepropetrovsk University, Dnepropetrovsk. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 51, No. 4, pp. 435–444,
April, 1999. 相似文献
16.
L. Eichner 《Numerical Functional Analysis & Optimization》2013,34(5):421-439
We are concerned with the Tschebyscheff and Lp-approximation problem, when the approximating family is the union of solutions of linear differential equations. We prove a strong compactness property and a global existence theorem. Application to generalized exponential approximation is given. 相似文献
17.
M. -B. A. Babaev 《Mathematical Notes》1997,62(1):15-29
We study the approximation of functions of several variables by bilinear forms that are the pairwise products of functions
of fewer variables. The order of approximation of Sobolev classesW
q
r
by bilinear forms inL
p
for 2≤q≤p≤∞ is found.
Translated by N. K. Kulman
Translated fromMatematicheskie Zametki, Vol. 62, No. 1, pp. 18–34, July, 1997. 相似文献
18.
Håkan Ekblom 《BIT Numerical Mathematics》1973,13(3):292-300
In this paper we are concerned with finding theL
p
-solution (i.e. minimizing theL
p
-norm of the residual vector) to a linear approximation problem or, equivalenty, to an overdetermined system of linear equations. An embedding method is described in which the damped Newton iteration is applied to a series of perturbed problems in order to guarantee convergence and also increase the convergence rate. 相似文献
19.
We consider the problem of finding the best (uniform) approximation of a given continuous function by spline functions with free knots. Our approach can be sketched as follows. By using the Gauß transform with arbitrary positive real parameter t, we map the set of splines under consideration onto a function space, which is arbitrarily close to the spline set, but satisfies the local Haar condition and also possesses other nice structural properties. This enables us to give necessary and sufficient conditions for best approximations (in terms of alternants) and, under some assumptions, even full characterizations and a uniqueness result. By letting t 0, we recover best approximation in the original spline space. Our results are illustrated by some numerical examples, which show in particular the nice alternation behavior of the error function. 相似文献
20.
The chief purpose of this paper is to present conditions ensuring uniqueness of best one-sided L1-approximations for approximation by finite dimensional subspaces of differentiable functions. Using these results it is shown that uniqueness of such best approximations will hold for a class of generalized spline subspaces and also for spline subspaces satisfying certain boundary conditions. These considerations have an important application to uniqueness of quadrature formulae of “highest possible degree of precision”. 相似文献