-
Multilevel lattice-based kernel approximation for elliptic PDEs with random coefficients
Authors:
Alexander D. Gilbert,
Michael B. Giles,
Frances Y. Kuo,
Ian H. Sloan,
Abirami Srikumar
Abstract:
This paper introduces a multilevel kernel-based approximation method to estimate efficiently solutions to elliptic partial differential equations (PDEs) with periodic random coefficients. Building upon the work of Kaarnioja, Kazashi, Kuo, Nobile, Sloan (Numer. Math., 2022) on kernel interpolation with quasi-Monte Carlo (QMC) lattice point sets, we leverage multilevel techniques to enhance computat…
▽ More
This paper introduces a multilevel kernel-based approximation method to estimate efficiently solutions to elliptic partial differential equations (PDEs) with periodic random coefficients. Building upon the work of Kaarnioja, Kazashi, Kuo, Nobile, Sloan (Numer. Math., 2022) on kernel interpolation with quasi-Monte Carlo (QMC) lattice point sets, we leverage multilevel techniques to enhance computational efficiency while maintaining a given level of accuracy. In the function space setting with product-type weight parameters, the single-level approximation can achieve an accuracy of $\varepsilon>0$ with cost $\mathcal{O}(\varepsilon^{-η-ν-θ})$ for positive constants $η, ν, θ$ depending on the rates of convergence associated with dimension truncation, kernel approximation, and finite element approximation, respectively. Our multilevel approximation can achieve the same $\varepsilon$ accuracy at a reduced cost $\mathcal{O}(\varepsilon^{-η-\max(ν,θ)})$. Full regularity theory and error analysis are provided, followed by numerical experiments that validate the efficacy of the proposed multilevel approximation in comparison to the single-level approach.
△ Less
Submitted 22 April, 2025;
originally announced April 2025.
-
Density estimation for elliptic PDE with random input by preintegration and quasi-Monte Carlo methods
Authors:
Alexander D. Gilbert,
Frances Y. Kuo,
Abirami Srikumar
Abstract:
In this paper, we apply quasi-Monte Carlo (QMC) methods with an initial preintegration step to estimate cumulative distribution functions and probability density functions in uncertainty quantification (UQ). The distribution and density functions correspond to a quantity of interest involving the solution to an elliptic partial differential equation (PDE) with a lognormally distributed coefficient…
▽ More
In this paper, we apply quasi-Monte Carlo (QMC) methods with an initial preintegration step to estimate cumulative distribution functions and probability density functions in uncertainty quantification (UQ). The distribution and density functions correspond to a quantity of interest involving the solution to an elliptic partial differential equation (PDE) with a lognormally distributed coefficient and a normally distributed source term. There is extensive previous work on using QMC to compute expected values in UQ, which have proven very successful in tackling a range of different PDE problems. However, the use of QMC for density estimation applied to UQ problems will be explored here for the first time. Density estimation presents a more difficult challenge compared to computing the expected value due to discontinuities present in the integral formulations of both the distribution and density. Our strategy is to use preintegration to eliminate the discontinuity by integrating out a carefully selected random parameter, so that QMC can be used to approximate the remaining integral. First, we establish regularity results for the PDE quantity of interest that are required for smoothing by preintegration to be effective. We then show that an $N$-point lattice rule can be constructed for the integrands corresponding to the distribution and density, such that after preintegration the QMC error is of order $\mathcal{O}(N^{-1+ε})$ for arbitrarily small $ε>0$. This is the same rate achieved for computing the expected value of the quantity of interest. Numerical results are presented to reaffirm our theory.
△ Less
Submitted 29 September, 2024; v1 submitted 18 February, 2024;
originally announced February 2024.
-
Comparison of Two Search Criteria for Lattice-based Kernel Approximation
Authors:
Frances Y. Kuo,
Weiwen Mo,
Dirk Nuyens,
Ian H. Sloan,
Abirami Srikumar
Abstract:
The kernel interpolant in a reproducing kernel Hilbert space is optimal in the worst-case sense among all approximations of a function using the same set of function values. In this paper, we compare two search criteria to construct lattice point sets for use in lattice-based kernel approximation. The first candidate, $\calP_n^*$, is based on the power function that appears in machine learning lit…
▽ More
The kernel interpolant in a reproducing kernel Hilbert space is optimal in the worst-case sense among all approximations of a function using the same set of function values. In this paper, we compare two search criteria to construct lattice point sets for use in lattice-based kernel approximation. The first candidate, $\calP_n^*$, is based on the power function that appears in machine learning literature. The second, $\calS_n^*$, is a search criterion used for generating lattices for approximation using truncated Fourier series. We find that the empirical difference in error between the lattices constructed using $\calP_n^*$ and $\calS_n^*$ is marginal. The criterion $\calS_n^*$ is preferred as it is computationally more efficient and has a proven error bound.
△ Less
Submitted 4 April, 2023;
originally announced April 2023.
-
Theory and construction of Quasi-Monte Carlo rules for option pricing and density estimation
Authors:
Alexander D. Gilbert,
Frances Y. Kuo,
Ian H. Sloan,
Abirami Srikumar
Abstract:
In this paper we propose and analyse a method for estimating three quantities related to an Asian option: the fair price, the cumulative distribution function, and the probability density. The method involves preintegration with respect to one well chosen integration variable to obtain a smooth function of the remaining variables, followed by the application of a tailored lattice Quasi-Monte Carlo…
▽ More
In this paper we propose and analyse a method for estimating three quantities related to an Asian option: the fair price, the cumulative distribution function, and the probability density. The method involves preintegration with respect to one well chosen integration variable to obtain a smooth function of the remaining variables, followed by the application of a tailored lattice Quasi-Monte Carlo rule to integrate over the remaining variables.
△ Less
Submitted 9 November, 2023; v1 submitted 22 December, 2022;
originally announced December 2022.
-
Initial bounds for certain classes of bi-univalent functions defined by Horadam polynomials
Authors:
Nanjundan Magesh,
Jagadeesan Yamini,
Chinnaswamy Abirami
Abstract:
Our present investigation is motivated essentially by the fact that, in Geometric Function Theory, one can find many interesting and fruitful usages of a wide variety of special functions and special polynomials. The main purpose of this article is to make use of the Horadam polynomials and the generating function, in order to introduce three new subclasses of the bi-univalent function class. For…
▽ More
Our present investigation is motivated essentially by the fact that, in Geometric Function Theory, one can find many interesting and fruitful usages of a wide variety of special functions and special polynomials. The main purpose of this article is to make use of the Horadam polynomials and the generating function, in order to introduce three new subclasses of the bi-univalent function class. For functions belonging to the defined classes, we then derive coefficient inequalities and the Fekete Szego inequalities. Some interesting observations of the results presented here are also discussed. We also provide relevant connections of our results with those considered in earlier investigations.
△ Less
Submitted 11 December, 2018;
originally announced December 2018.
-
Certain classes of bi-univalent functions related to Shell-like curves connected with Fibonacci numbers
Authors:
N. Magesh,
V. K. Balaji,
C. Abirami
Abstract:
Recently, in their pioneering work on the subject of bi-univalent functions, Srivastava et al. \cite{HMS-AKM-PG} actually revived the study of the coefficient problems involving bi-univalent functions. Inspired by the pioneering work of Srivastava et al. \cite{HMS-AKM-PG}, there has been triggering interest to study the coefficient problems for the different subclasses of bi-univalent functions. M…
▽ More
Recently, in their pioneering work on the subject of bi-univalent functions, Srivastava et al. \cite{HMS-AKM-PG} actually revived the study of the coefficient problems involving bi-univalent functions. Inspired by the pioneering work of Srivastava et al. \cite{HMS-AKM-PG}, there has been triggering interest to study the coefficient problems for the different subclasses of bi-univalent functions. Motivated largely by Ali et al. \cite{Ali-Ravi-Ma-Mina-class}, Srivastava et al. \cite{HMS-AKM-PG} and Güney et al. \cite{HOG-GMS-JS-Fib-2018} in this paper, we consider certain classes of bi-univalent functions related to shell-like curves connected with Fibonacci numbers to obtain the estimates of second, third Taylor-Maclaurin coefficients and Fekete - Szegö inequalities. Further, certain special cases are also indicated. Some interesting remarks of the results presented here are also discussed.
△ Less
Submitted 15 October, 2018;
originally announced October 2018.
