English
Related papers

Related papers: On GMRES for singular EP and GP systems

200 papers

A new weak Galerkin (WG) finite element method for solving the second-order elliptic problems on polygonal meshes by using polynomials of boundary continuity is introduced and analyzed. The WG method is utilizing weak functions and their…

Numerical Analysis · Mathematics 2015-09-30 Qilong Zhai , Xiu Ye , Ruishu Wang , Ran Zhang

In this work we study how the convergence rate of GMRES is influenced by the properties of linear systems arising from Helmholtz problems near resonances or quasi-resonances. We extend an existing convergence bound to demonstrate that the…

Numerical Analysis · Mathematics 2025-05-23 Victorita Dolean , Pierre Marchand , Axel Modave , Timothée Raynaud

In this paper, we extend the Generalized Moving Least-Squares (GMLS) method in two different ways to solve the vector-valued PDEs on unknown smooth 2D manifolds without boundaries embedded in $\mathbb{R}^{3}$, identified with randomly…

Numerical Analysis · Mathematics 2025-10-24 Rongji Li , Qile Yan , Shixiao W. Jiang

Numerical homogenization and multiscale finite element methods construct effective properties on a coarse grid by solving local problems and extracting the average effective properties from these local solutions. In some cases, the…

Numerical Analysis · Mathematics 2016-06-21 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung , Maria Vasilyeva

The convergence of GMRES for solving linear systems can be influenced heavily by the structure of the right hand side. Within the solution of eigenvalue problems via inverse iteration or subspace iteration, the right hand side is generally…

Numerical Analysis · Mathematics 2017-05-31 Melina Freitag , Patrick Kürschner , Jennifer Pestana

Multistep matrix splitting iterations serve as preconditioning for Krylov subspace methods for solving singular linear systems. The preconditioner is applied to the generalized minimal residual (GMRES) method and the flexible GMRES (FGMRES)…

Numerical Analysis · Mathematics 2021-11-09 Keiichi Morikuni

We study the generalized finite element methods (GFEMs) for the second-order elliptic eigenvalue problem with an interface in 1D. The linear stable generalized finite element methods (SGFEM) were recently developed for the elliptic source…

Numerical Analysis · Mathematics 2018-10-25 Quanling Deng , Victor Calo

Generalized compressed sensing (GCS) is a paradigm in which a structured high-dimensional signal may be recovered from random, under-determined, and corrupted linear measurements. Generalized Lasso (GL) programs are effective for solving…

Information Theory · Computer Science 2022-08-25 Aaron Berk , Yaniv Plan , Özgür Yilmaz

In this paper, we study the numerical method for the bi-Laplace problems with inhomogeneous coefficients; particularly, we propose finite element schemes on rectangular grids respectively for an inhomogeneous fourth-order elliptic singular…

Numerical Analysis · Mathematics 2024-04-23 Bin Dai , Huilan Zeng , Chensong Zhang , Shuo Zhang

In this paper, we demonstrate the construction of generalized Rough Polyhamronic Splines (GRPS) within the Bayesian framework, in particular, for multiscale PDEs with rough coefficients. The optimal coarse basis can be derived automatically…

Numerical Analysis · Mathematics 2021-03-03 Xinliang Liu , Lei Zhang , Shengxin Zhu

Methods for solving hyperbolic systems typically depend on unknown ordering (e.g., Gauss-Seidel, or sweep/wavefront/marching methods) to achieve good convergence. For many discretisations, mesh types or decompositions these methods do not…

Numerical Analysis · Mathematics 2025-11-19 S. Dargaville , R. P. Smedley-Stevenson , P. N. Smith , C. C. Pain

CG, SYMMLQ, and MINRES are Krylov subspace methods for solving symmetric systems of linear equations. When these methods are applied to an incompatible system (that is, a singular symmetric least-squares problem), CG could break down and…

Numerical Analysis · Mathematics 2015-03-30 Sou-Cheng T. Choi , Christopher C. Paige , Michael A. Saunders

GMRES is a powerful numerical solver used to find solutions to extremely large systems of linear equations. These systems of equations appear in many applications in science and engineering. Here we demonstrate a real-time machine learning…

Computational Physics · Physics 2021-03-23 Kevin Luna , Katherine Klymko , Johannes P. Blaschke

The solution of large scale Sylvester matrix equation plays an important role in control and large scientific computations. A popular approach is to use the global GMRES algorithm. In this work, we first consider the global GMRES algorithm…

Numerical Analysis · Mathematics 2017-06-06 Najmeh Azizi Zadeh , Azita Tajaddini , Gang Wu

This paper is concerned with error estimates of the fully discrete generalized finite element method (GFEM) with optimal local approximation spaces for solving elliptic problems with heterogeneous coefficients. The local approximation…

Numerical Analysis · Mathematics 2021-10-01 Chupeng Ma , Robert Scheichl

We consider the least-squares finite element method (lsfem) for systems of nonlinear ordinary differential equations and establish an optimal error estimate for this method when piecewise linear elements are used. The main assumptions are…

Numerical Analysis · Mathematics 2021-10-01 Matthias Chung , Justin Krueger , Honghu Liu

Electrostatic interactions between dielectric objects are complex and of a many-body nature, owing to induced surface bound charge. We present a collection of techniques to simulate dynamical dielectric objects. We calculate the surface…

Soft Condensed Matter · Physics 2018-09-17 Kipton Barros , Daniel Sinkovits , Erik Luijten

In this paper, we consider the sparse least squares regression problem with probabilistic simplex constraint. Due to the probabilistic simplex constraint, one could not apply the L1 regularization to the considered regression model. To find…

Optimization and Control · Mathematics 2021-12-28 Guiyun Xiao , Zheng-Jian Bai

We propose a two-level nested preconditioned iterative scheme for solving sparse linear systems of equations in which the coefficient matrix is symmetric and indefinite with relatively small number of negative eigenvalues. The proposed…

Numerical Analysis · Computer Science 2019-01-29 Murat Manguoglu , Volker Mehrmann

Steepest descent preconditioning is considered for the recently proposed nonlinear generalized minimal residual (N-GMRES) optimization algorithm for unconstrained nonlinear optimization. Two steepest descent preconditioning variants are…

Numerical Analysis · Mathematics 2011-07-26 Hans De Sterck