English
Related papers

Related papers: A shift-splitting preconditioner for asymmetric sa…

200 papers

We present a new hybrid direct/iterative approach to the solution of a special class of saddle point matrices arising from the discretization of the steady incompressible Navier-Stokes equations on an Arakawa C-grid. The two-level method…

Numerical Analysis · Mathematics 2010-06-10 Fred Wubs , Jonas Thies

This paper describes the recently developed mixed mimetic spectral element method for the Stokes problem in the vorticity-velocity-pressure formulation. This compatible discretization method relies on the construction of a conforming…

Numerical Analysis · Computer Science 2012-06-14 Jasper Kreeft , Marc Gerritsma

Shifted Laplacian multigrid preconditioner has become a tool du jour for solving highly indefinite Helmholtz equations. The idea is to add a complex damping to the original Helmholtz operator and then apply a multigrid processing to the…

Numerical Analysis · Mathematics 2013-12-11 Ira Livshits

High-order implicit shock tracking (fitting) is a class of high-order numerical methods that use numerical optimization to simultaneously compute a high-order approximation to a conservation law solution and align elements of the…

Numerical Analysis · Mathematics 2024-06-28 Jakob Vandergrift , Matthew J. Zahr

The dual formulation for linear elasticity, in contrast to the primal formulation, is not affected by locking, as it is based on the stresses as main unknowns. Thus it is quite attractive for nearly incompressible and incompressible…

Numerical Analysis · Mathematics 2021-06-28 Gabriele Rovi , Rolf Krause

The principle underlying this paper is the basic observation that the problem of simultaneously solving a large class of composite monotone inclusions and their duals can be reduced to that of finding a zero of the sum of a maximally…

Optimization and Control · Mathematics 2010-11-29 L. Briceno-Arias , P. L. Combettes

We propose a novel approach to monotone operator splitting based on the notion of a saddle operator. Under investigation is a highly structured multivariate monotone inclusion problem involving a mix of set-valued, cocoercive, and…

Optimization and Control · Mathematics 2021-03-12 Minh N. Bùi , Patrick L. Combettes

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

This paper proposes a new preconditioning scheme for a linear system with a saddle-point structure arising from a hybrid approximation scheme on the sphere, an approximation scheme that combines (local) spherical radial basis functions and…

Numerical Analysis · Mathematics 2010-09-23 Q. T. Le Gia , Ian H. Sloan , Andrew J. Wathen

In this work, we develop the discrete solvability analysis for perturbed saddle-point problems in Banach spaces with forcing terms regularised by means of a projector constructed using the adjoint of a weighted Cl\'ement…

Numerical Analysis · Mathematics 2026-03-12 Abeer F. Alsohaim , Tomas Führer , Ricardo Ruiz-Baier , Segundo Villa-Fuentes

We study acceleration and preconditioning strategies for a class of Douglas-Rachford methods aiming at the solution of convex-concave saddle-point problems associated with Fenchel-Rockafellar duality. While the basic iteration converges…

Optimization and Control · Mathematics 2016-04-22 Kristian Bredies , Hongpeng Sun

In this paper,we present an inexact primal-dual method with correction step for a saddle point problem by introducing the notations of inexact extended proximal operators with symmetric positive definite matrix $D$. Relaxing requirement on…

Optimization and Control · Mathematics 2025-04-01 Changjie Fang , Liliang Hu , Shenglan Chen

Deflation techniques are typically used to shift isolated clusters of small eigenvalues in order to obtain a tighter distribution and a smaller condition number. Such changes induce a positive effect in the convergence behavior of Krylov…

Numerical Analysis · Mathematics 2024-05-15 Andrei Dumitrasc , Carola Kruse , Ulrich Ruede

We establish necessary and sufficient conditions for invertibility of symmetric three-by-three block matrices having a double saddle-point structure \fb{that guarantee the unique solvability of double saddle-point systems}. We consider…

Numerical Analysis · Mathematics 2024-07-04 Fatemeh P. A. Beik , Chen Greif , Manfred Trummer

In this work we construct multigrid preconditioners to accelerate the solution process of a linear-quadratic optimal control problem constrained by the Stokes system. The first order optimality conditions of the control problem form a…

Numerical Analysis · Mathematics 2012-07-13 Andrei Draganescu , Ana Maria Soane

In this article we present a modified S-iteration process that we combine with inertial extrapolation to find a common solution to the split monotone inclusion problem and the fixed point problem in real Hilbert space.Our goal is to…

Numerical Analysis · Mathematics 2021-10-11 Shamshad Husain , Uqba Rafat

We propose an efficient iterative method to solve the mixed Stokes-Dracy model for coupling fluid and porous media flow. The weak formulation of this problem leads to a coupled, indefinite, ill-conditioned and symmetric linear system of…

Numerical Analysis · Mathematics 2012-08-09 Antonio Márquez , Salim Meddahi , Francisco-Javier Sayas

This paper describes an adaptive preconditioner for numerical continuation of incompressible Navier--Stokes flows. The preconditioner maps the identity (no preconditioner) to the Stokes preconditioner (preconditioning by Laplacian) through…

Numerical Analysis · Mathematics 2017-08-02 C. Beaume

This is a continuation of our previous work entitled \enquote{Alternating Proximity Mapping Method for Convex-Concave Saddle-Point Problems}, in which we proposed the alternating proximal mapping method and showed convergence results on the…

Optimization and Control · Mathematics 2023-11-01 Hui Ouyang

Design optimization and uncertainty quantification, among other applications of industrial interest, require fast or multiple queries of some parametric model. The Proper Generalized Decomposition (PGD) provides a separable solution, a…

Numerical Analysis · Mathematics 2018-02-16 Pedro Diez , Sergio Zlotnik , Antonio Huerta
‹ Prev 1 4 5 6 7 8 10 Next ›