English
Related papers

Related papers: Fast and flexible preconditioners for solving mult…

200 papers

This work explores the tensor and combinatorial constructs underlying the linearised higher-order variational equations of a generic autonomous system along a particular solution. The main result of this paper is a compact yet explicit and…

Exactly Solvable and Integrable Systems · Physics 2015-02-11 Sergi Simon

A variety of problems in device and materials design require the rapid forward modeling of Maxwell's equations in complex micro-structured materials. By combining high-order accurate integral equation methods with classical multiple…

Numerical Analysis · Mathematics 2011-04-29 Zydrunas Gimbutas , Leslie Greengard

In this paper we consider linear systems with dense-matrices which arise from numerical solution of boundary integral equations. Such matrices can be well-approximated with $\mathcal{H}^2$-matrices. We propose several new preconditioners…

Numerical Analysis · Mathematics 2014-12-04 Daria Sushnikova , Ivan V. Oseledets

We present an efficient preconditioner for linear problems $A x=y$. It guarantees monotonic convergence of the memory-efficient fixed-point iteration for all accretive systems of the form $A = L + V$, where $L$ is an approximation of $A$,…

Numerical Analysis · Mathematics 2023-10-02 Tom Vettenburg , Ivo M. Vellekoop

In this paper, we develop a multigrid preconditioner to solve Darcy flow in highly heterogeneous porous media. The key component of the preconditioner is to construct a sequence of nested subspaces $W_{\mathcal{L}}\subset…

Numerical Analysis · Mathematics 2024-03-29 Changqing Ye , Shubin Fu , Eric T. Chung , Jizu Huang

The computation time for reservoir simulation is dominated by the linear solver. The sets of linear equations which arise in reservoir simulation have two distinctive features: the problems are usually highly anisotropic, with a dominant…

Numerical Analysis · Mathematics 2014-02-10 Haran Jackson , Michele Taroni , David Ponting

We derive parameter-robust quasi-optimal error estimates for mixed finite element methods for the nonlinear Darcy--Forchheimer equations with mixed boundary conditions. Using the framework of operator preconditioning, we also design…

Numerical Analysis · Mathematics 2026-02-25 Rishi Das , Harsha Hutridurga , Amiya K. Pani , Ricardo Ruiz-Baier

We investigate several robust preconditioners for solving the saddle-point linear systems that arise from spatial discretization of unsteady and steady variable-coefficient Stokes equations on a uniform staggered grid. Building on the…

Numerical Analysis · Mathematics 2016-08-24 M. Cai , A. J. Nonaka , J. B. Bell , B. E. Griffith , A. Donev

We present an acceleration method for sequences of large-scale linear systems, such as the ones arising from the numerical solution of time-dependent partial differential equations coupled with algebraic constraints. We discuss different…

Numerical Analysis · Mathematics 2024-03-29 Margherita Guido , Daniel Kressner , Paolo Ricci

Purpose: Design of a preconditioner for fast and efficient parallel imaging and compressed sensing reconstructions. Theory: Parallel imaging and compressed sensing reconstructions become time consuming when the problem size or the number of…

Computer Vision and Pattern Recognition · Computer Science 2018-08-14 Kirsten Koolstra , Jeroen van Gemert , Peter Börnert , Andrew Webb , Rob Remis

In this research, to solve the large indefinite least squares problem, we firstly transform its normal equation into a sparse block three-by-three linear systems, then use GMRES method with an accelerated preconditioner to solve it. The…

Numerical Analysis · Mathematics 2025-05-26 Jun Li , Lingsheng Meng

We consider a mixed hybrid finite element formulation for coupled poromechanics. A stabilization strategy based on a macro-element approach is advanced to eliminate the spurious pressure modes appearing in undrained/incompressible…

Numerical Analysis · Mathematics 2020-07-28 Matteo Frigo , Nicola Castelletto , Massimiliano Ferronato , Joshua A. White

Multiphase flow is a critical process in a wide range of applications, including carbon sequestration, contaminant remediation, and groundwater management. Typically, this process is modeled by a nonlinear system of partial differential…

Numerical Analysis · Mathematics 2018-01-26 Quan M. Bui , Howard C. Elman , J. D. Moulton

The coupled Darcy-Stokes problem is widely used for modeling fluid transport in physical systems consisting of a porous part and a free part. In this work we consider preconditioners for monolitic solution algorithms of the coupled…

Numerical Analysis · Mathematics 2020-01-17 Karl Erik Holter , Miroslav Kuchta , Kent-Andre Mardal

This paper deals with the fast solution of linear systems associated with the mass matrix, in the context of isogeometric analysis. We propose a preconditioner that is both efficient and easy to implement, based on a diagonal-scaled…

Numerical Analysis · Mathematics 2020-11-30 Gabriele Loli , Giancarlo Sangalli , Mattia Tani

This Paper conducts a thorough simulation study to assess the effectiveness of various acceleration techniques designed to enhance the conjugate gradient algorithm, which is used for solving large linear systems to accelerate Bayesian…

Computation · Statistics 2025-05-06 Zhihao Zhou

Recently Ahmadi et al. (2021) and Tagliaferro (2022) proposed some iterative methods for the numerical solution of linear systems which, under the classical hypothesis of strict diagonal dominance, typically converge faster than the Jacobi…

Numerical Analysis · Mathematics 2024-04-11 Paolo Novati , Fulvio Tagliaferro , Marino Zennaro

We introduce a neural-preconditioned iterative solver for Poisson equations with mixed boundary conditions. Typical Poisson discretizations yield large, ill-conditioned linear systems. Iterative solvers can be effective for these problems,…

Numerical Analysis · Mathematics 2025-12-16 Kai Weixian Lan , Elias Gueidon , Ayano Kaneda , Julian Panetta , Joseph Teran

We develop robust solvers for a class of perturbed saddle-point problems arising in the study of a second-order elliptic equation in mixed form (in terms of flux and potential), and of the four-field formulation of Biot's consolidation…

Numerical Analysis · Mathematics 2020-11-11 Wietse M. Boon , Miroslav Kuchta , Kent-Andre Mardal , Ricardo Ruiz-Baier

Coupled nonlinear system of reaction-diffusion equations describing multi-component (species) interactions with heterogeneous coefficients is considered. Finite volume method based approximation for the space is used to construct…

Numerical Analysis · Mathematics 2022-09-13 Maria Vasilyeva , Alexey Sadovski , D. Palaniappan
‹ Prev 1 4 5 6 7 8 10 Next ›