共查询到20条相似文献,搜索用时 15 毫秒
1.
Bernd Fischer 《Constructive Approximation》1992,8(3):309-329
We are concerned with the problem of finding among all polynomials of degreen with leading coefficient 1, the one which has minimal uniform norm on the union of two disjoint compact sets in the complex plane. Our main object here is to present a class of disjoint sets where the best approximation can be determined explicitly for alln. A closely related approximation problem is obtained by considering all polynomials that have degree no larger thann and satisfy an interpolatory constraint. Such problems arise in certain iterative matrix computations. Again, we discuss a class of disjoint compact sets where the optimal polynomial is explicitly known for alln.Communicated by Doron S. Lubinsky 相似文献
2.
V. N. Temlyakov 《Constructive Approximation》2002,18(4):529-550
We suggest a three-step strategy to find a good basis (dictionary) for non-linear m-term approximation. The first step consists of solving an optimization problem of finding a near best basis for a given function
class F, when we optimize over a collection D of bases (dictionaries). The second step is devoted to finding a universal basis (dictionary) D
u
∈ D for a given pair (F, D) of collections: F of function classes and D of bases (dictionaries). This means that Du provides near optimal approximation for each class F from a collection F. The third step deals with constructing a theoretical algorithm that realizes near best m-term approximation with regard to D
u
for function classes from F.
In this paper we work this strategy out in the model case of anisotropic function classes and the set of orthogonal bases.
The results are positive. We construct a natural tensor-product-wavelet-type basis and prove that it is universal. Moreover,
we prove that a greedy algorithm realizes near best m-term approximation with regard to this basis for all anisotropic function classes. 相似文献
3.
Pasquale Vetro 《Rendiconti del Circolo Matematico di Palermo》2007,56(3):464-468
In this paper we consider a notion of g-weak contractive mappings in the setting of cone metric spaces and we give results
of common fixed points. This results generalize some common fixed points results in metric spaces and some of the results
of Huang and Zhang in cone metric spaces.
Supported by Universitá degli Studi di Palermo, R. S. ex 60%. 相似文献
4.
The paper deals with rational approximation over the real Hardy spaceH
2, R(V), whereV is the complement of the closed unit disk. The results concern Stieltjes functions
相似文献
5.
Silvia ScĂrlĂtescu-Murea 《Rendiconti del Circolo Matematico di Palermo》2000,49(3):561-574
This paper is concerned with the connection between the structure space of a locally C*-algebra and the set of its continuous
topologically irreducible *-representations. Properties of primitive ideals in such algebras are further investigated, for
instance, closed ideals are expressed as intersections of primitive ideals, by using that the Jacobson radical reduces to
0. 相似文献
6.
Let be a domain in C, 0, and let
n
0
() be the set of polynomials of degreen such thatP(0)=0 andP(D), whereD denotes the unit disk. The maximal range
n
is then defined to be the union of all setsP(D),P
n
0
(). We derive necessary and, in the case of ft convex, sufficient conditions for extremal polynomials, namely those boundaries whose ranges meet
n
. As an application we solve explicitly the cases where is a half-plane or a strip-domain. This also implies a number of new inequalities, for instance, for polynomials with positive real part inD. All essential extremal polynomials found so far in the convex cases are univalent inD. This leads to the formulation of a problem. It should be mentioned that the general theory developed in this paper also works for other than polynomial spaces.Communicated by J. Milne Anderson. 相似文献
7.
M. Hemdaoui 《Rendiconti del Circolo Matematico di Palermo》2004,53(3):369-380
The aim of this note is a discussion about a concept of convergence related to a spectral property in unital complex Banach
algebras. 相似文献
8.
Adaptive greedy approximations 总被引:5,自引:0,他引:5
The problem of optimally approximating a function with a linear expansion over a redundant dictionary of waveforms is NP-hard.
The greedy matching pursuit algorithm and its orthogonalized variant produce suboptimal function expansions by iteratively
choosing dictionary waveforms that best match the function’s structures. A matching pursuit provides a means of quickly computing
compact, adaptive function approximations.
Numerical experiments show that the approximation errors from matching pursuits initially decrease rapidly, but the asymptotic
decay rate of the errors is slow. We explain this behavior by showing that matching pursuits are chaotic, ergodic maps. The
statistical properties of the approximation errors of a pursuit can be obtained from the invariant measure of the pursuit.
We characterize these measures using group symmetries of dictionaries and by constructing a stochastic differential equation
model.
We derive a notion of the coherence of a signal with respect to a dictionary from our characterization of the approximation
errors of a pursuit. The dictionary elements slected during the initial iterations of a pursuit correspond to a function’s
coherent structures. The tail of the expansion, on the other hand, corresponds to a noise which is characterized by the invariant
measure of the pursuit map.
When using a suitable dictionary, the expansion of a function into its coherent structures yields a compact approximation.
We demonstrate a denoising algorithm based on coherent function expansions. 相似文献
9.
We show that the size of the 1-norm condition number of the univariate Bernstein basis for polynomials of degree n is O (2n
/ √n). This is consistent with known estimates [3], [5] for p = 2 and p = ∞ and leads to asymptotically correct results for the p-norm condition number of the Bernstein basis for any p with 1 ≤ p ≤ ∞. 相似文献
10.
A. Seddik 《Integral Equations and Operator Theory》2002,43(2):248-252
For n-tuplesA=(A
1,...,A
n
) andB=(B
1,...,B
n
) of operators on a Hilbert spaceH, letR
A,B
denote the operator onL(H) defined by
. In this paper we prove that
11.
H. Stahl 《Constructive Approximation》1997,13(2):287-292
The Baker-Gammel-Wills Conjecture states that if a functionf is meromorphic in a unit diskD, then there should, at least, exist an infinite subsequenceN ⊆N such that the subsequence of diagonal Padé approximants tof developed at the origin with degrees contained inN converges tof locally uniformly inD/{poles off}. Despite the fact that this conjecture may well be false in the general Padé approximation in several respects. In the present
paper, six new conjectures about the convergence of diagonal Padé approximants are formulated that lead in the same direction
as the Baker-Gammel-Wills Conjecture. However, they are more specific and they are based on partial results and theoretical
considerations that make it rather probable that these new conjectures hold true. 相似文献
12.
Let C be a simply connected domain, 0, and let n,nN, be the set of all polynomials of degree at mostn. By n() we denote the subset of polynomials p n withp(0)=0 andp(D), whereD stands for the unit disk {z: |z|<1}, and=" by=">1},>we denote the maximal range of these polynomials. Letf be a conformal mapping fromD onto ,f(0)=0. The main theme of this note is to relate n (or some important aspects of it) to the imagesf
s
(D), wheref
s
(z):=f[(1–s)z], 0s<1. for=" instance=" we=" prove=" the=" existence=" of=" a=" universal=">1.>c
0 such that, forn2c
0, 相似文献
13.
Letg be the function which maps conformally a rectangleR onto a simply connected domainG so that the four vertices ofR are mapped respectively onto four specified pointsz
1,z
2,z
3,z
4 onG. This paper is concerned with the study of a domain decomposition method for computing approximations tog and to an associated domain functional in cases where: (i)G is bounded by two parallel straight lines and two Jordan arcs. (ii) The four pointsz
1,z
2,z
3,Z
4, are the corners where the two straight lines meet the two arcs.Communicated by Dieter Gaier. 相似文献
14.
For given matricesM, A andK of appropriate sizes, we study the following two kinds of MK-weighted pseudoinverses ofA. The first kind of weighted pseudoinverseX is characterized by the following four Moore-Penrose like conditions:
|