English
Related papers

Related papers: A nested Schur complement solver with mesh-indepen…

200 papers

In this work, we propose a parallel-in-time solver for linear and nonlinear ordinary differential equations. The approach is based on an efficient multilevel solver of the Schur complement related to a multilevel time partition. For linear…

Numerical Analysis · Mathematics 2017-09-20 Santiago Badia , Marc Olm

We present sharp estimates for the extremal eigenvalues of the Schur complements arising in saddle point problems. These estimates are derived using the auxiliary space theory, in which a given iterative method is interpreted as an…

Numerical Analysis · Mathematics 2026-04-03 Jongho Park

In this paper, we consider using Schur complements to design preconditioners for twofold and block tridiagonal saddle point problems. One type of the preconditioners are based on the nested (or recursive) Schur complement, the other is…

Numerical Analysis · Mathematics 2024-04-05 Mingchao Cai , Guoliang Ju , Jingzhi Li

We derive an extension of the sequential homotopy method that allows for the application of inexact solvers for the linear (double) saddle-point systems arising in the local semismooth Newton method for the homotopy subproblems. For the…

Optimization and Control · Mathematics 2023-11-30 John W. Pearson , Andreas Potschka

The importance of Schur complement based preconditioners are well-established for classical saddle point problems in $\mathbb{R}^N \times \mathbb{R}^M$. In this paper we extend these results to multiple saddle point problems in Hilbert…

Numerical Analysis · Mathematics 2020-12-25 Jarle Sogn , Walter Zulehner

We present new approaches for solving constrained multicomponent nonlinear Schr\"odinger equations in arbitrary dimensions. The idea is to introduce an artificial time and solve an extended damped second order dynamic system whose…

Computational Physics · Physics 2021-06-16 M Gulliksson , M Ogren

In this paper, a fast solver is studied for saddle point system arising from a second-order Crank-Nicolson discretization of an initial-valued parabolic PDE constrained optimal control problem, which is indefinite and ill-conditioned.…

Numerical Analysis · Mathematics 2023-12-21 Xue-Lei Lin , Shu-Lin Wu

A transformed primal-dual (TPD) flow is developed for a class of nonlinear smooth saddle point system. The flow for the dual variable contains a Schur complement which is strongly convex. Exponential stability of the saddle point is…

Optimization and Control · Mathematics 2023-02-03 Long Chen , Jingrong Wei

We present a non-conforming least squares method for approximating solutions of second order elliptic problems with discontinuous coefficients. The method is based on a general Saddle Point Least Squares (SPLS) method introduced in previous…

Numerical Analysis · Mathematics 2019-04-01 Constantin Bacuta , Jacob Jacavage

In this article, we construct novel explicit solutions for nonlinear Schr\"odinger systems with spatially inhomogeneous nonlinearity by means of the Lie symmetry method. We focus the attention to solutions with non-trivial phase, which have…

Mathematical Physics · Physics 2020-01-08 J. Belmonte-Beitia , F. Güngör , P. J. Torres

We present a non-iterative solver based on the Schur complement method for sparse linear systems of special form which appear in Quantum Monte-Carlo (QMC) simulations of strongly interacting fermions on the lattice. While the number of…

Strongly Correlated Electrons · Physics 2019-01-30 Maksim Ulybyshev , Nils Kintscher , Karsten Kahl , Pavel Buividovich

In this paper a nonlinear coupled Schrodinger system in the presence of mixed cubic and superlinear power laws is considered. A non standard numerical method is developed to approximate the solutions in higher dimensional case. The idea…

Numerical Analysis · Mathematics 2018-05-16 Abdurahman F. Aljohani , Anouar Ben Mabrouk

In this paper, we introduce a multilevel algorithm for approximating variational formulations of symmetric saddle point systems. The algorithm is based on availability of families of stable finite element pairs and on the availability of…

Numerical Analysis · Mathematics 2013-05-14 Constantin Bacuta

In this paper, the connections are investigated between two different approaches towards the parametrization of multivariable stable all-pass systems in discrete-time. The first approach involves the tangential Schur algorithm, which…

Optimization and Control · Mathematics 2010-12-16 Bernard Hanzon , Martine Olivi , Ralf L. M. Peeters

The first order condition of the constrained minimization problem leads to a saddle point problem. A multigrid method using a multiplicative Schwarz smoother for saddle point problems can thus be interpreted as a successive subspace…

Numerical Analysis · Mathematics 2016-01-19 Long Chen

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

This paper discusses the multiscale approach and the convergence of the time-dependent Maxwell-Schr\"{o}dinger system with rapidly oscillating discontinuous coefficients arising from the modeling of a heterogeneous nanostructure with a…

Numerical Analysis · Mathematics 2017-03-08 Liqun Cao , Chupeng Ma , Jianlan Luo , Lei Zhang

The time harmonic Maxwell equations are of current interest in computational science and applied mathematics with many applications in modern physics. In this work, we present parallel finite element solver for the time harmonic Maxwell…

Numerical Analysis · Mathematics 2021-05-26 Sven Beuchler , Sebastian Kinnewig , Thomas Wick

Numerical solution of equations governing time domain simulations in computational electromagnetics, is usually based on grid methods in space and on explicit schemes for the time evolution. A predefined grid in the problem domain and a…

Numerical Analysis · Mathematics 2013-04-29 Guido Ala , Elisa Francomano

Numerical discretization of the large-scale Maxwell's equations leads to an ill-conditioned linear system that is challenging to solve. The key requirement for successive solutions of this linear system is to choose an efficient solver. In…

Numerical Analysis · Mathematics 2023-01-31 Sahar Borzooei , Victorita Dolean , Pierre-Henri Tournier , Claire Migliaccio
‹ Prev 1 2 3 10 Next ›