中文
相关论文

相关论文: Implicitly Restarted Generalized Second-order Arno…

200 篇论文

The randomized Arnoldi process has been used in large-scale scientific computing because it produces a well-conditioned basis for the Krylov subspace more quickly than the standard Arnoldi process. However, the resulting Hessenberg matrix…

数值分析 · 数学 2026-01-16 Laura Grigori , Daniel Kressner , Nian Shao , Igor Simunec

We propose a stochastic variance-reduced cubic regularized Newton algorithm to optimize the finite-sum problem over a Riemannian submanifold of the Euclidean space. The proposed algorithm requires a full gradient and Hessian update at the…

最优化与控制 · 数学 2022-12-14 Dewei Zhang , Sam Davanloo Tajbakhsh

The computation of generalized inverses of quaternion matrices is a fundamental problem in quaternion linear algebra, with wide-ranging applications in signal processing, image restoration, and multidimensional data analysis. This paper…

数值分析 · 数学 2026-05-05 Biswarup Karmakar , Neha Bhadala , Ratikanta Behera

This paper proposes a new second-order symmetric algorithm for solving decoupled forward-backward stochastic differential equations. Inspired by the alternating direction implicit splitting method for partial differential equations, we…

数值分析 · 数学 2026-01-16 Wenbo Wang , Guangyan Jia

It is needed to solve generalized eigenvalue problems (GEP) in many applications, such as the numerical simulation of vibration analysis, quantum mechanics, electronic structure, etc. The subspace iteration is a kind of widely used…

数值分析 · 数学 2023-01-02 Biyi Wang , Hengbin An , Hehu Xie , Zeyao Mo

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…

数值分析 · 数学 2018-08-28 Ye Zhang , Bernd Hofmann

The generalized orthogonal Procrustes problem (GOPP) plays a fundamental role in several scientific disciplines including statistics, imaging science and computer vision. Despite its tremendous practical importance, it is generally an…

信息论 · 计算机科学 2024-12-25 Shuyang Ling

This work is a continuation of "Fast and backward stable computation of roots of polynomials" by J.L. Aurentz, T. Mach, R. Vandebril, and D.S. Watkins, SIAM Journal on Matrix Analysis and Applications, 36(3): 942--973, 2015. In that paper…

数值分析 · 数学 2018-07-20 Jared L. Aurentz , Thomas Mach , Leonardo Robol , Raf Vandebril , David S. Watkins

The spectral renormalization method was introduced in 2005 as an effective way to compute ground states of nonlinear Schr\"odinger and Gross-Pitaevskii type equations. In this paper, we introduce an orthogonal spectral renormalization (OSR)…

计算物理 · 物理学 2018-04-02 Holger Cartarius , Ziad H. Musslimani , Lukas Schwarz , Günter Wunner

In this article, we propose a data-driven reduced basis (RB) method for the approximation of parametric eigenvalue problems. The method is based on the offline and online paradigms. In the offline stage, we generate snapshots and construct…

数值分析 · 数学 2023-01-24 Fleurianne Bertrand , Daniele Boffi , Abdul Halim

We propose a new algorithm for sparse estimation of eigenvectors in generalized eigenvalue problems (GEP). The GEP arises in a number of modern data-analytic situations and statistical methods, including principal component analysis (PCA),…

统计方法学 · 统计学 2020-06-29 Sungkyu Jung , Jeongyoun Ahn , Yongho Jeon

Quartic eigenvalue problem $(\lambda^4 A + \lambda^3 B + \lambda^2C + \lambda D + E)x = \mathbf{0}$ naturally arises e.g. when solving the Orr-Sommerfeld equation in the analysis of the stability of the {Poiseuille} flow, in theoretical…

数值分析 · 数学 2021-03-10 Zlatko Drmač , Ivana Šain Glibić

This paper presents an in-depth analysis of the generalized isotonic recursive partitioning (GIRP) algorithm for fitting isotonic models under separable convex losses, proposed by Luss and Rosset [J. Comput. Graph. Statist., 23 (2014), pp.…

机器学习 · 统计学 2024-01-12 Joong-Ho Won , Jihan Jung

In this paper, we consider an $\ell_{0}$-norm penalized formulation of the generalized eigenvalue problem (GEP), aimed at extracting the leading sparse generalized eigenvector of a matrix pair. The formulation involves maximization of a…

机器学习 · 统计学 2015-06-22 Junxiao Song , Prabhu Babu , Daniel P. Palomar

The intrinsic probabilistic nature of quantum systems makes error correction or mitigation indispensable for quantum computation. While current error-correcting strategies focus on correcting errors in quantum states or quantum gates, these…

量子物理 · 物理学 2023-01-23 Andrew K. Tan , Yuan Liu , Minh C. Tran , Isaac L. Chuang

We propose algorithms for efficient time integration of large systems of oscillatory second order ordinary differential equations (ODEs) whose solution can be expressed in terms of trigonometric matrix functions. Our algorithms are based on…

数值分析 · 数学 2023-04-07 M. A. Botchev , L. A. Knizhnerman , M. Schweitzer

Non-Hermitian generalized eigenvalue problems (GEPs) play a significant role in many practical applications, such as mechanical engineering. Based on the generalized Schur decomposition, we propose a variational quantum algorithm for…

Using a new analysis approach, we establish a general convergence theory of the Shift-Invert Residual Arnoldi (SIRA) method for computing a simple eigenvalue nearest to a given target $\sigma$ and the associated eigenvector. In SIRA, a…

数值分析 · 数学 2015-03-17 Zhongxiao Jia , Cen Li

This paper investigates structure-preserving $H_2$-optimal model order reduction (MOR) for linear systems with quadratic outputs. Within a Petrov-Galerkin projection framework, the $H_2$-optimal MOR problem is first formulated as an…

最优化与控制 · 数学 2025-08-19 Xiaolong Wang , Chenglong Liu , Tongtu Tian

We use a Gaussian Process Regression (GPR) strategy that was recently developed [3,16,17] to analyze different types of curves that are commonly encountered in parametric eigenvalue problems. We employ an offline-online decomposition…

数值分析 · 数学 2024-06-04 Moataz Alghamdi , Fleurianne Bertrand , Daniele Boffi , Abdul Halim