English
Related papers

Related papers: The cycle-convergence of restarted GMRES for norma…

200 papers

A recent line of research has concentrated on exploring the links between analytic and combinatorial theories of submodularity, uncovering several key connections between them. In this context, Lov\'asz initiated the study of matroids from…

Combinatorics · Mathematics 2024-10-16 Kristóf Bérczi , Márton Borbényi , László Lovász , László Márton Tóth

A colored Gaussian graphical model is a linear concentration model in which equalities among the concentrations are specified by a coloring of an underlying graph. Marigliano and Davies conjectured that every linear binomial that appears in…

Combinatorics · Mathematics 2025-07-01 Hannah Göbel , Pratik Misra

This paper introduces the concept of renormalized solution for a general class of non-coercive nonlinear parabolic problems, including both singularities and unbounded lower order terms. We prove existence and uniqueness of renormalized…

Analysis of PDEs · Mathematics 2024-03-26 T. T. Dang , G. Orlandi

With the emergence of mixed precision capabilities in hardware, iterative refinement schemes for solving linear systems $Ax=b$ have recently been revisited and reanalyzed in the context of three or more precisions. These new analyses show…

Numerical Analysis · Mathematics 2022-02-17 Eda Oktay , Erin Carson

If V is the vertex sequence of a symmetric 2t-cycle in the hypercube graph with the vertices {1,-1}^t, then for any vertex T of the graph there exists a unique inclusion-minimal subset of V such that T is the sum of its elements. We present…

Combinatorics · Mathematics 2018-11-08 Andrey O. Matveev

To illustrate that the notion of convergence of submodular function sequences fits reasonably into the limit theory of graphs, we describe several classes of matroids and other submodular setfunctions for which convergence of appropriate…

Combinatorics · Mathematics 2025-07-22 Kristóf Bérczi , Márton Borbényi , László Lovász , László Márton Tóth

The celebrated minimum residual method (MINRES), proposed in the seminal paper of Paige and Saunders, has seen great success and widespread use in solving Hermitian (and complex-symmetric) linear systems. Unless the system is consistent,…

Numerical Analysis · Mathematics 2025-05-22 Yang Liu , Andre Milzarek , Fred Roosta

We perform the complete one-loop renormalization of a general two-Higgs-doublet model. We present all the vertices for this model including the ones in the scalar sector and calculate all the counterterms of the theory.

High Energy Physics - Phenomenology · Physics 2009-10-30 R. Santos , A. Barroso

The theory of matrix splitting is a useful tool for finding solution of rectangular linear system of equations, iteratively. The purpose of this paper is two-fold. Firstly, we revisit theory of weak regular splittings for rectangular…

Numerical Analysis · Mathematics 2016-08-23 Debasisha Mishra

A general sufficient condition for the convergence of subsequences of solutions of non-autonomous, nonlinear difference equations and systems is obtained. For higher order equations the delay sizes and patterns play essential roles in…

Dynamical Systems · Mathematics 2017-07-25 H. Sedaghat

We introduce a class of normal complex spaces having only mild sin-gularities (close to quotient singularities) for which we generalize the notion of a (analytic) fundamental class for an analytic cycle and also the notion of a relative…

Complex Variables · Mathematics 2017-10-24 Daniel Barlet , Jón Magnússon

Suppose that a linear bounded operator $B$ on a Hilbert space exhibits at least linear GMRES convergence, i.e., there exists $M_B<1$ such that the GMRES residuals fulfill $\|r_k\|\leq M_B\|r_{k-1}\|$ for every initial residual $r_0$ and…

Numerical Analysis · Mathematics 2022-07-01 Jan Blechta

This work considers the convergence of GMRES for non-singular problems. GMRES is interpreted as the GCR method which allows for simple proofs of the convergence estimates. Preconditioning and weighted norms within GMRES are considered. The…

Numerical Analysis · Mathematics 2023-11-09 Nicole Spillane

In [Hayami K, Sugihara M. Numer Linear Algebra Appl. 2011; 18:449--469], the authors analyzed the convergence behaviour of the Generalized Minimal Residual (GMRES) method for the least squares problem $ \min_{ {\bf x} \in {\bf R}^n} {\|…

Numerical Analysis · Mathematics 2021-12-28 Ken Hayami , Kota Sugihara

Consensus is a well-studied problem in distributed sensing, computation and control, yet deriving useful and easily computable bounds on the rate of convergence to consensus remains a challenge. This paper discusses the use of seminorms for…

Systems and Control · Electrical Eng. & Systems 2025-08-29 Ron Ofir , Ji Liu , A. Stephen Morse , Brian D. O. Anderson

For random matrix ensembles with non-gaussian matrix elements that may exhibit some correlations, it is shown that centered traces of polynomials in the matrix converge in distribution to a Gaussian process whose covariance matrix is…

Mathematical Physics · Physics 2009-04-24 Jeffrey Schenker , Hermann Schulz-Baldes

We give a novel characterization of the centered model in regularity structures which persists for rough drivers even as a mollification fades away. We present our result for a class of quasilinear equations driven by noise, however we…

Probability · Mathematics 2025-06-10 Markus Tempelmayr

Standard Gibbs sampling applied to a multivariate normal distribution with a specified precision matrix is equivalent in fundamental ways to the Gauss-Seidel iterative solution of linear equations in the precision matrix. Specifically, the…

Computation · Statistics 2015-05-14 Colin Fox , Albert Parker

It is shown how a recent method to systematically extrapolate and resum the loop expansion for nonlinear sigma-models is related to solutions of the renormalization group equation. This relation is used to generalize the explicit equations…

Condensed Matter · Physics 2009-10-22 S. Q. Yang , D. Belitz

We derive the renormalization group equations for a generic nonrenormalizable theory. We show that the equations allow one to derive the structure of the leading divergences at any loop order in terms of one-loop diagrams only. In chiral…

High Energy Physics - Phenomenology · Physics 2009-11-10 Matthias Buchler , Gilberto Colangelo