English
Related papers

Related papers: On preconditioners for the Laplace double-layer in…

200 papers

Two new hybrid algorithms are proposed for large-scale linear discrete ill-posed problems in general-form regularization. They are both based on Krylov subspace inner-outer iterative algorithms. At each iteration, they need to solve a…

Numerical Analysis · Mathematics 2024-09-02 Yanfei Yang

In this paper, we propose an efficient method for solving multi-dimensional Riesz space fractional diffusion equations with variable coefficients. The Crank-Nicolson (CN) method is used for temporal discretization, while the fourth-order…

Numerical Analysis · Mathematics 2025-08-01 Yuan-Yuan Huang , Wei Qu , Sean Y. Hon , Siu-Long Lei

We propose a novel preconditioned inexact primal-dual interior point method for constrained convex quadratic programming problems. The algorithm we describe invokes the preconditioned conjugate gradient method on a new reduced Schur…

Numerical Analysis · Mathematics 2021-12-28 Samah Karim , Edgar Solomonik

Modeling contact mechanics with high contrast coefficients presents significant mathematical and computational challenges, especially in achieving strongly symmetric stress approximations for mixed formulations. Due to the inherent…

Numerical Analysis · Mathematics 2026-02-17 Eric T. Chung , Hyea Hyun Kim , Xiang Zhong

We present an efficient integral equation approach to solve the heat equation, $u_t (\x) - \Delta u(\x) = F(\x,t)$, in a two-dimensional, multiply connected domain, and with Dirichlet boundary conditions. Instead of using integral equations…

Numerical Analysis · Mathematics 2010-08-02 Mary-Catherine Kropinski , Bryan Quaife

We have added a new multigrid in energy (MGE) preconditioner to the Denovo discrete-ordinates radiation transport code. This preconditioner takes advantage of a new multilevel parallel decomposition. A multigroup Krylov subspace iterative…

Numerical Analysis · Mathematics 2016-12-14 R. N. Slaybaugh , T. M. Evans , G. G. Davidson , P. P. H. Wilson

This paper extends previous work on finitedifference schemes over staggered grids for infinite-dimensional port-Hamiltonian systems. In the one-dimensional setting, it generalizes the discretization approach originally developed for the…

Numerical Analysis · Mathematics 2025-12-09 Ignacio Diaz Alastuey , Yann Le Gorrec , Yongxin Wu

This paper presents a novel space-time topology optimisation framework for time-dependent thermal conduction problems, aiming to significantly reduce the time-to-solution. By treating time as an additional spatial dimension, we discretise…

Computational Engineering, Finance, and Science · Computer Science 2025-08-14 Joe Alexandersen , Magnus Appel

The discretization of elliptic PDEs leads to large coupled systems of equations. Domain decomposition methods (DDMs) are one approach to the solution of these systems, and can split the problem in a way that allows for parallel computing.…

Numerical Analysis · Mathematics 2019-08-01 Ian May , Ronald D. Haynes , Steven J. Ruuth

Performing Bayesian inference on large spatio-temporal models requires extracting inverse elements of large sparse precision matrices for marginal variances, as well as estimating model hyperparameters. Although direct matrix factorizations…

Computation · Statistics 2026-03-17 Abylay Zhumekenov , Elias T. Krainski , Håvard Rue

We propose a high order adaptive-rank implicit integrators for stiff time-dependent PDEs, leveraging extended Krylov subspaces to efficiently and adaptively populate low-rank solution bases. This allows for the accurate representation of…

Numerical Analysis · Mathematics 2024-04-05 Hamad El Kahza , William Taitano , Jing-Mei Qiu , Luis Chacón

Solving the linear elasticity and Stokes equations by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions. The one-level domain decomposition preconditioners are based on the…

Numerical Analysis · Mathematics 2018-04-23 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean

The Laplace-Beltrami problem on closed surfaces embedded in three dimensions arises in many areas of physics, including molecular dynamics (surface diffusion), electromagnetics (harmonic vector fields), and fluid dynamics (vesicle…

Numerical Analysis · Mathematics 2023-05-12 Dhwanit Agarwal , Michael O'Neil , Manas Rachh

This work develops optimal preconditioners for the discrete H(curl) and H(div) problems on two-dimensional surfaces by nodal auxiliary space preconditioning [R. Hiptmair, J. Xu: SIAM J. Numer. Anal. \textbf{45}, 2483-2509 (2007)]. In…

Numerical Analysis · Mathematics 2026-02-24 Yuwen Li

In this paper we present an overview of recent progress on the development and analysis of domain decomposition preconditioners for discretised Helmholtz problems, where the preconditioner is constructed from the corresponding problem with…

Numerical Analysis · Mathematics 2016-06-24 I. G. Graham , E. A. Spence , E. Vainikko

We study first-order methods with preconditioning for solving structured nonlinear convex optimization problems. We propose a new family of preconditioners generated by symmetric polynomials. They provide first-order optimization methods…

Optimization and Control · Mathematics 2023-01-31 Nikita Doikov , Anton Rodomanov

We study in this paper a multilayer discretization of second order elliptic problems, aimed at providing reliable multilayer discretizations of shallow fluid flow problems with diffusive effects. This discretization is based upon the…

Numerical Analysis · Mathematics 2018-07-17 Toms Chacón Rebollo , Daniel Franco Coronil , Frédéric Hecht

This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. \emph{The highlight of this new…

Numerical Analysis · Mathematics 2014-07-08 Sivaram Ambikasaran , Eric Darve

The focus of this work is on the construction and analysis of optimal-order multigrid preconditioners to be used in the Newton-Krylov method for a distributed optimal control problem constrained by the stationary Navier-Stokes equations. As…

Numerical Analysis · Mathematics 2018-11-22 Ana Maria Soane , Andrei Draganescu

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…