English
Related papers

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

200 papers

Fast and accurate solutions of time-dependent partial differential equations (PDEs) are of pivotal interest to many research fields, including physics, engineering, and biology. Generally, implicit/semi-implicit schemes are preferred over…

The multi-component nonlinear Schrodinger equation related to C.I=Sp(2p)/U(p) and D.III=SO(2p)/U(p)-type symmetric spaces with non-vanishing boundary conditions is solvable with the inverse scattering method (ISM). As Lax operator L we use…

Exactly Solvable and Integrable Systems · Physics 2008-03-25 Victor Atanasov , Vladimir Gerdjikov

We present an algorithm for the solution of a simultaneous space-time discretization of linear parabolic evolution equations with a symmetric differential operator in space. Building on earlier work, we recast this discretization into a…

Numerical Analysis · Mathematics 2021-09-07 Raymond van Venetië , Jan Westerdiep

We propose an efficient solver for saddle point problems arising from finite element approximations of nonlocal multi-phase Allen--Cahn variational inequalities. The solver is seen to behave mesh independently and to have only a very mild…

Numerical Analysis · Mathematics 2020-10-28 David Kay , Vanessa Styles

We investigate the parametrization issue for discrete-time stable all-pass multivariable systems by means of a Schur algorithm involving a Nudelman interpolation condition. A recursive construction of balanced realizations is associated…

Optimization and Control · Mathematics 2010-12-16 Jean-Paul Marmorat , Martine Olivi

If a nonnegative selfadjoint linear relation $A$ in a Hilbert space and a closed subspace $\mathcal{S}$ are assumed to satisfy that the domain of $A$ is invariant under the orthogonal projector onto $\mathcal{S},$ then $A$ admits a…

Functional Analysis · Mathematics 2021-08-25 Maximiliano Contino , Alejandra Maestripieri , Stefania Marcantognini

The goal of this work is to construct and study hybrid and multiplicative two-level overlapping Schwarz algorithms with standard coarse spaces for the almost incompressible linear elasticity and Stokes systems, discretized by mixed finite…

Numerical Analysis · Mathematics 2016-11-03 Mingchao Cai , Luca F. Pavarino

The multilevel Schwarz preconditioner is one of the most popular parallel preconditioners for enhancing convergence and improving parallel efficiency. However, its parallel implementation on arbitrary unstructured triangular/tetrahedral…

Numerical Analysis · Mathematics 2024-12-13 Chengdi Ma

In this paper we propose a new scaling method to study the Schur complements of $SDD_{1}$ matrices. Its core is related to the non-negative property of the inverse $M$-matrix, while numerically improving the Quotient formula. Based on the…

Numerical Analysis · Mathematics 2025-04-22 Yang Hu , Jianzhou Liu , Wenlong Zeng

The Helmholtz equation is related to seismic exploration, sonar, antennas, and medical imaging applications. It is one of the most challenging problems to solve in terms of accuracy and convergence due to the scalability issues of the…

Numerical Analysis · Mathematics 2024-01-12 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

We detail a novel class of implicit neural models. Leveraging time-parallel methods for differential equations, Multiple Shooting Layers (MSLs) seek solutions of initial value problems via parallelizable root-finding algorithms. MSLs…

Machine Learning · Computer Science 2021-06-09 Stefano Massaroli , Michael Poli , Sho Sonoda , Taji Suzuki , Jinkyoo Park , Atsushi Yamashita , Hajime Asama

We derive eigenvalue bounds for symmetric block-tridiagonal multiple saddle-point systems preconditioned with block-diagonal Schur complement matrices. This analysis applies to an arbitrary number of blocks and accounts for the case where…

Numerical Analysis · Mathematics 2026-02-06 Marco Pilotto , Luca Bergamaschi , Angeles Martinez

Model predictive control (MPC) is a powerful framework for optimal control of dynamical systems. However, MPC solvers suffer from a high computational burden that restricts their application to systems with low sampling frequency. This…

Optimization and Control · Mathematics 2025-03-12 Casian Iacob , Hany Abdulsamad , Simo Särkkä

We are interested in finding a solution to the tensor complementarity problem with a strong M-tensor, which we call the M-tensor complementarity problem. We propose a lower dimensional linear equation approach to solve that problem. At each…

Optimization and Control · Mathematics 2020-07-28 Dong-Hui Li , Cui-Dan Chen , Hong-Bo Guan

This paper constructs perfectly matched layers (PML) for a system of 2D Coupled Nonlinear Schr\"odinger equations with mixed derivatives which arises in the modeling of gap solitons in nonlinear periodic structures with a non-separable…

Numerical Analysis · Mathematics 2015-05-13 Tomáš Dohnal

We investigate additive Schwarz methods for semilinear elliptic problems with convex energy functionals, which have wide scientific applications. A key observation is that the convergence rates of both one- and two-level additive Schwarz…

Numerical Analysis · Mathematics 2024-07-09 Jongho Park

We consider systems of nonlinear magnetostatics and quasistatics that typically arise in the modeling and simulation of electric machines. The nonlinear problems, eventually obtained after time discretization, are usually solved by…

Numerical Analysis · Mathematics 2023-11-27 Herbert Egger , Felix Engertsberger , Bogdan Radu

An extended immersed boundary method utilizing a semi-implicit direct forcing approach for the simulation of confined incompressible viscous thermal flow problems is presented. The method utilizes a Schur complement approach to enforce the…

Fluid Dynamics · Physics 2017-10-27 Yuri Feldman

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

We investigate spatio-temporal structures in sheared polymer systems by solving a time-dependent Ginzburg-Landau model in two dimensions. (i) In polymer solutions above the coexistence curve, crossover from linear to nonlinear regimes…

Soft Condensed Matter · Physics 2009-11-10 Akira Furukawa , Akira Onuki