中文
相关论文

相关论文: Fully algebraic domain decomposition preconditione…

200 篇论文

New convergence bounds are presented for weighted, preconditioned, and deflated GMRES for the solution of large, sparse, non-Hermitian linear systems. These bounds are given for the case when the Hermitian part of the coefficient matrix is…

数值分析 · 数学 2024-06-11 Nicole Spillane , Daniel B Szyld

We present a Calder\'on preconditioning scheme for the symmetric formulation of the forward electroencephalographic (EEG) problem that cures both the dense discretization and the high-contrast breakdown. Unlike existing Calder\'on schemes…

We introduce a unified framework for computing approximately-optimal preconditioners for solving linear and non-linear systems of equations. We demonstrate that the condition number minimization problem, under structured transformations…

最优化与控制 · 数学 2025-12-09 M. Levent Doğan , Alperen Ergür , Elias Tsigaridas

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

数值分析 · 数学 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

Quantum annealing is a promising approach for solving combinatorial optimization problems. However, its performance is often limited by the overhead of additional qubits required for embedding logical QUBO models onto quantum annealers.…

量子物理 · 物理学 2026-01-27 Kohei Suda , Soshun Naito , Yoshihiko Hasegawa

The construction of robust solvers for linear systems obtained from the discretization of partial differential equations using Isogeometric Analysis is challenging since the condition number of the system matrix not only grows with the…

数值分析 · 数学 2025-12-24 Monica Montardini , Stefan Takacs , Mattia Tani

Using the framework of operator or Calder\'on preconditioning, uniform preconditioners are constructed for elliptic operators discretized with continuous finite (or boundary) elements. The preconditioners are constructed as the composition…

数值分析 · 数学 2021-10-27 Rob Stevenson , Raymond van Venetië

This paper proposes two important contributions for conditional Generative Adversarial Networks (cGANs) to improve the wide variety of applications that exploit this architecture. The first main contribution is an analysis of cGANs to show…

计算机视觉与模式识别 · 计算机科学 2022-03-04 Houssem eddine Boulahbal , Adrian Voicila , Andrew Comport

In this paper we propose a variant of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the proposed preconditioner, we use the simplest coarse solver…

数值分析 · 数学 2018-01-15 Qiya Hu , Shaoliang Hu

In this paper, we propose and evaluate the performance of a unified computational framework for preconditioning systems of linear equations resulting from the solution of coupled problems with monolithic schemes. The framework is composed…

数值分析 · 数学 2016-08-24 Francesc Verdugo , Wolfgang A. Wall

In this paper we propose an efficiently preconditioned Newton method for the computation of the leftmost eigenpairs of large and sparse symmetric positive definite matrices. A sequence of preconditioners based on the BFGS update formula is…

数值分析 · 数学 2013-12-06 Luca Bergamaschi , Angeles Martinez

The novel contribution of this paper relies in the proposal of a fully implicit numerical method designed for nonlinear degenerate parabolic equations, in its convergence/stability analysis, and in the study of the related computational…

数值分析 · 数学 2010-01-20 Matteo Semplice , Marco Donatelli , Stefano Serra-Capizzano

Uniform preconditioners for operators of negative order discretized by (dis)continuous piecewise polynomials of any order are constructed from a boundedly invertible operator of opposite order discretized by continuous piecewise linears.…

数值分析 · 数学 2020-02-04 Rob Stevenson , Raymond van Venetië

This paper presents a case study of application of the preconditioned method of conjugate gradients (CG) on a problem with operator resembling the structure of sum of Kronecker products. In particular, we are solving the Poisson's equation…

Hybridizable discretizations allow for the elimination of local degrees-of-freedom leading to reduced linear systems. In this paper, we determine and analyse an approach to construct parameter-robust preconditioners for these reduced…

数值分析 · 数学 2025-03-11 Esteban Henriquez , Jeonghun J. Lee , Sander Rhebergen

Isogeometric analysis (IgA) offers enhanced approximation capabilities for the discretization of elliptic boundary-value problems, yet it results in large, sparse, and increasingly ill-conditioned linear systems due to higher…

数值分析 · 数学 2026-05-01 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

We investigate a novel monolithic algebraic multigrid (AMG) preconditioner for the Taylor-Hood ($\pmb{\mathbb{P}}_2/\mathbb{P}_1$) and Scott-Vogelius ($\pmb{\mathbb{P}}_2/\mathbb{P}_1^{disc}$) discretizations of the Stokes equations. The…

数值分析 · 数学 2024-09-04 Alexey Voronin , Scott MacLachlan , Luke N. Olson , Raymond Tuminaro

In this paper, we introduce the notion of boundary delay equations, establishing a unified framework for analyzing linear time-invariant systems with pure time-delayed boundary conditions. We establish mild sufficient conditions for the…

最优化与控制 · 数学 2025-12-05 Yassine El Gantouh , Yang Liu

Wiedemann's paper, introducing his algorithm for sparse and structured matrix computations over arbitrary fields, also presented a pair of matrix preconditioners for computations over small fields. The analysis of the second of these is…

数值分析 · 计算机科学 2016-07-18 Wayne Eberly

The treatment of the differential PDE constraint poses a key challenge in computing the numerical solution of the Serre-Green-Naghdi (SGN) equations. In this work, we introduce a constant coefficient preconditioner for the SGN constraint…

数值分析 · 数学 2025-06-23 Linwan Feng , David Shirokoff , Wooyoung Choi