English
Related papers

Related papers: Flexible GMRES converges in two phases

200 papers

In this paper, we present a Constraint Energy Minimizing Generalized Multiscale Finite Element Method (CEM-GMsFEM) for parabolic equations with multiscale coefficients, arising from applications in porous media. We will present the…

Numerical Analysis · Mathematics 2018-06-14 Mengnan Li , Eric Chung , Lijian Jiang

We investigate corrector estimates for the solutions of a thermoelasticity problem posed in a highly heterogeneous two-phase medium and its corresponding two-scale thermoelasticity model which was derived in an earlier paper by two-scale…

Analysis of PDEs · Mathematics 2017-02-13 Michael Eden , Adrian Muntean

We study the finite convergence of iterative methods for solving convex feasibility problems. Our key assumptions are that the interior of the solution set is nonempty and that certain overrelaxation parameters converge to zero, but with a…

Optimization and Control · Mathematics 2021-07-13 Victor I. Kolobov , Simeon Reich , Rafał Zalas

Two of the most popular parallel-in-time methods are Parareal and multigrid-reduction-in-time (MGRIT). Recently, a general convergence theory was developed in Southworth (2019) for linear two-level MGRIT/Parareal that provides necessary and…

Numerical Analysis · Mathematics 2020-10-23 Ben S. Southworth , Wayne Mitchell , Andreas Hessenthaler , Federico Danieli

We analyze inexact fixed point iterations where the generating function contains an inexact solve of an equation system to answer the question of how tolerances for the inner solves influence the iteration error of the outer fixed point…

Numerical Analysis · Mathematics 2014-03-12 Philipp Birken

In this paper, we develop the constraint energy minimization generalized multiscale finite element method (CEM-GMsFEM) in mixed formulation applied to parabolic equations with heterogeneous diffusion coefficients. The construction of the…

Numerical Analysis · Mathematics 2020-10-01 Yiran Wang , Eric Chung , Lina Zhao

Most papers on high-dimensional statistics are based on the assumption that none of the regressors are correlated with the regression error, namely, they are exogenous. Yet, endogeneity can arise incidentally from a large pool of regressors…

Statistics Theory · Mathematics 2014-05-28 Jianqing Fan , Yuan Liao

We introduce an iterative method named GPMR for solving 2x2 block unsymmetric linear systems. GPMR is based on a new process that reduces simultaneously two rectangular matrices to upper Hessenberg form and that is closely related to the…

Numerical Analysis · Mathematics 2021-11-16 Alexis Montoison , Dominique Orban

The FC-Gram algorithm approximates non-periodic functions to high order by constructing a periodic extension with controlled boundary behavior and applying trigonometric interpolation. In this paper we introduce a generalized FC-Gram…

Numerical Analysis · Mathematics 2026-05-07 Prakash Nainwal , Akash Anand

In fluid flow simulation, the multi-continuum model is a useful strategy. When the heterogeneity and contrast of coefficients are high, the system becomes multiscale, and some kinds of reduced-order methods are demanded. Combining these…

Numerical Analysis · Mathematics 2023-02-08 Tina Mai , Siu Wun Cheung , Jun Sur Richard Park

We present a multiscale mixed finite element method for solving second order elliptic equations with general $L^{\infty}$-coefficients arising from flow in highly heterogeneous porous media. Our approach is based on a multiscale spectral…

Numerical Analysis · Mathematics 2024-04-05 Christian Alber , Chupeng Ma , Robert Scheichl

We propose using greedy and randomized Kaczmarz inner-iterations as preconditioners for the right-preconditioned flexible GMRES method to solve consistent linear systems, with a parameter tuning strategy for adjusting the number of inner…

Numerical Analysis · Mathematics 2021-02-25 Yi-Shu Du , Ken Hayami , Ning Zheng , Keiichi Morikuni , Jun-Feng Yin

The stability of spin-glass (SG) phase is analyzed in detail for a fermionic Ising SG (FISG) model in the presence of a magnetic transverse field $\Gamma$. The fermionic path integral formalism, replica method and static approach have been…

Disordered Systems and Neural Networks · Physics 2009-11-13 S. G. Magalhaes , F. M. Zimmer , C. V. Morais

We propose consistent locally stabilized, conforming finite element schemes on completely unstructured simplicial space-time meshes for the numerical solution of non-autonomous parabolic evolution problems under the assumption of maximal…

Numerical Analysis · Mathematics 2019-03-07 Ulrich Langer , Andreas Schafelner

A variational model for describing the morphology of two-phase continua by allowing for the interplay between coherent and incoherent interfaces is introduced. Coherent interfaces are characterized by the microscopical arrangement of atoms…

Analysis of PDEs · Mathematics 2023-10-24 Randy Llerena , Paolo Piovano

A widely known result of Elman, and its improvements due to Starke, Eiermann and Ernst, gives a bound on the worst-case GMRES residual norm using quantities related to the field of values of the given matrix and its inverse. We prove that…

Numerical Analysis · Mathematics 2020-07-17 Jörg Liesen , Petr Tichý

In this study, the $\theta$-method is used for discretizing a class of evolutionary partial differential equations. Then, we transform the resultant all-at-once linear system and introduce a novel one-sided preconditioner, which can be fast…

Numerical Analysis · Mathematics 2024-08-08 Yuan-Yuan Huang , Po Yin Fung , Sean Y. Hon , Xue-Lei Lin

We compute the pressure of the random energy model (REM) and generalized random energy model(GREM) by establishing variational upper and lower bounds. For the upper bound, we generalize Guerra's ``broken replica symmetry bounds",and…

Mathematical Physics · Physics 2015-09-29 Cristian Giardina' , Shannon Starr

Adaptive Finite Element Method (adaptivity) is known to be an effective numerical tool for some ill-posed problems. The key advantage of the adaptivity is the image improvement with local mesh refinements. A rigorous proof of this property…

Mathematical Physics · Physics 2012-10-30 Larisa Beilina , Michael V. Klibanov

We introduce modes of instantaneous optimal growth of free energy for the fully electromagnetic gyrokinetic equations. We demonstrate how these "optimal modes" arise naturally from the free energy balance equation, allowing its convenient…

Plasma Physics · Physics 2022-07-20 G. G. Plunk , Per Helander