A Fast-Convergence Resolution of the Stochastic Eigenproblem Using Halley’s Method and the Spectral-Chaos Approach

Hugo Esquivel, Kabir Oluwatobi Idowu, Guang Lin · 2026

Read A Fast-Convergence Resolution of the Stochastic Eigenproblem Using Halley’s Method and the Spectral-Chaos Approach by Hugo Esquivel, Kabir Oluwatobi Idowu, Guang Lin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-26375.txt.

Introduction

Hugo Esquivel, Kabir Oluwatobi Idowu, and Guang Lin address the stochastic eigenproblem. It asks for the natural vibration values of a system with partly random properties. Engineers rely on such problems when judging design reliability under uncertainty. Existing solvers can converge slowly. They can also cost too much computing time. The authors look for a faster route.

Their method pairs two tools. Spectral chaos represents random quantities as sums of polynomial terms. Halley's method is a root-finding algorithm famous for cubic convergence. Cubic convergence means the error shrinks extremely fast near an answer. The authors argue no higher-order method of that family can beat this rate here. They support the claim with error analysis and a cost analysis. A worked example and a case study follow. The case study compares their approach against Newton's method and Monte Carlo simulation, the standard method of averaging many random trials.

Catalog record

CREATORHugo Esquivel, Kabir Oluwatobi Idowu, Guang Lin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE261 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.26375

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Fast-Convergence Resolution of the Stochastic Eigenproblem Using Halley’s Method and the Spectral-Chaos Approach Hugo Esquivel, Kabir Oluwatobi Idowu, Guang Lin Abstract . Solving stochastic eigenvalue problems has long been essential for informed decision-making, advancing scientific knowledge, and ensuring the reliability of engineering designs and applications. This paper underscores the need to continue enhancing existing numerical methods for solving the stochastic eigenproblem in order to improve convergence rates, computational efficiency, and robustness. Specifically, we propose a novel spectral-chaos method for solving the stochastic (linear) eigenvalue problem, employing Halley’s method as the root-finding algorithm to leverage its cubic convergence properties. Our method achieves maximal convergence in solving stochastic eigenvalue problems since its rate cannot be further improved using a higher-order Householder method due to the quadratic nature of the resulting system of equations. Additionally, due to the complexity of the resulting system of equations, a tensorial approach was developed to tackle the challenges associated with the dimensional multiplicity of the stochastic eigenvalue problem, without which the solution would have been intractable. The method is derived rigorously, with a detailed error analysis that highlights the benefit of using our approach when the eigenvector components are nearly known, the computational cost of the method is also rigorously presented, and an illustrative example is provided to demonstrate the implementation of the method. Subsequently, a case study is demoed to analyze the results and validate the advantages of using Halley’s method over Newton’s method and Monte Carlo simulations. 1. Introduction The complexity of stochastic processes and their associated eigenvalue problems presents ongoing challenges in computational mathematics and applied sciences [ 18 , 32 , 16 ] . Solving these eigenproblems is critical for applications in quantum physics, mathematics, engineering, and financial modeling, where stochastic models effectively represent inherent uncertainties [ 15 , 25 ] . However, conventional methods often face limitations in effectiveness and accuracy, particularly when applied to complex high-dimensional systems [ 34 , 2 ] . These challenges underscore the need for robust and efficient methods to address the stochastic eigenvalue problem in a manner that balances computational complexity with solution accuracy. In this paper, we study the eigenspaces associated with stochastically governed linear dynamical models. These models act as a substitute for the observed random spatial variations in the mechanical representation of the system [ 29 ] . Such representations are crucial for capturing the probabilistic behavior of dynamical systems under uncertainty, particularly in engineering and physical sciences, where precise predictions of modal quantities are essential. The resulting stochastic eigenvalue problem is critical for understanding dynamical systems as a whole [ 1 , 41 ] , as statistical measures of modal quantities have a substantial impact on the expected performance of these systems. For example, in structural engineering, stochastic eigenvalue analyses guide the design of structures to ensure the stability and reliability of the system under uncertain loading conditions [ 3 , 5 , 28 ] . In this case, stochastic reduced order models are often more successful because they effectively represent the observed variability of the system [ 37 , 19 , 43 ] . Historically, these problems have been addressed using low-order Taylor expansions with perturbation methods or by analyzing statistical properties using low-order statistics [ 39 , 10 ] . However, these approaches often fail to capture higher-order interactions, especially in systems with significant nonlinearity or higher-dimensional randomness [ 22 , 36 ] . In contemporary science and engineering, random matrices are increasingly used as random perturbations of finite-dimensional operators to model uncertainty [ 13 , 35 , 42 ] . Unlike matrices derived from finite-dimensional representations of partial differential operators, these random matrices often allow closed-form expressions of the statistical moments and probability density functions of their eigenvalues and eigenvectors in specific scenarios [ 12 , 7 ] . However, the practical applicability of such methods is limited, particularly for large-scale systems or those characterized by complex parameter uncertainties. Conversely, the matrices discussed in this paper arise from finite-dimensional approximations of continuous systems, where randomness stems from uncertainties in the system’s parameters. For these systems, closed-form solutions to the random eigenvalue problem are typically unavailable, necessitating alternative strategies such as statistical sampling [ 1 , 44 ] , perturbation techniques [ 23 , 9 ] , or polynomial chaos representations combined with Galerkin projections [ 14 , 45 , 6 ] . Although statistical sampling-based methods are conceptually straightforward, they are often computationally demanding and exhibit poor scalability with increasing system complexity [ 40 , 26 ] . Halley’s method, known for its cubic convergence rate in root-finding problems, offers a promising approach to achieving reliable solutions [ 8 , 17 , 11 ] . This superlinear convergence property makes it particularly suitable for solving nonlinear systems that exhibit rapid changes in solution behavior [ 4 , 24 ] . However, its application to stochastic eigenproblems remains underexplored. For example, [ 21 , 27 ] used polynomial chaos expansions to transform the stochastic problem into a deterministic one, thus allowing the computation of eigenvalues as functions of random variables. Although effective, the quadratic rate of convergence inherent in these methods imposes limitations on computational efficiency, particularly for problems with high degrees of randomness or complex eigenvalue spectra. Furthermore, reliance on deterministic transformations can lead to loss of precision in capturing intricate stochastic variations, especially in cases involving non-Gaussian randomness or multimodal distributions [ 33 , 20 ] . This paper addresses these challenges by introducing an innovative application of Halley’s method within the spectral-chaos framework for solving stochastic eigenvalue problems. Halley’s method, also known as the second-order Householder method, provides a cubic convergence rate—a significant improvement over the quadratic rate offered by Newton-based methods traditionally employed in polynomial chaos expansions [ 30 , 38 , 31 ] . By reformulating the stochastic eigenvalue problem to enable the application of Halley’s method in a multidimensional random-spatial setting, the proposed approach achieves a polynomial-order enhancement in convergence rate and the ability to accelerate when the eigenvector components are nearly known. This innovation preserves the strengths of polynomial chaos while substantially reducing computational effort and increasing precision. Additionally, the introduction of a tensorial form of the stochastic operator facilitates the efficient manipulation of the random-spatial space, making this approach particularly effective for addressing the dimensional multiplicity of the stochastic eigenvalue problem. Beyond its theoretical contributions, the proposed method offers practical benefits for computational efficiency and accuracy. For example, the improved convergence rate significantly reduces the number of iterations required to achieve high precision, directly addressing the computational bottlenecks of existing methods. Moreover, the ability to capture higher-order stochastic interactions makes our improved spectral-chaos approach suitable for a broader range of problems, including those involving nonstandard distributions or parameter uncertainties. The following sections delve into the details of Halley’s method for solving stochastic (linear) eigenvalue problems and its implications for linear dynamical systems. Here is a brief outline of the contents of each section. Section 2 outlines the problem statement. Section 3 introduces the spectral-chaos solution framework. Section 4 explores the probability moments of the eigenpairs. Section 5 presents the numerical scheme used to solve the resulting system of quadratic equations with Halley’s method. Section 6 gives a detailed error analysis for

Read the complete text