English
Related papers

Related papers: Some Results on the Complexity of Numerical Integr…

200 papers

We survey classical and recent developments in numerical linear algebra, focusing on two issues: computational complexity, or arithmetic costs, and numerical stability, or performance under roundoff error. We present a brief account of the…

Computational Complexity · Computer Science 2010-06-22 Olga Holtz , Noam Shomron

This article presents and analyses an exponential integrator for the stochastic Manakov equation, a system arising in the study of pulse propagation in randomly birefringent optical fibers. We first prove that the strong order of the…

Numerical Analysis · Mathematics 2020-05-12 André Berg , David Cohen , Guillaume Dujardin

We describe a list of open problems in random matrix theory and the theory of integrable systems that was presented at the conference Asymptotics in Integrable Systems, Random Matrices and Random Processes and Universality, Centre de…

Mathematical Physics · Physics 2017-03-16 Percy Deift

Bayesian structural equation modelling (BSEM) offers many advantages such as principled uncertainty quantification, small-sample regularisation, and flexible model specification. However, the Markov chain Monte Carlo (MCMC) methods on which…

Computation · Statistics 2026-05-20 Haziq Jamil , Håvard Rue

This is an introduction to measure theory, integration and function spaces, with all the needed preliminaries included, and with some applications included as well. We first discuss some basic motivations, coming from discrete probability,…

Mathematical Physics · Physics 2025-06-19 Teo Banica

Inspired by the close relationship between Kolmogorov complexity and unsupervised machine learning, we explore quantum circuit complexity, an important concept in quantum computation and quantum information science, as a pivot to understand…

Quantum Physics · Physics 2026-04-29 Yanming Che , Clemens Gneiting , Xiaoguang Wang , Franco Nori

The efficient approximation of highly oscillatory integrals plays an important role in a wide range of applications. Whilst traditional quadrature becomes prohibitively expensive in the high-frequency regime, Levin methods provide a way to…

Numerical Analysis · Mathematics 2025-03-13 Arieh Iserles , Georg Maierhofer

Given a pivotal module category over a spherical fusion category, we introduce the encircling module, a module over the fusion algebra defined using the pivotal structure, and prove that it is isomorphic to the NIM-rep as a fusion algebra…

Quantum Algebra · Mathematics 2026-03-25 Alastair King , Leonard Hardiman

This note is concerned in so called harmonic complex structures introduced by the author previously. I will recall some previous results and emphasize the motivation: Provide an attempt to a fundamental problem in geometry--determining the…

Differential Geometry · Mathematics 2016-10-27 Jianming Wan

This work connects two mathematical fields - computational complexity and interval linear algebra. It introduces the basic topics of interval linear algebra - regularity and singularity, full column rank, solving a linear system, deciding…

Computational Complexity · Computer Science 2016-02-02 Jaroslav Horáček , Milan Hladík , Michal Černý

Steepest descent methods combining complex contour deformation with numerical quadrature provide an efficient and accurate approach for the evaluation of highly oscillatory integrals. However, unless the phase function governing the…

Numerical Analysis · Mathematics 2023-12-07 A. Gibbs , D. P. Hewett , D. Huybrechs

Repeated integration is a major topic of integral calculus. In this article, we study repeated integration. In particular, we study repeated integrals and recurrent integrals. For each of these integrals, we develop reduction formulae for…

General Mathematics · Mathematics 2022-06-14 Roudy El Haddad

This work presents a comprehensive overview of variational quantum computing and their key role in advancing quantum simulation. This work explores the simulation of quantum systems and sets itself apart from approaches centered on…

Quantum Physics · Physics 2026-02-04 Lucas Q. Galvão , Anna Beatriz M. de Souza , Marcelo A. Moret , Clebson Cruz

Convex Integration is a theory developed in the '70s by M. Gromov. This theory allows to solve families of differential problems satisfying some convex assumptions. From a subsolution, the theory iteratively builds a solution by applying a…

Differential Geometry · Mathematics 2020-06-11 Mélanie Theillière

We present a short survey of the literature on indexing and retrieval of mathematical knowledge, with pointers to 72 papers and tentative taxonomies of both retrieval problems and recurring techniques.

Information Retrieval · Computer Science 2015-06-30 F. Guidi , C. Sacerdoti Coen

This is a sequel to the paper [K. Fujii : SIGMA {\bf 7} (2011), 022, 12 pages]. In this paper we treat a non-Gaussian integral based on a quartic polynomial and make a mathematical experiment by use of MATHEMATICA whether the integral is…

Mathematical Physics · Physics 2011-03-24 Kazuyuki Fujii , Hiroshi Oike

We survey a QMC approach to integral equations and develop some new applications to risk modeling. In particular, a rigorous error bound derived from Koksma-Hlawka type inequalities is achieved for certain expectations related to the…

Probability · Mathematics 2017-07-13 Michael Preischl , Stefan Thonhauser , Robert F. Tichy

Sometimes it is necessary to obtain a numerical integration using only discretised data. In some cases, the data contains singularities which position is known but does not coincide with a discretisation point, and the jumps in the function…

Numerical Analysis · Mathematics 2022-09-09 Sergio Amat , Zhilin Li , Juan Ruiz-Alvarez , Concepcion Solano , Juan C. Trillo

I adapt a recently introduced method for integrating over the unitary group (S. Aubert and C.S. Lam, J.Math.Phys. 44, 6112-6131 (2003)) to the orthogonal group. I derive explicit formulas for a number of one, two and three-vector integrals,…

Mathematical Physics · Physics 2007-05-23 Daniel Braun

In this paper, we propose a new randomized method for numerical integration on a compact complex manifold with respect to a continuous volume form. Taking for quadrature nodes a suitable determinantal point process, we build an unbiased…

Complex Variables · Mathematics 2024-05-16 Thibaut Lemoine , Rémi Bardenet