English
Related papers

Related papers: Stable and Efficient Computation of Generalized Po…

200 papers

Based on the column pivoted QR decomposition, we propose some randomized algorithms including pass-efficient ones for the generalized CUR decompositions of matrix pair and matrix triplet. Detailed error analyses of these algorithms are…

Numerical Analysis · Mathematics 2023-03-14 Guihua Zhang , Hanyu Li , Yimin Wei

Directional interpolation is a fast and efficient compression technique for high-frequency Helmholtz boundary integral equations, but it requires a very large amount of storage in its original form. Algebraic recompression can significantly…

Numerical Analysis · Mathematics 2023-10-23 Steffen Börm , Janne Henningsen

Matrix decompositions in dual number representations have played an important role in fields such as kinematics and computer graphics in recent years. In this paper, we present a QR decomposition algorithm for dual number matrices,…

Numerical Analysis · Mathematics 2024-04-23 Renjie Xu , Tong Wei , Yimin Wei , Pengpeng Xie

Three refined and refined harmonic extraction-based Jacobi--Davidson (JD) type methods are proposed, and their thick-restart algorithms with deflation and purgation are developed to compute several generalized singular value decomposition…

Numerical Analysis · Mathematics 2026-05-14 Jinzhi Huang , Zhongxiao Jia

We develop hybrid projection methods for computing solutions to large-scale inverse problems, where the solution represents a sum of different stochastic components. Such scenarios arise in many imaging applications (e.g., anomaly detection…

Numerical Analysis · Mathematics 2022-06-15 Julianne Chung , Jiahua Jiang , Scot M. Miller , Arvind K. Saibaba

This paper establishes the global existence and uniqueness of smooth solutions to the two-dimensional compressible magnetohydrodynamic system when the initial data is close to an equilibrium state. In addition, explicit large-time decay…

Analysis of PDEs · Mathematics 2017-03-31 Jiahong Wu , Yifei Wu

Covariance matrix estimation is a persistent challenge for cosmology, often requiring a large number of synthetic mock catalogues. The off-diagonal components of the covariance matrix also make it difficult to show representative error bars…

Cosmology and Nongalactic Astrophysics · Physics 2019-04-10 Sihan Yuan , Daniel J. Eisenstein

We introduce an efficient stable algorithm for transforms associated with expansions in Hermite functions interpolated at Hermite polynomial roots. The Hermite transform matrix can be factorised into a diagonal component and an orthogonal…

Numerical Analysis · Mathematics 2026-05-07 Marcus Webb , Georg Maierhofer

We study the performance of generalized polar (GP) codes when they are used for coding schemes involving erasure. GP codes are a family of codes which contains, among others, the standard polar codes of Ar{\i}kan and Reed-Muller codes. We…

Information Theory · Computer Science 2016-04-05 Rajai Nasser

The polar decomposition of a matrix is a key element in the quantum linear algebra toolbox. We show that the problem of quantum polar decomposition, recently studied in Lloyd et al. [LBP+20], has a simple and concise implementation via the…

Quantum Physics · Physics 2021-06-15 Yihui Quek , Patrick Rebentrost

Two harmonic extraction based Jacobi--Davidson (JD) type algorithms are proposed to compute a partial generalized singular value decomposition (GSVD) of a large regular matrix pair. They are called cross product-free (CPF) and inverse-free…

Numerical Analysis · Mathematics 2022-11-22 Jinzhi Huang , Zhongxiao Jia

In this article, an efficient numerical method for computing both the matrix exponential and a finite horizon controllability Gramian in Cholesky-factored form is proposed. The method is applicable to general dense matrices of moderate size…

Numerical Analysis · Mathematics 2025-05-27 Tony Stillfjord , Filip Tronarp

This paper uses matrix transformations to provide the Autoone-Takagi decomposition of dual complex symmetric matrices and extends it to dual quaternion $\eta$-Hermitian matrices. The LU decomposition of dual matrices is given using the…

Numerical Analysis · Mathematics 2025-01-09 Renjie Xu , Yimin Wei , Hong Yan

The classic method for computing the spectral decomposition of a real symmetric matrix, the Jacobi algorithm, can be accelerated by using mixed precision arithmetic. The Jacobi algorithm is aiming to reduce the off-diagonal entries…

Numerical Analysis · Mathematics 2025-09-03 Zhengbo Zhou

Microscopic Hamiltonian models of the composite system "open system + environment" typically do not provide the operator-sum Kraus form of the open system's dynamical map. With the use of a recently de- veloped method [16], we derive the…

Quantum Physics · Physics 2017-05-08 Momir Arsenijevic , Jasmina Jeknic-Dugic , Miroljub Dugic

In this paper, we focus on the rapid boundary stabilization of 1D nonlinear parabolic equations via the modal decomposition method. The nonlinear term is assumed to satisfy certain local Lipschitz continuity and global growth conditions.…

Analysis of PDEs · Mathematics 2025-10-07 Yu Xiao , Can Zhang

A new algorithm to approximate Hermitian matrices by positive semidefinite Hermitian matrices based on modified Cholesky decompositions is presented. In contrast to existing algorithms, this algorithm allows to specify bounds on the…

Numerical Analysis · Mathematics 2019-12-12 Joscha Reimer

We introduce a novel relaxation strategy for denoising hyperbolic-valued data. The main challenge is here the non-convexity of the hyperbolic sheet. Instead of considering the denoising problem directly on the hyperbolic space, we exploit…

Numerical Analysis · Mathematics 2024-10-22 Robert Beinert , Jonas Bresch

For the first time, a globally convergent numerical method is presented for ill-posed Cauchy problems for quasilinear PDEs. The key idea is to use Carleman Weight Functions to construct globally strictly convex Tikhonov-like cost…

Analysis of PDEs · Mathematics 2015-02-20 Michael V. Klibanov

Mueller polarimetry involves a variety of instruments and technologies whose importance and scope of applications are rapidly increasing. The exploitation of these powerful resources depends strongly on the mathematical models that underlie…

Optics · Physics 2020-01-03 José J. Gil , Ignacio San José