English
Related papers

Related papers: Schur complement based preconditioners for twofold…

200 papers

Based on the needs of convergence proofs of preconditioned proximal point methods, we introduce notions of partial strong submonotonicity and partial (metric) subregularity of set-valued maps. We study relationships between these two…

Optimization and Control · Mathematics 2020-03-02 Tuomo Valkonen

Solving optimization problems with transient PDE-constraints is computationally costly due to the number of nonlinear iterations and the cost of solving large-scale KKT matrices. These matrices scale with the size of the spatial…

Numerical Analysis · Mathematics 2023-05-09 Eric C. Cyr

Recently, a \textbf{SCHUR} method was proposed in \cite{Chu2} to solve the robust pole assignment problem in state feedback control. It takes the departure from normality of the closed-loop system matrix $A_c$ as the measure of robustness,…

Optimization and Control · Mathematics 2014-10-14 Guo Zhen-chen , Cai Yun-feng , Qian Jiang , Xu Shu-fang

The efficient solution of moderately large-scale linear systems arising from the KKT conditions in optimal control problems (OCPs) is a critical challenge in robotics. With the stagnation of Moore's law, there is growing interest in…

Optimization and Control · Mathematics 2025-05-21 Shaohui Yang , Toshiyuki Ohtsuka , Brian Plancher , Colin N. Jones

In this article, we derive a new, fast, and robust preconditioned iterative solution strategy for the all-at-once solution of optimal control problems with time-dependent PDEs as constraints, including the heat equation and the non-steady…

Numerical Analysis · Mathematics 2020-07-17 Santolo Leveque , John W. Pearson

We address the solution of the distributed control problem for the steady, incompressible Navier--Stokes equations. We propose an inexact Newton linearization of the optimality conditions. Upon discretization by a finite element scheme, we…

Numerical Analysis · Mathematics 2025-04-16 Santolo Leveque , Michele Benzi , Patrick E. Farrell

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

We study the existence of positive and sign-changing multipeak solutions for the stationary Nonlinear Schroedinger Equation. Here no symmetry on $V$ is assumed. It is known that this equation has positive multipeak solutions with all peaks…

Analysis of PDEs · Mathematics 2009-07-06 Teresa D'Aprile , David Ruiz

The primal-dual Douglas-Rachford method is a well-known algorithm to solve optimization problems written as convex-concave saddle-point problems. Each iteration involves solving a linear system involving a linear operator and its adjoint.…

Optimization and Control · Mathematics 2025-11-11 Emanuele Naldi , Felix Schneppe

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

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…

Numerical Analysis · Mathematics 2018-01-15 Qiya Hu , Shaoliang Hu

In this work, a local Fourier analysis is presented to study the convergence of multigrid methods based on additive Schwarz smoothers. This analysis is presented as a general framework which allows us to study these smoothers for any type…

Numerical solution of discrete PDEs corresponding to saddle point problems is highly relevant to physical systems such as Stokes flow. However, scaling up numerical solvers for such systems is often met with challenges in efficiency and…

Numerical Analysis · Mathematics 2024-08-23 Yutian Tao , Eftychios Sifakis

In this paper, we design robust and efficient linear solvers for the numerical approximation of solutions to Maxwell's equations with dissipative boundary conditions. We consider a structure-preserving finite-element approximation with…

Numerical Analysis · Mathematics 2016-05-03 James H. Adler , Xiaozhe Hu , Ludmil T. Zikatanov

For a general class of saddle point problems sharp estimates for Babu\v{s}ka's inf-sup stability constants are derived in terms of the constants in Brezzi's theory. In the finite-dimensional Hermitian case more detailed spectral properties…

Numerical Analysis · Mathematics 2012-02-16 Wolfgang Krendl , Valeria Simoncini , Walter Zulehner

We introduce Power Bundle Adjustment as an expansion type algorithm for solving large-scale bundle adjustment problems. It is based on the power series expansion of the inverse Schur complement and constitutes a new family of solvers that…

Computer Vision and Pattern Recognition · Computer Science 2023-04-18 Simon Weber , Nikolaus Demmel , Tin Chon Chan , Daniel Cremers

In this work, we consider the solution of fluid-structure interaction problems using a monolithic approach for the coupling between fluid and solid subproblems. The coupling of both equations is realized by means of the arbitrary…

Numerical Analysis · Mathematics 2018-03-09 D. Jodlbauer , U. Langer , T. Wick

This work introduces a methodology to solve ordinary differential equations using the Schur decomposition of the linear representation of the differential equation. This is done by first transforming the system into an upper triangular…

Dynamical Systems · Mathematics 2021-11-16 David Arnas

We consider singular quasilinear elliptic systems with homogeneous Dirichlet boundary condition. Using Leray-Schauder topological degree, combined with the sub-supersolutions method and suitable truncation arguments, we establish the…

Analysis of PDEs · Mathematics 2025-10-27 Nouredine Medjoudj , Abdelkrim Moussaoui

This paper introduces inexact versions of several block-splitting preconditioners for solving the three-by-three block linear systems arising from a special class of indefinite least squares problems. We first establish the convergence…

Numerical Analysis · Mathematics 2026-05-26 Mohaddese Kaveh Shaldehi , Davod Khojasteh Salkuyeh
‹ Prev 1 8 9 10 Next ›