English
Related papers

Related papers: Rapid numerical solutions for the Mukhanov-Sasaki …

200 papers

We propose new algorithms for the computation of the first N terms of a vector (resp. a basis) of power series solutions of a linear system of differential equations at an ordinary point, using a number of arithmetic operations which is…

Symbolic Computation · Computer Science 2008-05-05 Alin Bostan , Frédéric Chyzak , François Ollivier , Bruno Salvy , Éric Schost , Alexandre Sedoglavic

In this paper, we design and analyze a novel spectral method for the subdiffusion equation. As it has been known, the solutions of this equation are usually singular near the initial time. Consequently, direct application of the traditional…

Numerical Analysis · Mathematics 2022-04-06 Chuanju Xu , Wei Zeng

A new approach for integration of the initial value problem for ordinary differential equations is suggested. The algorithm is based on approximation of the solution by a system of functions that contains orthogonal exponential polynomials.

Numerical Analysis · Mathematics 2011-05-10 Vladimir S. Chelyshkov

This paper presents a fast algorithm to solve a spectral estimation problem for two-dimensional random fields. The latter is formulated as a convex optimization problem with the Itakura-Saito pseudodistance as the objective function subject…

Numerical Analysis · Mathematics 2021-10-01 Bin Zhu , Jiahao Liu

Considered here is an efficient technique to compute approximate profiles of solitary wave solutions of fractional Korteweg-de Vries equations. The numerical method is based on a fixed-point iterative algorithm along with extrapolation…

Numerical Analysis · Mathematics 2017-04-28 A. Duran

This paper discusses the practical development of space-time boundary element methods for the wave equation in three spatial dimensions. The employed trial spaces stem from simplex meshes of the lateral boundary of the space-time cylinder.…

Numerical Analysis · Mathematics 2021-08-25 Dominik Pölz , Martin Schanz

A popular method to compute first-passage probabilities in continuous-time Markov chains is by numerically inverting their Laplace transforms. Past decades, the scientific computing community has developed excellent numerical methods for…

Numerical Analysis · Mathematics 2020-04-01 Debarati Bhaumik , Marko A. A. Boon , Daan Crommelin , Barry Koren , Bert Zwart

Efficient computation methods are devised for the perturbative solution of Schwinger--Dyson equations for propagators. We show how a simple computation allows to obtain the dominant contribution in the sum of many parts of previous…

High Energy Physics - Theory · Physics 2010-09-30 Marc Bellon

We study convex-concave saddle point problems with bilinear coupling, covering linearly constrained convex optimization and more general nonsmooth or constrained models via a proximable term in the dual objective. In linearly convergent…

Optimization and Control · Mathematics 2026-03-02 Meng Li , Paul Grigas

Fractional calculus with respect to function $\psi$, also named as $\psi$-fractional calculus, generalizes the Hadamard and the Riemann-Liouville fractional calculi, which causes challenge in numerical treatment. In this paper we study…

Numerical Analysis · Mathematics 2023-12-29 Tinggang Zhao , Zhenyu Zhao , Changpin Li , Dongxia Li

We propose a new class of fundamental solutions for the numerical analysis of boundary value problems for the Maxwell equations. We prove completeness of systems of such fundamental solutions in appropriate Sobolev spaces on a smooth…

Mathematical Physics · Physics 2009-01-24 Kira V. Khmelnytskaya , Vladislav V. Kravchenko , Vladimir S. Rabinovich

In this paper, we investigate a spectral Petrov-Galerkin method for fractional initial value problems. Singularities of the solution at the origin inherited from the weakly singular kernel of the fractional derivative are considered, and…

Numerical Analysis · Mathematics 2021-09-07 Shengyue Li , Wanrong Cao , Zhaopeng Hao

We present a spectral method for one-sided linear fractional integral equations on a closed interval that achieves exponentially fast convergence for a variety of equations, including ones with irrational order, multiple fractional orders,…

Numerical Analysis · Mathematics 2024-04-10 Tianyi Pu , Marco Fasondini

We present and experimentally realize a quantum algorithm for efficiently solving the following problem: given an $N\times N$ matrix $\mathcal{M}$, an $N$-dimensional vector $\textbf{\emph{b}}$, and an initial vector $\textbf{\emph{x}}(0)$,…

We show how probabilistic numerics can be used to convert an initial value problem into a Gauss--Markov process parametrised by the dynamics of the initial value problem. Consequently, the often difficult problem of parameter estimation in…

Machine Learning · Computer Science 2023-05-25 Filip Tronarp , Nathanael Bosch , Philipp Hennig

We develop a framework for the average-case analysis of random quadratic problems and derive algorithms that are optimal under this analysis. This yields a new class of methods that achieve acceleration given a model of the Hessian's…

Optimization and Control · Mathematics 2023-02-21 Fabian Pedregosa , Damien Scieur

The vertical modes of linearized equations of motion are widely used by the oceanographic community in numerous theoretical and observational contexts. However, the standard approach for solving the generalized eigenvalue problem using…

Atmospheric and Oceanic Physics · Physics 2020-04-22 Jeffrey J. Early , M. Pascale Lelong , K. Shafer Smith

The paper describes a numerical method for solving acoustic multibody scattering problems in two and three dimensions. The idea is to compute a highly accurate approximation to the scattering operator for each body through a local…

Numerical Analysis · Mathematics 2026-03-20 Yunhui Cai , Joar Bagge , Per-Gunnar Martinsson

Inspired by path-integral solutions to the quantum relaxation problem, we develop a numerical method to solve classical stochastic differential equations with multiplicative noise that avoids averaging over trajectories. To test the method,…

Statistical Mechanics · Physics 2023-12-12 Ryan T. Grimm , Joel D. Eaves

We consider the numerical solution of the scattering of time-harmonic plane waves from an infinite periodic array of reflection or transmission obstacles in a homogeneous background medium, in two dimensions. Boundary integral formulations…

Mathematical Physics · Physics 2015-06-12 Adrianna Gillman , Alex Barnett