-
Optimal linear approximation and isometric extensions
Authors:
Alexander Kushpel
Abstract:
Let $X$ be a Banach space with the unit ball $B(X)$ and $A\subset X$ be a convex origin-symmetric compact in $X$. Let $\mathrm{j}:X\rightarrow \widetilde{X}$ be an isometric extension of $X$. It is well-known that linear widths $λ_{n}\left( \mathrm{j}\left( A\right) \text{,}% \widetilde{X}\right) $ may decrease in order when compared with $λ_{n}\left( A\text{,}X\right) $ and absolute widths…
▽ More
Let $X$ be a Banach space with the unit ball $B(X)$ and $A\subset X$ be a convex origin-symmetric compact in $X$. Let $\mathrm{j}:X\rightarrow \widetilde{X}$ be an isometric extension of $X$. It is well-known that linear widths $λ_{n}\left( \mathrm{j}\left( A\right) \text{,}% \widetilde{X}\right) $ may decrease in order when compared with $λ_{n}\left( A\text{,}X\right) $ and absolute widths $Λ\left( A,% \widehat{X}\right) =\inf_{\mathrm{j}}\left( \mathrm{j}\left( A\right) ,% \widetilde{X}\right) $ are realized in the space $\widehat{X}$ which is the Banach space of bounded functions $f:B\left( X^{\ast }\right) \rightarrow \mathbb{R}$ on the unit ball $B\left( X^{\ast }\right) $ of the conjugate space $X^{\ast }$. We show that it is sufficient to use just $n$-dimensional extensions of $X$ to attain absolute linear widths. This unexpected fact significantly reduces the space $\ \widehat{X}$. This allows us to introduce the notion of preabsolute widths. We give the respective optimal extensions explicitly and establish order estimates for preabsolute widths of a wide range of sets of smooth functions considered in \cite{C11}. In particular, in the case of super-small and super-high smoothness considered in \cite{C11} the orders of preabsolute linear widths coincide with the orders of absolute linear widths. In the intermediate cases of finite and infinite smoothness the respective orders are different.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Volume estimates and their applications in the problem of optimal recovery
Authors:
Alexander Kushpel
Abstract:
We study volumes of sections of convex origin-symmetric bodies in $\mathbb{R}% ^{n}$ induced by orthonormal systems on probability spaces. The approach is based on volume estimates of \ John-Löwner ellipsoids and expectations of norms induced by the respective systems. The estimates obtained allows us to establish lower bounds for the radii of sections which gives lower bounds for Gelfand widths (…
▽ More
We study volumes of sections of convex origin-symmetric bodies in $\mathbb{R}% ^{n}$ induced by orthonormal systems on probability spaces. The approach is based on volume estimates of \ John-Löwner ellipsoids and expectations of norms induced by the respective systems. The estimates obtained allows us to establish lower bounds for the radii of sections which gives lower bounds for Gelfand widths (or linear cowidths). As an application we offer a new method of evaluation of Gelfand and Kolmogorov widths of multiplier operators. In particular, we establish sharp orders of widths of standard Sobolev classes $W_{p}^{γ}$ in $L_{q}$ in the difficult case, i.e. $% 1<q\leq p\leq \infty $.
△ Less
Submitted 7 December, 2022;
originally announced December 2022.
-
sk-Spline interpolation on R^n
Authors:
F. Jarad,
A. Kushpel,
J. Levesley,
K. Tas
Abstract:
The main aim of this article is to introduce sk-splines on R^n and establish representations of cardinal sk-splines with knots and points of interpolation on the sets AZ^n, where A is an arbitrary nonsingular matrix. Such sets of points are analogs for R^n of number theoretic Korobov's grids on the torus and proved to be useful for problems of very high dimensionality.
The main aim of this article is to introduce sk-splines on R^n and establish representations of cardinal sk-splines with knots and points of interpolation on the sets AZ^n, where A is an arbitrary nonsingular matrix. Such sets of points are analogs for R^n of number theoretic Korobov's grids on the torus and proved to be useful for problems of very high dimensionality.
△ Less
Submitted 23 September, 2018;
originally announced September 2018.
-
Pricing of high-dimensional options
Authors:
Alexander Kushpel
Abstract:
Pricing of high-dimensional options is one of the most important problems in Mathematical Finance. The objective of this manuscript is to present an original self-contained treatment of the multidimensional pricing. During the past decades the Black-Scholes this model, which essentially is based on the log-normal assumption, has been increasingly criticised. In particular, it was noticed by Mandel…
▽ More
Pricing of high-dimensional options is one of the most important problems in Mathematical Finance. The objective of this manuscript is to present an original self-contained treatment of the multidimensional pricing. During the past decades the Black-Scholes this model, which essentially is based on the log-normal assumption, has been increasingly criticised. In particular, it was noticed by Mandelbrot that empirical log-returns distributions are more concentrated around the origin and have considerably heavier tails. This suggests to adjust the Black-Scholes model by the introduction of the Levy processes instead of Brownian ones. This approach has been extensively studied in a univariate setup since the nineties. In the multivariate settings the theory is not so advanced. We present a general method of high-dimensional option pricing based on a wide range of jump-diffusion models. Namely, we construct approximation formulas for the price of spread options. It is important to get an efficient approximation for the respective density function, since the reward function has usually a simple structure. Instead of a commonly used tabulation approach, we use the respective m-widths to compare a wide range of numerical methods. We give an algorithm of almost optimal, in the sense of the respective m-widths, reconstruction of density functions. To demonstrate the power of our approach we consider in details a concrete class of Levy driven processes and present the respective rates of convergence of approximation formulas. The interrelationship between the theory and tools reflects the richness and deep connections in Financial Mathematics, Stochastic Processes, Theory of Martingales, Functional Analysis, Topology and Harmonic Analysis.
△ Less
Submitted 25 October, 2015;
originally announced October 2015.
-
A remark on the trigonometric system
Authors:
Alexander Kushpel
Abstract:
We present a new property of the trigonometric system arranged in a natural order. It is shown that the sequence of subspaces of trigonometric polynomials is optimal in the sense of order of convergence on convolution classes K*Up in Lq for any 1<p,q<\infty just in the cases of "very slow" or "very fast" rate of decay of Fourier coefficients of K.
We present a new property of the trigonometric system arranged in a natural order. It is shown that the sequence of subspaces of trigonometric polynomials is optimal in the sense of order of convergence on convolution classes K*Up in Lq for any 1<p,q<\infty just in the cases of "very slow" or "very fast" rate of decay of Fourier coefficients of K.
△ Less
Submitted 3 June, 2015;
originally announced June 2015.
-
Polynomials with small norm on compact Riemannian homogeneous manifolds
Authors:
A. Kushpel
Abstract:
We consider the problem of existence of polynomials with small norm. This range of problems has been extensively studied by many authors in the case of the unit circle (or a compact Abelian group), i.e. when the characters are bounded. In general, on compact homogeneous Riemannian manifolds, the eigenfunctions of the Laplace-Beltrami operator are not uniformly bounded. This creates difficulties of…
▽ More
We consider the problem of existence of polynomials with small norm. This range of problems has been extensively studied by many authors in the case of the unit circle (or a compact Abelian group), i.e. when the characters are bounded. In general, on compact homogeneous Riemannian manifolds, the eigenfunctions of the Laplace-Beltrami operator are not uniformly bounded. This creates difficulties of a fundamental nature in applications of known methods and results. The method we develop is based on a geometric inequality between norms induced by two convex bodies in Euclidean space.
△ Less
Submitted 25 April, 2015;
originally announced May 2015.
-
Lebesgue constants on compact manifolds
Authors:
A. Kushpel
Abstract:
Sharp asymptotic for norms of Fourier projections on two-point homogeneous manifolds (the real sphere, the real, complex and quaternionic projective spaces and the Cayley elliptic plain) are established. These results extend sharp asymptotic estimates found by Fejer on the circle (in 1910) and then by Gronwall on the two-dimensional sphere (in 1914). As an application of these results we give solu…
▽ More
Sharp asymptotic for norms of Fourier projections on two-point homogeneous manifolds (the real sphere, the real, complex and quaternionic projective spaces and the Cayley elliptic plain) are established. These results extend sharp asymptotic estimates found by Fejer on the circle (in 1910) and then by Gronwall on the two-dimensional sphere (in 1914). As an application of these results we give solution of the problem of Kolmogorov on sharp asymptotic for the rate of convergence of Fourier sums on a wide range of sets of multiplier operators.
△ Less
Submitted 23 April, 2015;
originally announced May 2015.
-
Entropy of Sobolev's classes on Compact Homogeneous Riemannian Manifolds
Authors:
A. Kushpel,
J. Levesley
Abstract:
We develop a general method to calculate entropy numbers of standard Sobolev's classes on an arbitrary compact homogeneous Riemannian manifold. Our method is essentially based on a detailed study of geometric characteristics of norms induced by subspaces of harmonics. The method's possibilities are not confined to the statements proved but can be applied in studying more general problems such as e…
▽ More
We develop a general method to calculate entropy numbers of standard Sobolev's classes on an arbitrary compact homogeneous Riemannian manifold. Our method is essentially based on a detailed study of geometric characteristics of norms induced by subspaces of harmonics. The method's possibilities are not confined to the statements proved but can be applied in studying more general problems such as entropy of multiplier operators. As an application, we establish sharp orders of entropy of Sobolev's classes and respective n-widths.
△ Less
Submitted 24 April, 2015;
originally announced April 2015.
-
Approximation of exponential-type functions on a uniform grid by shifts of a basis function
Authors:
Alexander Kushpel,
Jeremy Levesley,
Xingping Sun
Abstract:
In this paper, we study the problem of interpolating a continuous function at $(n+1)$ equally-spaced points in the interval $[0,1]$, using shifts of a kernel on the $(1/n)$-spaced infinite grid. The archetypal example here is approximation using shifts of a Gaussian kernel. We present new results concerning interpolation of functions of exponential type, in particular, polynomials on the integer g…
▽ More
In this paper, we study the problem of interpolating a continuous function at $(n+1)$ equally-spaced points in the interval $[0,1]$, using shifts of a kernel on the $(1/n)$-spaced infinite grid. The archetypal example here is approximation using shifts of a Gaussian kernel. We present new results concerning interpolation of functions of exponential type, in particular, polynomials on the integer grid as a step en route to solve the general interpolation problem. For the Gaussian kernel we introduce a new class of polynomials, closely related to the probabilistic Hermite polynomials and show that evaluations of the polynomials at the integer points provide the coefficients of the interpolants. Taking cue from the classical Newton polynomial interpolation, we derive a closed formula for the Gaussian interpolant of a continuous function on a uniform grid in the unit interval.
△ Less
Submitted 5 March, 2017; v1 submitted 16 April, 2015;
originally announced April 2015.
-
Pricing of basket options II
Authors:
Alexander Kushpel
Abstract:
We consider the problem of approximation of density functions which is important in the theory of pricing of basket options. Our method is well adopted to the multidimensional case. Observe that implementations of polynomial and spline approximation in this situation are connected with difficulties of fundamental nature. A simple approximation formula for European call options is presented. It is…
▽ More
We consider the problem of approximation of density functions which is important in the theory of pricing of basket options. Our method is well adopted to the multidimensional case. Observe that implementations of polynomial and spline approximation in this situation are connected with difficulties of fundamental nature. A simple approximation formula for European call options is presented. It is shown that this approximation formula has exponential rate of convergence.
△ Less
Submitted 5 April, 2014;
originally announced April 2014.
-
Density functions in high-dimensional basket options
Authors:
Alexander Kushpel
Abstract:
We consider an important class of derivative contracts written on multiple assets (so-called spread options) which are traded on a wide range of financial markets. The present paper introduces a new approximation method of density functions arising in high-dimensional basket options which is based on applications of generalised Nyquist-Whitakker-Kotel'nikov-Shannon theorem we established. It is sh…
▽ More
We consider an important class of derivative contracts written on multiple assets (so-called spread options) which are traded on a wide range of financial markets. The present paper introduces a new approximation method of density functions arising in high-dimensional basket options which is based on applications of generalised Nyquist-Whitakker-Kotel'nikov-Shannon theorem we established. It is shown that the method of approximation we propose has an exponential rate of convergence in various situations.
△ Less
Submitted 18 September, 2013;
originally announced September 2013.
-
Approximation on the complex sphere
Authors:
Huda Alsaud,
Alexander Kushpel,
Jeremy Levesley
Abstract:
We develop new elements of harmonic analysis on the complex sphere on the basis of which Bernstein's, Jackson's and Kolmogorov's inequalities are established. We apply these results to get order sharp estimates of $m$-term approximations. The results obtained is a synthesis of new results on classical orthogonal polynomials, harmonic analysis on manifolds and geometric properties of Euclidean spac…
▽ More
We develop new elements of harmonic analysis on the complex sphere on the basis of which Bernstein's, Jackson's and Kolmogorov's inequalities are established. We apply these results to get order sharp estimates of $m$-term approximations. The results obtained is a synthesis of new results on classical orthogonal polynomials, harmonic analysis on manifolds and geometric properties of Euclidean spaces.
△ Less
Submitted 27 April, 2012;
originally announced April 2012.
-
A Multiplier Version of the Bernstein Inequality on the Complex Sphere
Authors:
Alexander Kushpel,
Jeremy Levesley
Abstract:
We prove a multiplier version of the Bernstein inequality on the complex sphere. Included in this is a new result relating a bivariate sum involving Jacobi polynomials and Gegenbauer polynomials, which relates the sum of reproducing kernels on spaces of polynomials irreducibly invariant under the unitary group, with the reproducing kernel of the sum of these spaces, which is irreducibly invariant…
▽ More
We prove a multiplier version of the Bernstein inequality on the complex sphere. Included in this is a new result relating a bivariate sum involving Jacobi polynomials and Gegenbauer polynomials, which relates the sum of reproducing kernels on spaces of polynomials irreducibly invariant under the unitary group, with the reproducing kernel of the sum of these spaces, which is irreducibly invariant under the action of the orthogonal group.
△ Less
Submitted 27 April, 2012;
originally announced April 2012.
