Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 0810.0330

Improved Seed Methods for Symmetric Positive Definite Linear Equations with Multiple Right-hand Sides

Abdou M. Abdel-Rehim·Ronald B. Morgan·Walter Wilcox
View original source ↗Read source document ↗Export metadata ↓

Abstract

We consider symmetric positive definite systems of linear equations with multiple right-hand sides. The seed conjugate gradient method solves one right-hand side with the conjugate gradient method and simultaneously projects over the Krylov subspace thus developed for the other right-hand sides. Then the next system is solved and used to seed the remaining ones. Rounding error in the conjugate gradient method limits how much the seeding can improve convergence. We propose three changes to the seed conjugate gradient method: only the first right-hand side is used for seeding, this system is solved past convergence, and the roundoff error is controlled with some reorthogonalization. We will show that results are actually better with only one seeding, even in the case of related right-hand sides. Controlling rounding error gives the potential for rapid convergence for the second and subsequent right-hand sides.

Explore related subjects

math-phhep-latmath.MP

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Abdou M. Abdel-Rehim, Ronald B. Morgan, Walter Wilcox. 2008-10-02. Improved Seed Methods for Symmetric Positive Definite Linear Equations with Multiple Right-hand Sides. https://doi.org/10.1002/nla.1892

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

How to Recover Oscillation-Free Pressure in Real Fluids: The RFQC Method and Its Liquid-Upwind Anomaly

From the perspective of continuum thermodynamics, we revisit the pressure oscillation problem in finite-volume methods for multiphase real fluids and clarify the physical counterpart of the Real Fluid Quasi-Conservative (RFQC) method. The pressure oscillation in conservative finite-volume methods originates from their implicit thermodynamic equilibrium assumption, whereas recovering an oscillation-free pressure requires additional physical information. The RFQC method achieves this by evolving the affine parameters xi and E0 of the isentropic internal-energy-pressure relation along pathlines, while the thermodynamic re-projection converts the deviation from the isentropic trajectory into an internal-energy error, thereby ensuring the thermodynamic consistency and numerical stability of the method. We then investigate the applicability limit of the RFQC method and identify a Liquid-upwind Anomaly (LUA) in extreme phase-change cases. For a Riemann problem involving liquid-vapor phase change, a numerical anomaly may occur if a liquid-upwind translational velocity is initially superimposed. Theoretical analysis reveals that this anomaly is initiated by the jump in the affine slope xi during phase change, which delays pressure rise in the downstream vapor cell. Concurrently, the re-projection removes the positive pressure increment, repeatedly generating large internal-energy errors and trapping the vapor cell in a cycle of delayed pressure recovery. The analysis indicates that the LUA is a start-up anomaly, which can be resolved by introducing a regularization strategy at the initial discontinuity. With the proposed regularization strategy, the RFQC method is equipped with enhanced accuracy and robustness for extreme thermodynamic flows, such as sonic phase-change jets.

math-ph↗
arXiv2026

Finite Rodriguez-Villegas Approximants to the Riemann $ξ$-Function

We construct a sequence of finite Rodriguez-Villegas transforms converging locally uniformly to the Riemann $ξ$-function in the critical strip. The input is a positive symmetric profile on the unit interval obtained from the Riemann theta kernel through convolution with the hyperbolic-secant kernel and the logistic coordinate. The profile is a Stieltjes function of $x(1-x)$. Its Bernstein polynomials produce reciprocal numerators and exact finite functional equations. The same numerators admit an exact realization as fermionic supertraces, while the Bernstein polynomials are normalized Gibbs traces.

math-ph↗
arXiv2026

Finite images of braid group representations and algebraic solutions of KZ-type equations

Finite monodromy provides a bridge between group representations and algebraic solutions of differential equations. We study this connection for the Katz-Long-Moody construction, which transforms representations of the semidirect product of a free group and a braid group into new representations of the same group and is related to Knizhnik-Zamolodchikov (KZ)-type equations. For a fixed finite-image input, we classify the parameter values for which the resulting representations have finite image, both on the semidirect product and on its free-group and braid-group subgroups. In particular, finiteness of the braid-group image is independent of the admissible parameter. These results give necessary and sufficient conditions for all solutions of the corresponding regular-singular KZ-type equations to be algebraic. On restriction to the free group, they also characterize finite monodromy and algebraicity of all solutions of the associated Fuchsian systems, connecting the classification to classical questions about algebraic hypergeometric functions.

math-ph↗