English
Related papers

Related papers: A BFBt preconditioner for Double Saddle-Point Syst…

200 papers

To precondition a large and sparse linear system, two direct methods for approximate factoring of the inverse are devised. The algorithms are fully parallelizable and appear to be more robust than the iterative methods suggested for the…

Numerical Analysis · Mathematics 2012-08-20 Mikko Byckling , Marko Huhtanen

The so-called block-term decomposition (BTD) tensor model, especially in its rank-$(L_r,L_r,1)$ version, has been recently receiving increasing attention due to its enhanced ability of representing systems and signals that are composed of…

Methodology · Statistics 2022-05-04 Paris V. Giampouras , Athanasios A. Rontogiannis , Eleftherios Kofidis

Unfitted finite element methods, e.g., extended finite element techniques or the so-called finite cell method, have a great potential for large scale simulations, since they avoid the generation of body-fitted meshes and the use of graph…

Numerical Analysis · Mathematics 2021-09-29 Santiago Badia , Francesc Verdugo

Employing the ideas of non-linear preconditioning and testing of the classical proximal point method, we formalise common arguments in convergence rate and convergence proofs of optimisation methods to the verification of a simple…

Optimization and Control · Mathematics 2020-10-06 Tuomo Valkonen

Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system…

Numerical Analysis · Mathematics 2019-12-17 F. de Prenter , C. V. Verhoosel , E. H. van Brummelen , J. A. Evans , C. Messe , J. Benzaken , K. Maute

This paper presents a parallel preconditioning method for distributed sparse linear systems, based on an approximate inverse of the original matrix, that adopts a general framework of distributed sparse matrices and exploits the domain…

Numerical Analysis · Computer Science 2015-06-02 Ruipeng Li , Yousef Saad

We introduce a forward-backward-forward (FBF) algorithm for solving bilevel equilibrium problem associated with bifunctions on a real Hilbert space. This modifies the forward-backward algorithm by relaxing cocoercivity with monotone and…

Optimization and Control · Mathematics 2024-03-19 Kanchan Mittal , Pankaj Gautam , V. Vetrivel

We introduce a new preconditioner for a recently developed pressure-robust hybridized discontinuous Galerkin (HDG) finite element discretization of the Stokes equations. A feature of HDG methods is the straightforward elimination of…

Numerical Analysis · Mathematics 2023-07-07 Sander Rhebergen , Garth N. Wells

A finite-element discretization of such an equation yields a linear system whose conditioning worsens as the variations in the values of PDE coefficients becomes large. This paper introduces a procedure by which the discrete system obtained…

Numerical Analysis · Mathematics 2018-01-08 Yuliya Gorb , Daria Kurzanova , Yuri Kuznetsov

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

This paper addresses the construction and analysis of a class of domain decomposition methods for the iterative solution of the quasi-static Biot problem in three-field formulation. The considered discrete model arises from time…

Numerical Analysis · Mathematics 2024-04-26 Stefan Meggendorfer , Guido Kanschat , Johannes Kraus

The hierarchical interpolative factorization for elliptic partial differential equations is a fast algorithm for approximate sparse matrix inversion in linear or quasilinear time. Its accuracy can degrade, however, when applied to strongly…

Numerical Analysis · Mathematics 2019-04-09 Jordi Feliu-Fabà , Kenneth L. Ho , Lexing Ying

Covariance matrices are central to data assimilation and inverse methods derived from statistical estimation theory. Previous work has considered the application of an all-at-once diffusion-based representation of a covariance matrix…

Numerical Analysis · Mathematics 2026-05-11 Jemima M. Tabeart , Selime Gürol , John W. Pearson , Anthony T. Weaver

This work focuses on the iterative solution of sequences of KKT linear systems arising in interior point methods applied to large convex quadratic programming problems. This task is the computational core of the interior point procedure and…

Numerical Analysis · Mathematics 2015-09-22 S. Bellavia , V. De Simone , D. di Serafino , B. Morini

In this paper, a class of non-Markovian forward-backward doubly stochastic systems is studied. By using the technique of functional It\^o (or path-dependent) calculus, the relationship between the systems and related path-dependent…

Probability · Mathematics 2022-06-14 Yufeng Shi , Jiaqiang Wen , Jie Xiong

We develop a preconditioner for the linear system arising from a finite element discretization of the Phase Field Crystal (PFC) equation. The PFC model serves as an atomic description of crystalline materials on diffusive time scales and…

Computational Physics · Physics 2015-08-27 Simon Praetorius , Axel Voigt

For nonsymmetric block three-by-three singular saddle point problems arising from the Picard iteration method for a class of mixed finite element scheme, recently Salkuyeh et al. in (D.K. Salkuyeh, H. Aslani, Z.Z. Liang, An alternating…

Numerical Analysis · Mathematics 2022-08-02 Hamed Aslani , Davod Khojasteh Salkuyeh

We construct large $N$ saddle points of the matrix model for the $\mathcal{N}=4$ Yang-Mills index dual to the BPS black holes in $AdS_5\times S^5$, in two different setups. When the two complex chemical potentials for the angular momenta…

High Energy Physics - Theory · Physics 2025-01-29 Sunjin Choi , Saebyeok Jeong , Seok Kim , Eunwoo Lee

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

First-order fully implicit as well as implicit--explicit schemes for coupled elliptic-parabolic systems are discussed in [Ern and Meunier, ESAIM: M2AN, 2009] and [Altmann et al., Math.\ Comp., 2021], respectively. The extension of the…

Numerical Analysis · Mathematics 2026-01-06 Georgios Akrivis , Minghua Chen , Fan Yu
‹ Prev 1 8 9 10 Next ›