English
Related papers

Related papers: Schur complement based preconditioners for twofold…

200 papers

We use the practical framework for abstract perturbed saddle point problems recently introduced by Hong et al. to analyze the mixed formulation of the Hodge Laplace problem. We compose two parameter-dependent norms in which the uniform…

Numerical Analysis · Mathematics 2025-08-01 Wietse M. Boon , Johannes Kraus , Tomáš Luber , Maria Lymbery

We compute general expressions for two types of three-point functions of (semi-)short multiplets in four-dimensional $\mathcal{N}=2$ superconformal field theories. These (semi-)short multiplets are called "Schur multiplets" and play an…

High Energy Physics - Theory · Physics 2019-05-01 Kazuki Kiyoshige , Takahiro Nishinaka

The Potts model has many applications. It is equivalent to some min-cut and max-flow models. Primal-dual algorithms have been used to solve these problems. Due to the special structure of the models, convergence proof is still a difficult…

Optimization and Control · Mathematics 2020-04-24 Hongpeng Sun , Xuecheng Tai , Jing Yuan

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…

Numerical Analysis · Mathematics 2022-08-03 L. Bergamaschi , M. Ferronato , G. Isotton , C. Janna , A. Martinez

Traditional formulations of geometric problems from the Schubert calculus, either in Plucker coordinates or in local coordinates provided by Schubert cells, yield systems of polynomials that are typically far from complete intersections and…

Algebraic Geometry · Mathematics 2012-12-14 Jonathan D. Hauenstein , Nickolas Hein , Frank Sottile

In this paper, we construct and analyze a block dual-primal preconditioner for Biot's consolidation model approximated by three-field mixed finite elements based on a displacement, pressure, and total pressure formulation. The domain is…

Numerical Analysis · Mathematics 2025-04-08 Hanyu Chu , Luca Franco Pavarino , Stefano Zampini

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

Numerical Analysis · Mathematics 2016-11-29 Qiya Hu , Shaoliang Hu

We propose a nonlinear additive Schwarz method for solving nonlinear optimization problems with bound constraints. Our method is used as a "right-preconditioner" for solving the first-order optimality system arising within the sequential…

Optimization and Control · Mathematics 2024-02-07 Hardik Kothari , Alena Kopaničáková , Rolf Krause

In this paper we analyse the well-posedness of the Cauchy problem for a rather general class of hyperbolic systems with space-time dependent coefficients and with multiple characteristics of variable multiplicity. First, we establish a…

Analysis of PDEs · Mathematics 2018-12-27 Claudia Garetto , Christian Jäh , Michael Ruzhansky

In this paper we introduce an algebraic recursive multilevel incomplete factorization preconditioner, based on a distributed Schur complement formulation, for solving general linear systems. The novelty of the proposed method is to combine…

Numerical Analysis · Mathematics 2015-09-23 Yiming Bu , Bruno Carpentieri , Zhaoli Shen , Tingzhu Huang

This paper introduces the application of the asynchronous iterations theory within the framework of the primal Schur domain decomposition method. A suitable relaxation scheme is designed, which asynchronous convergence is established under…

Numerical Analysis · Mathematics 2023-12-25 Guillaume Gbikpi-Benissan , Frédéric Magoulès

In this paper we consider a three-field formulation of the Biot model which has the displacement, the total pressure, and the pore pressure as unknowns. For parameter-robust stability analysis, we first show a priori estimates of the…

Numerical Analysis · Mathematics 2018-07-02 Jeonghun J. Lee

We study convex-concave saddle point problems with bilinear coupling, covering linearly constrained convex optimization and more general nonsmooth or constrained models via a proximable term in the dual objective. In linearly convergent…

Optimization and Control · Mathematics 2026-03-02 Meng Li , Paul Grigas

In this paper, we develop two classes of robust preconditioners for the structure-preserving discretization of the incompressible magnetohydrodynamics (MHD) system. By studying the well-posedness of the discrete system, we design block…

Numerical Analysis · Mathematics 2016-06-22 Yicong Ma , Kaibo Hu , Xiaozhe Hu , Jinchao Xu

This paper introduces a preconditioned method designed to comprehensively address the saddle point system with the aim of improving convergence efficiency. In the preprocessor construction phase, a technical approach for solving the…

Numerical Analysis · Mathematics 2024-04-10 Juan Zhang , Yiyi Luo

This work focuses on the iterative solution of sequences of KKT linear systems arising in interior point methods applied to large convex quadratic programming problems. This task is the computational core of the interior point procedure and…

Numerical Analysis · Mathematics 2015-09-22 S. Bellavia , V. De Simone , D. di Serafino , B. Morini

Rectangular spectral collocation (RSC) methods have recently been proposed to solve linear and nonlinear differential equations with general boundary conditions and/or other constraints. The involved linear systems in RSC become extremely…

Numerical Analysis · Mathematics 2015-10-22 Kui Du

A new polynomial preconditioner for symmetric complex linear systems based on Hermitian and skew-Hermitian splitting (HSS) for complex symmetric linear systems is herein presented. It applies to Conjugate Orthogonal Conjugate Gradient…

Numerical Analysis · Mathematics 2016-04-18 Enrico Bertolazzi , Marco Frego

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

When solving a multi-physics problem one often decomposes a monolithic system into simpler, frequently single-physics, subproblems. A comprehensive solution strategy may commonly be attempted, then, by means of combining strategies devised…

Numerical Analysis · Mathematics 2020-03-06 Trygve Bærland , Miroslav Kuchta , Kent-Andre Mardal , Travis Thompson