English
Related papers

Related papers: Flexible GMRES converges in two phases

200 papers

We present variants of the Conjugate Gradient (CG), Conjugate Residual (CR), and Generalized Minimal Residual (GMRES) methods which are both pipelined and flexible. These allow computation of inner products and norms to be overlapped with…

Numerical Analysis · Mathematics 2016-09-16 Patrick Sanan , Sascha M. Schnepp , Dave. A. May

Functionally graded materials (FGMs) are two-phase composites with continuously changing microstructure adapted to performance requirements. Traditionally, the overall behavior of FGMs has been determined using local averaging techniques or…

Materials Science · Physics 2011-08-31 Zahra Sharif-Khodaei , Jan Zeman

This work presents an Iterative Constraint Energy Minimizing Generalized Multiscale Finite Element Method (ICEM-GMsFEM) for solving the contact problem with high contrast coefficients. The model problem can be characterized by a variational…

Numerical Analysis · Mathematics 2024-06-06 Zishang Li , Changqing Ye , Eric T. Chung

In this paper, we develop the constrained energy minimizing generalized multiscale finite element method (CEM-GMsFEM) with mixed boundary conditions (Dirichlet and Neumann) for the elasticity equations in high contrast media. By a special…

Numerical Analysis · Mathematics 2022-10-21 Zhongqian Wang , Changqing Ye , Eric T. Chung

New convergence bounds are presented for weighted, preconditioned, and deflated GMRES for the solution of large, sparse, non-Hermitian linear systems. These bounds are given for the case when the Hermitian part of the coefficient matrix is…

Numerical Analysis · Mathematics 2024-06-11 Nicole Spillane , Daniel B Szyld

Multigrid preconditioners and solvers for the indefinite Helmholtz equation suffer from non-stability of the stationary smoothers due to the indefinite spectrum of the operator. In this paper we explore GMRES as a replacement for the…

Numerical Analysis · Computer Science 2015-03-17 Bram Reps , Wim Vanroose , Hisham bin Zubair

A new variant of the GMRES method is presented for solving linear systems with the same matrix and subsequently obtained multiple right-hand sides. The new method keeps such properties of the classical GMRES algorithm as follows. Both bases…

Numerical Analysis · Mathematics 2024-12-17 S. Sukmanyuk , D. Zheltkov , B. Valiakhmetov

Grain boundary roughness can affect electronic and mechanical properties of two-dimensional materials. This roughness depends crucially on the growth process by which the two-dimensional material is formed. To investigate the key mechanisms…

Materials Science · Physics 2022-04-06 Fabio D. A. Aarão Reis , Bastien Marguet , Olivier Pierre-Louis

The GMRES method is used to solve sparse, non-symmetric systems of linear equations arising from many scientific applications. The solver performance within a single node is memory bound, due to the low arithmetic intensity of its…

Numerical Analysis · Mathematics 2020-11-04 Neil Lindquist , Piotr Luszczek , Jack Dongarra

This paper is concerned with the two--phase obstacle problem, a type of a variational free boundary problem. We recall the basic estimates of Repin and Valdman (2015) and verify them numerically on two examples in two space dimensions. A…

Numerical Analysis · Mathematics 2016-06-06 Farid Bozorgnia , Jan Valdman

Obtaining high-precision guaranteed lower eigenvalue bounds remains difficult, even though the standard high-order conforming finite element (FEM) easily yields extremely sharp upper bounds. Recently developed rigorous approaches using such…

Numerical Analysis · Mathematics 2025-12-30 Xuefeng Liu , Michael Plum

It is known that the stability of a feedback interconnection of two linear time-invariant systems implies that the graphs of the open-loop systems are quadratically separated. This separation is defined by an object known as the multiplier.…

Optimization and Control · Mathematics 2025-07-16 Axel Ringh , Xin Mao , Wei Chen , Li Qiu , Sei Zhen Khong

In this paper, we propose a method for the construction of locally conservative flux fields through a variation of the Generalized Multiscale Finite Element Method (GMsFEM). The flux values are obtained through the use of a Ritz formulation…

Numerical Analysis · Mathematics 2015-04-09 Michael Presho , Juan Galvis

The main drawback for the application of the conforming Argyris FEM is the labourious implementation on the one hand and the low convergence rates on the other. If no appropriate adaptive meshes are utilised, only the convergence rate…

Numerical Analysis · Mathematics 2022-07-21 Benedikt Gräßle

We study dynamic heterogeneities in a model glass-former whose overlap with a reference configuration is constrained to a fixed value. The system phase-separates into regions of small and large overlap, so that dynamical correlations remain…

Disordered Systems and Neural Networks · Physics 2012-07-19 C. Cammarota , A. Cavagna , I. Giardina , G. Gradenigo , T. S. Grigera , G. Parisi , P. Verrocchio

We prove that any stable method for resolving the Gibbs phenomenon - that is, recovering high-order accuracy from the first $m$ Fourier coefficients of an analytic and nonperiodic function - can converge at best root-exponentially fast in…

Numerical Analysis · Mathematics 2013-02-04 Ben Adcock , Anders C. Hansen , Alexei Shadrin

We use variational convergence to derive a hierarchy of one-dimensional rod theories, starting out from three-dimensional models in nonlinear elasticity subject to local volume-preservation. The densities of the resulting $\Gamma$-limits…

Analysis of PDEs · Mathematics 2020-02-25 Dominik Engl , Carolin Kreisbeck

This paper presents and analyses a Constraint Energy Minimization Generalized Multiscale Finite Element Method (CEM-GMsFEM) for solving single-phase non-linear compressible flows in highly heterogeneous media. The construction of CEM-GMsFEM…

Numerical Analysis · Mathematics 2023-03-31 Leonardo A. Poveda , Shubin Fu , Eric T. Chung , Lina Zhao

Isotropic pair potentials that are bounded at the origin have been proposed from time to time as models of the effective interaction between macromolecules of interest in the chemical physics of soft matter. We present a thorough study of…

Soft Condensed Matter · Physics 2014-03-05 S. Prestipino , C. Speranza , G. Malescio , P. V. Giaquinta

In this paper we consider a class of robust multilevel precontioners for the Helmholtz equation with high wave number. The key idea in this work is to use the continuous interior penalty finite element methods (CIP-FEM) studied in…

Numerical Analysis · Mathematics 2013-04-26 Huangxin Chen , Haijun Wu , Xuejun Xu