English
Related papers

Related papers: Stability analysis of improved Two-level orthogona…

200 papers

We revisit the numerical stability of the two-level orthogonal Arnoldi (TOAR) method for computing an orthonormal basis of a second--order Krylov subspace associated with two given matrices. We show that the computed basis is close (on…

Numerical Analysis · Mathematics 2017-07-05 Karl Meerbergen , Javier Pérez

In this paper, we establish an initial theory regarding the Second Order Asymptotical Regularization (SOAR) method for the stable approximate solution of ill-posed linear operator equations in Hilbert spaces, which are models for linear…

Numerical Analysis · Mathematics 2018-08-28 Ye Zhang , Bernd Hofmann

Here, we focus on Model Order Reduction (MOR) of non-parametric second-order dynamical systems. In these MOR algorithms, sequences of large and sparse linear systems arise during the model reduction process. Solving such linear systems is…

Numerical Analysis · Mathematics 2025-11-06 Kapil Ahuja , Navneet Pratap Singh

Two-stage orthogonalization is essential in numerical algorithms such as Krylov subspace methods. For this task we need to orthogonalize a matrix $A$ against another matrix $V$ with orthonormal columns. A common approach is to employ the…

Numerical Analysis · Mathematics 2026-03-24 Zhuang-Ao He , Meiyue Shao

We investigate the generalized second-order Arnoldi (GSOAR) method, a generalization of the SOAR method proposed by Bai and Su [{\em SIAM J. Matrix Anal. Appl.}, 26 (2005): 640--659.], and the Refined GSOAR (RGSOAR) method for the quadratic…

Numerical Analysis · Mathematics 2015-03-17 Zhongxiao Jia , Yuquan Sun

We develop Second Order Asymptotical Regularization (SOAR) methods for solving inverse source problems in elliptic partial differential equations with both Dirichlet and Neumann boundary data. We show the convergence results of SOAR with…

Numerical Analysis · Mathematics 2019-01-23 Ye Zhang , Rongfang Gong

Krylov subspace methods are among the most extensively studied early fault-tolerant quantum algorithms for estimating ground-state energies of quantum systems. However, the rapid onset of ill-conditioning might make accurate energies…

Quantum Physics · Physics 2026-04-14 Maria Gabriela Jordão Oliveira , Karl Michael Ziems , Nina Glaser

We present an overview of randomized orthogonalization techniques that construct a well-conditioned basis whose sketch is orthonormal. Randomized orthogonalization has recently emerged as a powerful paradigm for reducing the computational…

Numerical Analysis · Mathematics 2025-12-18 Jean-Guillaume de Damas , Laura Grigori , Igor Simunec , Edouard Timsit

In this manuscript we propose and analyze an implicit two-point type method (or inertial method) for obtaining stable approximate solutions to linear ill-posed operator equations. The method is based on the iterated Tikhonov (iT) scheme. We…

Numerical Analysis · Mathematics 2024-01-30 Joel C. Rabelo , Antonio Leitão , Alexandre L. Madureira

This work proposes a computational multiscale method for the mixed formulation of a second-order linear elliptic equation subject to a homogeneous Neumann boundary condition, based on a stable localized orthogonal decomposition (LOD) in…

Numerical Analysis · Mathematics 2026-04-14 Patrick Henning , Hao Li , Timo Sprekeler

Our main objective in this paper is to develop a second-order stochastic numerical method which generalizes the well-known deterministic TR-BDF2 scheme. Since most stochastic techniques used for approximating the solution of a stochastic…

Numerical Analysis · Mathematics 2026-02-12 Tomás Caraballo , Macarena Gómez-Mármol , Ignacio Roldán

An efficient and robust restart strategy is important for any Krylov-based method for eigenvalue problems. The tensor infinite Arnoldi method (TIAR) is a Krylov-based method for solving nonlinear eigenvalue problems (NEPs). This method can…

Numerical Analysis · Mathematics 2016-06-29 Giampaolo Mele , Elias Jarlebring

The Arnoldi-Tikhonov method is a well-established regularization technique for solving large-scale ill-posed linear inverse problems. This method leverages the Arnoldi decomposition to reduce computational complexity by projecting the…

Numerical Analysis · Mathematics 2025-06-02 Davide Bianchi , Marco Donatelli , Davide Furchì , Lothar Reichel

In this research, we solve polynomial, Sobolev polynomial, rational, and Sobolev rational least squares problems. Although the increase in the approximation degree allows us to fit the data better in attacking least squares problems, the…

Numerical Analysis · Mathematics 2024-07-09 Amin Faghih , Marc Van Barel , Niel Van Buggenhout , Raf Vandebril

The energy method, also known as the Reynolds-Orr equation, is widely utilized in predicting the unconditional stability threshold of shear flows owing to the zero contribution of nonlinear terms to the time derivative of perturbation…

Fluid Dynamics · Physics 2023-11-01 Péter Tamás Nagy

The linear dynamics and instability mechanisms of double-layered weakly viscoelastic fluid flowing over an inclined plane are analyzed in the presence of insoluble surfactant at both the free surface and interface. The constitutive equation…

Fluid Dynamics · Physics 2025-10-07 Md. Mouzakkir Hossain , Mohamin B. M. Khan , Youchuang Chao

Operator-theoretic analysis of nonlinear dynamical systems has attracted much attention in a variety of engineering and scientific fields, endowed with practical estimation methods using data such as dynamic mode decomposition. In this…

Machine Learning · Computer Science 2020-09-25 Yuka Hashimoto , Isao Ishikawa , Masahiro Ikeda , Yoichi Matsuo , Yoshinobu Kawahara

It has recently been speculated that statistical properties of chaos may be captured by weighted sums over unstable invariant tori embedded in the chaotic attractor of hyperchaotic dissipative systems; analogous to sums over periodic orbits…

Chaotic Dynamics · Physics 2023-08-16 Jeremy P. Parker , Omid Ashtari , Tobias M. Schneider

The application of mortar methods in the framework of isogeometric analysis is investigated theoretically as well as numerically. For the Lagrange multiplier two choices of uniformly stable spaces are presented, both of them are spline…

Numerical Analysis · Mathematics 2015-06-22 Ericka Brivadis , Annalisa Buffa , Barbara Wohlmuth , Linus Wunderlich

Important information about the dynamical structure of a differential system can be revealed by looking into its invariant compact manifolds, such as equilibria, periodic orbits, and invariant tori. This knowledge is significantly increased…

Dynamical Systems · Mathematics 2024-08-23 Douglas D. Novaes , Pedro C. C. R. Pereira
‹ Prev 1 2 3 10 Next ›