English
Related papers

Related papers: Direction splitting of $\varphi$-functions in expo…

200 papers

We propose a computationally efficient and systematically convergent approach for elastodynamics simulations. We recast the second-order dynamical equation of elastodynamics into an equivalent first-order system of coupled equations, so as…

Numerical Analysis · Mathematics 2024-05-09 Paavai Pari , Bikash Kanungo , Vikram Gavini

We present a general class of compressed sensing matrices which are then demonstrated to have associated sublinear-time sparse approximation algorithms. We then develop methods for constructing specialized matrices from this class which are…

Numerical Analysis · Mathematics 2011-06-01 J. Bailey , M. A. Iwen , C. V. Spencer

Exponential integrators that use Krylov approximations of matrix functions have turned out to be efficient for the time-integration of certain ordinary differential equations (ODEs). This holds in particular for linear homogeneous ODEs,…

Numerical Analysis · Mathematics 2015-02-25 Antti Koskela , Elias Jarlebring

This paper presents a direct numerical scheme to approximate the solution of all classes of nonlinear Volterra integral equations of the first kind. This computational method is based on operational matrices and vectors. The operational…

Numerical Analysis · Mathematics 2019-10-07 R. Dehbozorgi , K. Maleknejad

We propose a numerical integrator for determining low-rank approximations to solutions of large-scale matrix differential equations. The considered differential equations are semilinear and stiff. Our method consists of first splitting the…

Numerical Analysis · Mathematics 2019-06-03 Alexander Ostermann , Chiara Piazzola , Hanna Walach

We consider Arnoldi like processes to obtain symplectic subspaces for Hamiltonian systems. Large systems are locally approximated by ones living in low dimensional subspaces; we especially consider Krylov subspaces and some extensions. This…

Numerical Analysis · Mathematics 2021-06-24 Antti Koskela

Monte Carlo simulations of systems with a complex action are known to be extremely difficult. A new approach to this problem based on a factorization property of distribution functions of observables has been proposed recently. The method…

High Energy Physics - Lattice · Physics 2010-02-03 J. Ambjorn , K. N. Anagnostopoulos , J. Nishimura , J. J. M. Verbaarschot

In this paper, a computational method is developed to find an approximate solution of the stochastic Volterra-Fredholm integral equation using the Walsh function approximation and its operational matrix. Moreover, convergence and error…

Numerical Analysis · Mathematics 2023-05-29 Prit Pritam Paikaray , Sanghamitra Beuria , Nigam Chandra Parida

The numerical computation of matrix functions such as $f(A)V$, where $A$ is an $n\times n$ large and sparse square matrix, $V$ is an $n \times p$ block with $p\ll n$ and $f$ is a nonlinear matrix function, arises in various applications…

Numerical Analysis · Mathematics 2020-04-02 A. H. Bentbib , M. El Ghomari , K. Jbilou

We consider the nonlinear Schr\"odinger equation with dispersion modulated by a (formal) derivative of a time-dependent function with fractional Sobolev regularity of class $W^{\alpha,2}$ for some $\alpha\in (0,1)$. Due to the loss of…

Numerical Analysis · Mathematics 2018-11-05 Martina Hofmanová , Marvin Knöller , Katharina Schratz

We propose a fast and stable method for constructing matrix approximations to fractional integral operators applied to series in the Chebyshev fractional polynomials. This method utilizes a recurrence relation satisfied by the fractional…

Numerical Analysis · Mathematics 2025-10-31 Xiaolin Liu , Kuan Xu

This paper develops a functional-analytic framework for approximating the push-forward induced by an analytic map from finitely many samples. Instead of working directly with the map, we study the push-forward on the space of locally…

Numerical Analysis · Mathematics 2026-04-22 Isao Ishikawa

We give a construction of radial Fourier interpolation formulas in dimensions 3 and 4 using Maass--Poincar\'e type series. As a corollary we obtain explicit formulas for the basis functions of these interpolation formulas in terms of what…

Number Theory · Mathematics 2025-10-08 Danylo Radchenko , Qihang Sun

We consider \emph{Alternating Direction Implicit} (ADI) splitting schemes to compute efficiently the numerical solution of the PDE osmosis model considered by Weickert et al. for several imaging applications. The discretised scheme is shown…

Numerical Analysis · Mathematics 2017-11-22 Luca Calatroni , Claudio Estatico , Nicola Garibaldi , Simone Parisotto

We approximate the solution $u$ of the Cauchy problem $$ \frac{\partial}{\partial t} u(t,x)=Lu(t,x)+f(t,x), \quad (t,x)\in(0,T]\times\bR^d, $$ $$ u(0,x)=u_0(x),\quad x\in\bR^d $$ by splitting the equation into the system $$…

Analysis of PDEs · Mathematics 2007-05-23 István Gyöngy , Nicolai Krylov

In this paper, we consider a class of nonconvex and nonsmooth fractional programming problems, that involve the sum of a convex, possibly nonsmooth function composed with a linear operator and a differentiable, possibly nonconvex function…

Optimization and Control · Mathematics 2025-03-18 Radu Ioan Boţ , Guoyin Li , Min Tao

Recursive blocked algorithms have proven to be highly efficient at the numerical solution of the Sylvester matrix equation and its generalizations. In this work, we show that these algorithms extend in a seamless fashion to…

Numerical Analysis · Mathematics 2019-05-24 Minhong Chen , Daniel Kressner

We establish Kronecker-type first and second limit formulas for "non-holomorphic" and "Jacobi-type" Eisenstein series over global function fields in the several-variable setting. Our main theorem demonstrates that the derivatives of these…

Number Theory · Mathematics 2025-04-08 Fu-Tsun Wei

This work is concerned with approximating matrix functions for banded matrices, hierarchically semiseparable matrices, and related structures. We develop a new divide-and-conquer method based on (rational) Krylov subspace methods for…

Numerical Analysis · Mathematics 2021-07-12 Alice Cortinovis , Daniel Kressner , Stefano Massei

We generalize recent matrix-based factorization theorems for Lambert series generating functions generating the coefficients $(f \ast 1)(n)$ for some arithmetic function $f$. Our new factorization theorems provide analogs to these…

Number Theory · Mathematics 2019-09-23 Hamed Mousavi , Maxie D. Schmidt