English
Related papers

Related papers: A fast matrix-free algorithm for spectral approxim…

200 papers

Finite-element (FE) discretisations have emerged as a powerful real-space alternative to large-scale Kohn-Sham density functional theory (DFT) calculations, offering systematic convergence, excellent parallel scalability, while…

Computational Physics · Physics 2025-12-11 Gourab Panigrahi , Phani Motamarri

Randomized algorithms in numerical linear algebra can be fast, scalable and robust. This paper examines the effect of sketching on the right singular vectors corresponding to the smallest singular values of a tall-skinny matrix. We analyze…

Numerical Analysis · Mathematics 2023-05-29 Yuji Nakatsukasa , Taejun Park

The $k$-method is the isogeometric method based on splines (or NURBS, etc.) with maximum regularity. When implemented following the paradigms of classical finite element methods, the computational resources required by the $k-$method are…

Numerical Analysis · Mathematics 2018-05-23 Giancarlo Sangalli , Mattia Tani

The paper establishes the strong convergence rates of a spatio-temporal full discretization of the stochastic wave equation with nonlinear damping in dimension one and two. We discretize the SPDE by applying a spectral Galerkin method in…

Numerical Analysis · Mathematics 2024-12-30 Meng Cai , David Cohen , Xiaojie Wang

For the solution of the cubic nonlinear Schr\"odinger equation in one space dimension, we propose and analyse a fully discrete low-regularity integrator. The scheme is explicit and can easily be implemented using the fast Fourier transform…

Numerical Analysis · Mathematics 2021-08-24 Alexander Ostermann , Fangyan Yao

The Legendre spectral Galerkin method of self-adjoint second order elliptic equations usually results in a linear system with a dense and ill-conditioned coefficient matrix. In this paper, the linear system is solved by a preconditioned…

Numerical Analysis · Mathematics 2020-04-30 Xuhao Diao , Jun Hu , Suna Ma

Efficient and suitably preconditioned iterative solvers for elliptic partial differential equations (PDEs) of the convection-diffusion type are used in all fields of science and engineering. To achieve optimal performance, solvers have to…

Numerical Analysis · Mathematics 2019-07-24 Peter Bastian , Eike Hermann Müller , Steffen Müthing , Marian Piatkowski

The diffusive-viscous wave equation (DVWE) is widely used in seismic exploration since it can explain frequency-dependent seismic reflections in a reservoir with hydrocarbons. Most of the existing numerical approximations for the DVWE are…

Numerical Analysis · Mathematics 2022-11-10 Dan Ling , Zhiping Mao

The semiclassical Schr\"odinger equation with time-dependent potentials is an important model to study electron dynamics under external controls in the mean-field picture. In this paper, we propose two multiscale finite element methods to…

Computational Engineering, Finance, and Science · Computer Science 2019-09-17 Jingrun Chen , Sijing Li , Zhiwen Zhang

The Hilbert-space Gaussian Process (HGP) approach offers a hyperparameter-independent basis function approximation for speeding up Gaussian Process (GP) inference by projecting the GP onto M basis functions. These properties result in a…

Machine Learning · Computer Science 2024-08-06 Frida Viset , Anton Kullberg , Frederiek Wesel , Arno Solin

In this paper, we propose a derivative-free Levenberg-Marquardt algorithm for nonlinear least squares problems, where the Jacobian matrices are approximated via orthogonal spherical smoothing. It is shown that the gradient models which use…

Numerical Analysis · Mathematics 2024-07-18 Xi Chen , Jinyan Fan

Stochastic Galerkin methods offer unexplored potential for the numerical simulation of parabolic problems with random variables, in particular if they are combined with variational discretizations of the space and time variables. Due to the…

Numerical Analysis · Mathematics 2026-05-21 Moataz Dawor , Nils Margenberg , Markus Bause

Quantum algorithms offer an exponential advantage with respect to the number of dependent variables for solving certain nonlinear ordinary differential equations (ODEs). These algorithms typically begin by transforming the original…

Quantum Physics · Physics 2025-12-09 Judd Katz , Gopikrishnan Muraleedharan , Abhijeet Alase

We propose a space-time isogeometric finite element method for the linear Schr\"odinger equation, and establish its unconditional stability through a matrix-based analysis. Although maximal-regularity splines in time provide higher accuracy…

Numerical Analysis · Mathematics 2026-05-06 Matteo Ferrari , Sergio Gómez

Kalman filtering and smoothing are the foundational mechanisms for efficient inference in Gauss-Markov models. However, their time and memory complexities scale prohibitively with the size of the state space. This is particularly…

Machine Learning · Computer Science 2025-03-13 Marvin Pförtner , Jonathan Wenger , Jon Cockayne , Philipp Hennig

We present quantum algorithms for electromagnetic fields governed by Maxwell's equations. The algorithms are based on the Schr\"odingersation approach, which transforms any linear PDEs and ODEs with non-unitary dynamics into a system…

Quantum Physics · Physics 2023-08-17 Shi Jin , Nana Liu , Chuwen Ma

We consider radial complex scaling/perfectly matched layer methods for scalar resonance problems in homogeneous exterior domains. We introduce a new abstract framework to analyze the convergence of domain truncations and discretizations.…

Numerical Analysis · Mathematics 2020-07-21 Martin Halla

Control of quantum systems via lasers has numerous applications that require fast and accurate numerical solution of the Schr\"odinger equation. In this paper we present three strategies for extending any sixth-order scheme for…

Numerical Analysis · Mathematics 2019-09-04 Pranav Singh

A typical procedure to integrate numerically the time dependent Schr\"o\-din\-ger equation involves two stages. In the first one carries out a space discretization of the continuous problem. This results in the linear system of differential…

Numerical Analysis · Mathematics 2015-04-10 Sergio Blanes , Fernando Casas , Ander Murua

A symplectic pseudospectral time-domain (SPSTD) scheme is developed to solve Schrodinger equation. Instead of spatial finite differences in conventional finite-difference time-domain (FDTD) method, the fast Fourier transform is used to…

Computational Physics · Physics 2018-05-09 Jing Shen , Wei E. I. Sha , Xiaojing Kuang , Jinhua Hu , Zhixiang Huang , Xianliang Wu