English
Related papers

Related papers: Substructuring the Hiptmair-Xu preconditioner for …

200 papers

In this note, we consider preconditioned Krylov subspace methods for discrete fluid-structure interaction problems with a nonlinear hyperelastic material model and covering a large range of flows, e.g, water, blood, and air with highly…

Numerical Analysis · Mathematics 2016-03-15 U. Langer , H. Yang

It is known that in the four-dimensional Riemannian space the complex bispinor generates a number of tensors: scalar, pseudo-scalar, vector, pseudo-vector, antisymmetric tensor. This paper solves the inverse problem: the above tensors are…

Mathematical Physics · Physics 2017-08-23 M. V. Gorbatenko , A. V. Pushkin

A new domain decomposition preconditioner is introduced for efficiently solving linear systems Ax = b with a symmetric positive definite matrix A. The particularity of the new preconditioner is that it is not necessary to have access to the…

Numerical Analysis · Mathematics 2021-06-23 Nicole Spillane

In this paper we propose and analyze a preconditioner for a system arising from a finite element approximation of second order elliptic problems describing processes in highly het- erogeneous media. Our approach uses the technique of…

Numerical Analysis · Mathematics 2016-01-14 Johannes Kraus , Raytcho Lazarov , Maria Lymbery , Svetozar Margenov , Ludmil Zikatanov

We propose domain decomposition preconditioners for the solution of an integral equation formulation of forward and inverse acoustic scattering problems with point scatterers. We study both forward and inverse problems and propose…

Numerical Analysis · Mathematics 2019-09-17 Carlos Borges , George Biros

We present an implicit-explicit well-balanced finite volume scheme for the Euler equations with a gravitational source term which is able to deal also with low Mach flows. To visualize the different scales we use the non-dimensionalized…

Numerical Analysis · Mathematics 2020-08-26 Andrea Thomann , Gabriella Puppo , Christian Klingenberg

We carry on the approach used in [Sch] to provide a solution for the inverse problem of the calculus of variations for Maxwell equations in vacuum and we provide an abstract theory including all implicit differential equations that can be…

Analysis of PDEs · Mathematics 2024-01-23 Luca Schiavone

We focus on inverse preconditioners based on minimizing $F(X) = 1-\cos(XA,I)$, where $XA$ is the preconditioned matrix and $A$ is symmetric and positive definite. We present and analyze gradient-type methods to minimize $F(X)$ on a suitable…

Numerical Analysis · Mathematics 2015-11-25 Jean-Paul Chehab , Marcos Raydan

We present a preconditioner for saddle point problems. The proposed preconditioner is extracted from a stationary iterative method which is convergent under a mild condition. Some properties of the preconditioner as well as the eigenvalues…

Numerical Analysis · Mathematics 2016-06-23 Davod Khojasteh Salkuyeh , Mohsen Masoudi

We generalize Sylvester single sums to multisets (sets with repeated elements), and show that these sums compute subresultants of two univariate polyomials as a function of their roots independently of their multiplicity structure. This is…

Commutative Algebra · Mathematics 2018-12-12 Carlos D'Andrea , Teresa Krick , Agnes Szanto , Marcelo Valdettaro

This paper concerns the preconditioning technique for discrete systems arising from time-harmonic Maxwell equations with absorptions, where the discrete systems are generated by N\'ed\'elec finite element methods of fixed order on meshes…

Numerical Analysis · Mathematics 2025-02-24 Ziyi Li , Qiya Hu

The Helmholtz equation poses significant computational challenges due to its oscillatory solutions, particularly for large wavenumbers. Inspired by the Schur complement system for elliptic problems, this paper presents a novel…

Numerical Analysis · Mathematics 2025-05-02 Yi Yu , Marcus Sarkis , Guanglian Li , Zhiwen Zhang

Formulating a Schubert problem as the solutions to a system of equations in either Pl\"ucker space or in the local coordinates of a Schubert cell usually involves more equations than variables. Using reduction to the diagonal, we previously…

Algebraic Geometry · Mathematics 2015-07-09 Nickolas Hein , Frank Sottile

We give a full analytic solution to a particular case of the algebraic Riccati equation $XWW^*WX=W^*$ for any matrix $W$ (possibly non-square or non-symmetric) in using the Schur method, terms of the SVD decomposition of $W$. In particular,…

Rings and Algebras · Mathematics 2024-09-17 Oskar Kędzierski

We illustrate that numerical solutions of high order finite volume Hermite weighted essentially non-oscillatory (HWENO) scheme for some nonconvex conservation laws perform poorly or converge to the entropy solution in a slow speed. The…

Numerical Analysis · Mathematics 2017-09-18 Xiaofeng Cai , Jianxian Qiu , Jing-Mei Qiu

In the present contribution we propose a new proof of the so-called fictitious space lemma. For the proof, we exhibit an explicit expression for the inverse of additive Schwarz preconditioners in terms of Moore-Penrose pseudo inverse of the…

Numerical Analysis · Mathematics 2022-07-11 Xavier Claeys

This paper presents a general positivity-preserving algorithm for implicit high-order finite volume schemes solving Euler and Navier-Stokes equations. Previous positivity-preserving algorithms are mainly based on mathematical analyses,…

Computational Physics · Physics 2023-06-26 Qian-Min Huang , Yu-Xin Ren , Qian Wang

In this paper, we consider the inverse eigenvalue problem for the positive doubly stochastic matrices, which aims to construct a positive doubly stochastic matrix from the prescribed realizable spectral data. By using the real Schur…

Numerical Analysis · Mathematics 2020-12-02 Yang Wang , Zhi Zhao , Zheng-Jian Bai

The article presents a generalization of Sherman-Morrison-Woodbury (SMW) formula for the inversion of a matrix of the form A+sum(U)k)*V(k),k=1..N).

Mathematical Physics · Physics 2018-04-03 Milan Batista

We present an implicit-explicit finite volume scheme for the Euler equations. We start from the non-dimensionalised Euler equations where we split the pressure in a slow and a fast acoustic part. We use a Suliciu type relaxation model which…

Numerical Analysis · Mathematics 2020-07-15 Andrea Thomann , Markus Zenk , Gabriella Puppo , Christian Klingenberg