To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We study approximations for the Lévy area of Brownian motion which are based on the Fourier series expansion and a polynomial expansion of the associated Brownian bridge. Comparing the asymptotic convergence rates of the Lévy area approximations, we see that the approximation resulting from the polynomial expansion of the Brownian bridge is more accurate than the Kloeden–Platen–Wright approximation, whilst still only using independent normal random vectors. We then link the asymptotic convergence rates of these approximations to the limiting fluctuations for the corresponding series expansions of the Brownian bridge. Moreover, and of interest in its own right, the analysis we use to identify the fluctuation processes for the Karhunen–Loève and Fourier series expansions of the Brownian bridge is extended to give a stand-alone derivation of the values of the Riemann zeta function at even positive integers.
Given a sequence $\varrho =(r_n)_n\in [0,1)$ tending to $1$, we consider the set ${\mathcal {U}}_A({\mathbb {D}},\varrho )$ of Abel universal functions consisting of holomorphic functions f in the open unit disk $\mathbb {D}$ such that for any compact set K included in the unit circle ${\mathbb {T}}$, different from ${\mathbb {T}}$, the set $\{z\mapsto f(r_n \cdot )\vert _K:n\in \mathbb {N}\}$ is dense in the space ${\mathcal {C}}(K)$ of continuous functions on K. It is known that the set ${\mathcal {U}}_A({\mathbb {D}},\varrho )$ is residual in $H(\mathbb {D})$. We prove that it does not coincide with any other classical sets of universal holomorphic functions. In particular, it is not even comparable in terms of inclusion to the set of holomorphic functions whose Taylor polynomials at $0$ are dense in ${\mathcal {C}}(K)$ for any compact set $K\subset {\mathbb {T}}$ different from ${\mathbb {T}}$. Moreover, we prove that the class of Abel universal functions is not invariant under the action of the differentiation operator. Finally, an Abel universal function can be viewed as a universal vector of the sequence of dilation operators $T_n:f\mapsto f(r_n \cdot )$ acting on $H(\mathbb {D})$. Thus, we study the dynamical properties of $(T_n)_n$ such as the multiuniversality and the (common) frequent universality. All the proofs are constructive.
If the logarithmic dimension of a Cantor-type set K is smaller than $1$, then the Whitney space $\mathcal {E}(K)$ possesses an interpolating Faber basis. For any generalized Cantor-type set K, a basis in $\mathcal {E}(K)$ can be presented by means of functions that are polynomials locally. This gives a plenty of bases in each space $\mathcal {E}(K)$. We show that these bases are quasi-equivalent.
where $\omega _{\mathcal {E}}^r(f, t)_p$ denotes the rth order directional modulus of smoothness of $f\in L^p(\Omega )$ along a finite set of directions $\mathcal {E}\subset \mathbb {S}^{d-1}$ such that $\mathrm {span}(\mathcal {E})={\mathbb R}^d$, $\Pi _{r-1}^d(\mathcal {E}):=\{g\in C(\Omega ):\ \omega ^r_{\mathcal {E}} (g, \mathrm {diam} (\Omega ))_p=0\}$. We prove that there does not exist a universal finite set of directions $\mathcal {E}$ for which this inequality holds on every convex body $\Omega \subset {\mathbb R}^d$, but for every connected $C^2$-domain $\Omega \subset {\mathbb R}^d$, one can choose $\mathcal {E}$ to be an arbitrary set of d independent directions. We also study the smallest number $\mathcal {N}_d(\Omega )\in {\mathbb N}$ for which there exists a set of $\mathcal {N}_d(\Omega )$ directions $\mathcal {E}$ such that $\mathrm {span}(\mathcal {E})={\mathbb R}^d$ and the directional Whitney inequality holds on $\Omega $ for all $r\in {\mathbb N}$ and $p>0$. It is proved that $\mathcal {N}_d(\Omega )=d$ for every connected $C^2$-domain $\Omega \subset {\mathbb R}^d$, for $d=2$ and every planar convex body $\Omega \subset {\mathbb R}^2$, and for $d\ge 3$ and every almost smooth convex body $\Omega \subset {\mathbb R}^d$. For $d\ge 3$ and a more general convex body $\Omega \subset {\mathbb R}^d$, we connect $\mathcal {N}_d(\Omega )$ with a problem in convex geometry on the X-ray number of $\Omega $, proving that if $\Omega $ is X-rayed by a finite set of directions $\mathcal {E}\subset \mathbb {S}^{d-1}$, then $\mathcal {E}$ admits the directional Whitney inequality on $\Omega $ for all $r\in {\mathbb N}$ and $0<p\leq \infty $. Such a connection allows us to deduce certain quantitative estimate of $\mathcal {N}_d(\Omega )$ for $d\ge 3$.
A slight modification of the proof of the usual Whitney inequality in literature also yields a directional Whitney inequality on each convex body $\Omega \subset {\mathbb R}^d$, but with the set $\mathcal {E}$ containing more than $(c d)^{d-1}$ directions. In this paper, we develop a new and simpler method to prove the directional Whitney inequality on more general, possibly nonconvex domains requiring significantly fewer directions in the directional moduli.
We study the metric projection onto the closed convex cone in a real Hilbert space $\mathscr {H}$ generated by a sequence $\mathcal {V} = \{v_n\}_{n=0}^\infty $. The first main result of this article provides a sufficient condition under which the closed convex cone generated by $\mathcal {V}$ coincides with the following set:
$$ \begin{align*} \mathcal{C}[[\mathcal{V}]]: = \bigg\{\sum_{n=0}^\infty a_n v_n\Big|a_n\geq 0,\text{ the series }\sum_{n=0}^\infty a_n v_n\text{ converges in } \mathscr{H}\bigg\}. \end{align*} $$
Then, by adapting classical results on general convex cones, we give a useful description of the metric projection onto $\mathcal {C}[[\mathcal {V}]]$. As an application, we obtain the best approximations of many concrete functions in $L^2([-1,1])$ by polynomials with nonnegative coefficients.
We discuss the notion of optimal polynomial approximants in multivariable reproducing kernel Hilbert spaces. In particular, we analyze difficulties that arise in the multivariable case which are not present in one variable, for example, a more complicated relationship between optimal approximants and orthogonal polynomials in weighted spaces. Weakly inner functions, whose optimal approximants are all constant, provide extreme cases where nontrivial orthogonal polynomials cannot be recovered from the optimal approximants. Concrete examples are presented to illustrate the general theory and are used to disprove certain natural conjectures regarding zeros of optimal approximants in several variables.
In this paper, we introduce a method known as polynomial frame approximation for approximating smooth, multivariate functions defined on irregular domains in $d$ dimensions, where $d$ can be arbitrary. This method is simple, and relies only on orthogonal polynomials on a bounding tensor-product domain. In particular, the domain of the function need not be known in advance. When restricted to a subdomain, an orthonormal basis is no longer a basis, but a frame. Numerical computations with frames present potential difficulties, due to the near-linear dependence of the truncated approximation system. Nevertheless, well-conditioned approximations can be obtained via regularization, for instance, truncated singular value decompositions. We comprehensively analyze such approximations in this paper, providing error estimates for functions with both classical and mixed Sobolev regularity, with the latter being particularly suitable for higher-dimensional problems. We also analyze the sample complexity of the approximation for sample points chosen randomly according to a probability measure, providing estimates in terms of the corresponding Nikolskii inequality for the domain. In particular, we show that the sample complexity for points drawn from the uniform measure is quadratic (up to a log factor) in the dimension of the polynomial space, independently of $d$, for a large class of nontrivial domains. This extends a well-known result for polynomial approximation in hypercubes.
We investigate convergence in the cone of completely monotone functions. Particular attention is paid to the approximation of and by exponentials and stretched exponentials. The need for such an analysis is a consequence of the fact that although stretched exponentials can be approximated by sums of exponentials, exponentials cannot in general be approximated by sums of stretched exponentials.
In this paper we consider the algorithm for recovering sparse orthogonal polynomials using stochastic collocation via ℓq minimization. The main results include: 1) By using the norm inequality between ℓq and ℓ2 and the square root lifting inequality, we present several theoretical estimates regarding the recoverability for both sparse and non-sparse signals via ℓq minimization; 2) We then combine this method with the stochastic collocation to identify the coefficients of sparse orthogonal polynomial expansions, stemming from the field of uncertainty quantification. We obtain recoverability results for both sparse polynomial functions and general non-sparse functions. We also present various numerical experiments to show the performance of the ℓq algorithm. We first present some benchmark tests to demonstrate the ability of ℓq minimization to recover exactly sparse signals, and then consider three classical analytical functions to show the advantage of this method over the standard ℓ1 and reweighted ℓ1 minimization. All the numerical results indicate that the ℓq method performs better than standard ℓ1 and reweighted ℓ1 minimization.
We introduce a multiple interval Chebyshev-Gauss-Lobatto spectral collocation method for the initial value problems of the nonlinear ordinary differential equations (ODES). This method is easy to implement and possesses the high order accuracy. In addition, it is very stable and suitable for long time calculations. We also obtain the hp-version bound on the numerical error of the multiple interval collocation method under H1-norm. Numerical experiments confirm the theoretical expectations.
Various numerical methods have been developed in order to solve complex systems with uncertainties, and the stochastic collocation method using l1-minimisation on low discrepancy point sets is investigated here. Halton and Sobol' sequences are considered, and low discrepancy point sets and random points are compared. The tests discussed involve a given target function in polynomial form, high-dimensional functions and a random ODE model. Our numerical results show that the low discrepancy point sets perform as well or better than random sampling for stochastic collocation via l1-minimisation.
We consider the classical problem of finding the best uniform approximation by polynomials of $1/(x-a)^2,$ where $a>1$ is given, on the interval $[-\! 1,1]$. First, using symbolic computation tools we derive the explicit expressions of the polynomials of best approximation of low degrees and then give a parametric solution of the problem in terms of elliptic functions. Symbolic computation is invoked then once more to derive a recurrence relation for the coefficients of the polynomials of best uniform approximation based on a Pell-type equation satisfied by the solutions.
and study some basic properties of these operators where ${p}_{n, k} (u)=\bigl(\hspace{-4pt}{\scriptsize \begin{array}{ l} \displaystyle n\\ \displaystyle k\end{array} } \hspace{-4pt}\bigr){u}^{k} \mathop{(1- u)}\nolimits ^{n- k} ,(0\leq k\leq n), u\in [0, 1] $ and ${s}_{n, k} (u)= {e}^{- nu} \mathop{(nu)}\nolimits ^{k} \hspace{-3pt}/ k!, u\in [0, \infty )$. Also, we establish the order of approximation by using weighted modulus of continuity.
Let f ∊ C[0, 1] and let the Bn(f, q; x) be generalized Bernstein polynomials based on the q-integers that were introduced by Phillips. We prove that if f is r-monotone, then Bn(f, q; x) is r-monotone, generalizing well-known results when q = 1 and the results when r = 1 and r = 2 by Goodman et al. We also prove a sufficient condition for a continuous function to be r-monotone.
We improve the degree of pointwise approximation of continuous functions f(x) by Bernstein operators, when x is close to the endpoints of [0,1]. We apply the new estimate to establish upper and lower pointwise estimates for the test function g(x)=xlog (x)+(1−x)log (1−x). At the end we prove a general statement for pointwise approximation by Bernstein operators.
Direct and converse theorems are established for the q-Bernstein polynomials introduced by G. M. Phillips. The direct approximation theorems are given for the second-order Ditzian–Totik modulus of smoothness. The converse results are theorems of Berens–Lorentz type.
The aim of this paper is to continue our investigation of the Lebesgue function of weighted Lagrange interpolation by considering Erdős weights on ℝ and weights on [−1, 1]. The main results give lower bounds for the Lebesgue function on large subsets of the relevant domains.
Properties of the Lebesgue function associated with interpolation at the equidistant nodes , are investigated. In particular, it is proved that the relative maxima of the Lebesgue function are strictly decreasing from the outside towards the middle of the interval [0, n], and upper and lower bounds, and an asymptotic expansion, are obtained for the smallest maximum when n is odd.
Recommend this
Email your librarian or administrator to recommend adding this to your organisation's collection.