English
Related papers

Related papers: A preconditioning technique for an all-at-once sys…

200 papers

We consider the simulation of electromagnetic scattering by single and multiple isotropic homogeneous dielectric particles using boundary integral equations. Galerkin discretizations of the classical Poggio-Miller-Chang-Harrington-Wu-Tsai…

Numerical Analysis · Mathematics 2020-05-14 Antigoni Kleanthous , Timo Betcke , David P. Hewett , Matthew W. Scroggs , Anthony J. Baran

In this article, we propose a linearized fully-discrete scheme for solving a time fractional nonlocal diffusion-wave equation of Kirchhoff type. The scheme is established by using the finite element method in space and the $L1$ scheme in…

Numerical Analysis · Mathematics 2023-01-05 Pari J. Kundaliya , Sudhakar Chaudhary

We consider here a cell-centered finite difference approximation of the Richards equation in three dimensions, averaging for interface values the hydraulic conductivity $K=K(p)$, a highly nonlinear function, by arithmetic, upstream, and…

Numerical Analysis · Mathematics 2022-07-18 Daniele Bertaccini , Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

We derive optimal $L^2$-error estimates for semilinear time-fractional subdiffusion problems involving Caputo derivatives in time of order $\alpha\in (0,1)$, for cases with smooth and nonsmooth initial data. A general framework is…

Numerical Analysis · Mathematics 2020-04-28 Samir Karaa

The new paradigm of test-time scaling has yielded remarkable breakthroughs in Large Language Models (LLMs) (e.g. reasoning models) and in generative vision models, allowing models to allocate additional computation during inference to…

Machine Learning · Computer Science 2025-08-14 Luca Eyring , Shyamgopal Karthik , Alexey Dosovitskiy , Nataniel Ruiz , Zeynep Akata

Preconditioning for multilevel Toeplitz systems has long been a focal point of research in numerical linear algebra. In this work, we develop a novel preconditioning method for a class of nonsymmetric multilevel Toeplitz systems, which…

Numerical Analysis · Mathematics 2024-09-25 Yuan-Yuan Huang , Sean Y. Hon , Lot-Kei Chou , Siu-Long Lei

The linearization of nonlinear systems is an important digital enhancement technique. In this paper, a real-time capable post- and pre-linearization method for the widely applicable time-varying discrete-time Volterra series is presented.…

Systems and Control · Computer Science 2014-04-24 Matthias Hotz , Christian Vogel

This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of…

Numerical Analysis · Mathematics 2014-05-14 Kolja Brix , Martin Campos Pinto , Claudio Canuto , Wolfgang Dahmen

We present a priori error analysis for a fully discrete, parallelizable, explicit loosely coupled scheme for the time-dependent Stokes-Biot problem. The method decouples the fluid and poroelastic subproblems in a fully explicit fashion,…

Numerical Analysis · Mathematics 2026-03-24 Yifan Wang , Jeonghun Lee , Suncica Canic

Nonlinear time fractional partial differential equations are widely used in modeling and simulations. In many applications, there are high contrast changes in media properties. For solving these problems, one often uses coarse spatial grid…

Numerical Analysis · Mathematics 2022-07-13 Wenyuan Li , Anatoly Alikhanov , Yalchin Efendiev , Wing Tat Leung

With the increasing practicality of deep learning applications, practitioners are inevitably faced with datasets corrupted by noise from various sources such as measurement errors, mislabeling, and estimated surrogate inputs/outputs that…

Machine Learning · Computer Science 2023-08-30 Wendyam Eric Lionel Ilboudo , Taisuke Kobayashi , Takamitsu Matsubara

We propose a preconditioner to accelerate the convergence of the GMRES iterative method for solving the system of linear equations obtained from discretize-then-optimize approach applied to optimal control problems constrained by a partial…

Numerical Analysis · Mathematics 2019-11-15 Hamid Mirchi , Davod Khojasteh Salkuyeh

In this article, we consider discrete schemes for a fractional diffusion equation involving a tempered fractional derivative in time. We present a semi-discrete scheme by using the local discontinuous Galerkin (LDG) discretization in the…

Numerical Analysis · Mathematics 2017-04-27 Xiaorui Sun , Fengfqun Zhao , Can Li

A fourth-order compact scheme is proposed for a fourth-order subdiffusion equation with the first Dirichlet boundary conditions. The fourth-order problem is firstly reduced into a couple of spatially second-order system and we use an…

Numerical Analysis · Mathematics 2019-07-04 Jialing Zhong , Hong-lin Liao , Bingquan Ji , Luming Zhang

We present a novel linear solver that works well for large systems obtained from discretizing PDEs. It is robust and, for the examples we studied, the computational effort scales linearly with the number of equations. The algorithm is based…

Numerical Analysis · Mathematics 2025-10-20 Klaus Lackner , Ralph Menikoff

The present work proposes a second-order time splitting scheme for a linear dispersive equation with a variable advection coefficient subject to transparent boundary conditions. For its spatial discretization, a dual Petrov--Galerkin method…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

In this article we present robust, efficient and accurate fully implicit time-stepping schemes and nonlinear solvers for systems of reaction-diffusion equations. The applications of reaction-diffusion systems is abundant in the literature,…

Numerical Analysis · Mathematics 2015-01-26 Anotida Madzvamuse , Andy H. W. Chung

An implicit finite difference scheme based on the $L2$-$1_{\sigma}$ formula is presented for a class of one-dimensional time fractional reaction-diffusion equations with variable coefficients and time drift term. The unconditional stability…

Numerical Analysis · Mathematics 2020-02-12 Yong-Liang Zhao , Pei-Yong Zhu , Xian-Ming Gu , Xi-Le Zhao

In this paper, we propose a distributed first-order algorithm with backtracking linesearch for solving multi-agent minimisation problems, where each agent handles a local objective involving nonsmooth and smooth components. Unlike existing…

Optimization and Control · Mathematics 2025-05-14 Felipe Atenas , Minh N. Dao , Matthew K. Tam

We discuss the derivation and the solutions of integro-differential equations (variable-order time-fractional diffusion equations) following as continuous limits for lattice continuous time random walk schemes with power-law waiting-time…

Statistical Mechanics · Physics 2020-07-22 Philipp Roth , Igor M. Sokolov