中文
相关论文

相关论文: Parameter-robust preconditioning for hybridizable …

200 篇论文

In this paper, we present a multigrid $V$-cycle preconditioner for the linear system arising from piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner…

数值分析 · 数学 2011-10-25 Yunrong Zhu

We develop a robust matrix-free, communication avoiding parallel, high-degree polynomial preconditioner for the Conjugate Gradient method for large and sparse symmetric positive definite linear systems. We discuss the selection of a scaling…

数值分析 · 数学 2022-08-03 L. Bergamaschi , M. Ferronato , G. Isotton , C. Janna , A. Martinez

We consider nonlinear delay differential and renewal equations with infinite delay. We extend the work of Gyllenberg et al, Appl. Math. Comput. (2018) by introducing a unifying abstract framework, and derive a finite-dimensional…

数值分析 · 数学 2024-05-16 Francesca Scarabel , Rossana Vermiglio

We consider the problem of finding the optimal diagonal preconditioner for a positive definite matrix. Although this problem has been shown to be solvable and various methods have been proposed, none of the existing approaches are scalable…

数值分析 · 数学 2024-11-07 Wenzhi Gao , Zhaonan Qu , Madeleine Udell , Yinyu Ye

The boundary integral method is an efficient approach for solving time-harmonic obstacle scattering problems by a bounded scatterer. This paper presents the directional preconditioner for the iterative solution of linear systems of the…

数值分析 · 数学 2014-09-17 Lexing Ying

In this paper, we develop the auxiliary space preconditioners for solving the linear system arising from the virtual element methods discretization on polytopal meshes for the second order elliptic equations. The preconditioners are…

数值分析 · 数学 2018-12-12 Yunrong Zhu

A uniform inf-sup condition related to a parameter dependent Stokes problem is established. Such conditions are intimately connected to the construction of uniform preconditioners for the problem, i.e., preconditioners which behave…

数值分析 · 数学 2012-01-10 Kent-Andre Mardal , Joachim Schöberl , Ragnar Winther

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,…

数值分析 · 数学 2025-12-16 Kai Weixian Lan , Elias Gueidon , Ayano Kaneda , Julian Panetta , Joseph Teran

Variational integrators are well-suited for simulation of mechanical systems because they preserve mechanical quantities about a system such as momentum, or its change if external forcing is involved, and holonomic constraints. While they…

最优化与控制 · 数学 2017-09-04 Elliot Johnson , Jarvis Schultz , Todd Murphey

This paper presents a novel approach to construct regularizing operators for severely ill-posed Fredholm integral equations of the first kind by introducing parametrized discretization. The optimal values of discretization and…

数值分析 · 数学 2023-09-12 Vladimir V Kryzhniy

PDE-constrained optimization problems with control or state constraints are challenging from an analytical as well as numerical perspective. The combination of these constraints with a sparsity-promoting $\rm L^1$ term within the objective…

最优化与控制 · 数学 2019-02-13 John W. Pearson , Margherita Porcelli , Martin Stoll

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

This paper introduces a novel Transformed Primal-Dual with variable-metric/preconditioner (TPDv) algorithm, designed to efficiently solve affine constrained optimization problems common in nonlinear partial differential equations (PDEs).…

数值分析 · 数学 2023-12-20 Long Chen , Ruchi Guo , Jingrong Wei

In earlier work we have studied a method for discretization in time of a parabolic problem which consists in representing the exact solution as an integral in the complex plane and then applying a quadrature formula to this integral. In…

数值分析 · 数学 2016-02-02 William McLean , Vidar Thomée

In this paper, we analyze different preconditionings designed to enhance robustness of pure-pixel search algorithms, which are used for blind hyperspectral unmixing and which are equivalent to near-separable nonnegative matrix factorization…

机器学习 · 统计学 2015-05-29 Nicolas Gillis , Wing-Kin Ma

In this paper, we present a unified framework for reduced basis approximations of parametrized partial differential equations defined on parameter-dependent domains. Our approach combines unfitted finite element methods with both classical…

数值分析 · 数学 2025-11-24 Nicholas Mueller , Santiago Badia , Yiran Zhao

In this paper, we present a multigrid preconditioner for solving the linear system arising from the piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner…

数值分析 · 数学 2011-07-13 Blanca Ayuso De Dios , Michael Holst , Yunrong Zhu , Ludmil Zikatanov

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many…

数值分析 · 数学 2023-12-05 Rachel Yovel , Eran Treister

Due to the indefiniteness and poor spectral properties, the discretized linear algebraic system of the vector Laplacian by mixed finite element methods is hard to solve. A block diagonal preconditioner has been developed and shown to be an…

数值分析 · 数学 2016-01-19 Long Chen , Yongke Wu , Lin Zhong , Jie Zhou

Efficient numerical solvers for partial differential equations empower science and engineering. One of the commonly employed numerical solvers is the preconditioned conjugate gradient (PCG) algorithm which can solve large systems to a given…

数值分析 · 数学 2023-09-07 Yichen Li , Peter Yichen Chen , Tao Du , Wojciech Matusik