中文
相关论文

相关论文: Stable and Efficient Computation of Generalized Po…

200 篇论文

This paper investigates regularized estimation of Kronecker-structured covariance matrices (CM) for polarization radar in sea clutter scenarios where the data are assumed to follow the complex, elliptically symmetric (CES) distributions…

信号处理 · 电气工程与系统科学 2022-02-08 Lei Xie , Zishu He , Jun Tong , Tianle Liu , Jun Li , Jiangtao Xi

We consider an $\ell_1$-regularized inverse problem where both the forward and regularization operators have a Kronecker product structure. By leveraging this structure, a joint decomposition can be obtained using generalized singular value…

数值分析 · 数学 2024-09-04 Brian Sweeney , Malena I. Español , Rosemary Renaut

In large-scale quantum-chemical calculations the electron-repulsion integral (ERI) tensor rapidly becomes the bottleneck in terms of memory and disk space. When an external finite magnetic field is employed, this problem becomes even more…

化学物理 · 物理学 2022-02-16 Simon Blaschke , Stella Stopkowicz

This paper introduces a high performance implementation of \texttt{Zolo-SVD} algorithm on distributed memory systems, which is based on the polar decomposition (PD) algorithm via the Zolotarev's function (\texttt{Zolo-PD}), originally…

分布式、并行与集群计算 · 计算机科学 2018-06-19 Shengguo Li , Jie Liu , Yunfei Du

Traditional tensor decomposition methods, e.g., two dimensional principal component analysis and two dimensional singular value decomposition, that minimize mean square errors, are sensitive to outliers. To overcome this problem, in this…

计算机视觉与模式识别 · 计算机科学 2020-12-30 Miaohua Zhang , Yongsheng Gao , Changming Sun , Michael Blumenstein

We propose a new algorithm for efficiently solving the damped Fisher matrix in large-scale scenarios where the number of parameters significantly exceeds the number of available samples. This problem is fundamental for natural gradient…

机器学习 · 计算机科学 2023-10-27 Yixiao Chen , Hao Xie , Han Wang

This paper deals with numerical methods for reconstruction of inhomogeneous conductivities. We use the concept of Generalized Polarization Tensors, which were introduced in [3], to do reconstruction. Basic resolution and stability analysis…

偏微分方程分析 · 数学 2015-10-28 Xiaoping Fang , Youjun Deng

CholeskyQR2 and shifted CholeskyQR3 are two state-of-the-art algorithms for computing tall-and-skinny QR factorizations since they attain high performance on current computer architectures. However, to guarantee stability, for some…

数值分析 · 数学 2025-09-17 Andrew J. Higgins , Daniel B. Szyld , Erik G. Boman , Ichitaro Yamazaki

In this paper we propose and study an optimization problem over a matrix group orbit that we call \emph{Group Orbit Optimization} (GOO). We prove that GOO can be used to induce matrix decomposition techniques such as singular value…

数值分析 · 计算机科学 2014-10-07 Shuchang Zhou , Zhihua Zhang , Xiaobing Feng

The paper explores the numerical stability and the computational efficiency of a direct method for unfolding the resolution function from the measurements of the neutron induced reactions. A detailed resolution function formalism is laid…

The purpose of this work is to present an effective tool for computing different QR-decompositions of a complex nonsingular square matrix. The concept of the discrete signal-induced heap transform (DsiHT, Grigoryan 2006) is used. This…

数值分析 · 数学 2023-12-13 Artyom M. Grigoryan

In this work, we introduce a new type of generalized inverse called dual core-EP generalized inverse (in short DCEPGI) for dual square matrices. We analyze the existence and uniqueness of the DCEPGI inverse and its compact formula using…

数值分析 · 数学 2025-02-10 Bibekananda Sitha , Jajati Keshari Sahoo , Nestor Thome

Matrices with off-diagonal decay appear in a variety of fields in mathematics and in numerous applications, such as signal processing, statistics, communications engineering, condensed matter physics, and quantum chemistry. Numerical…

数值分析 · 数学 2014-12-04 Ilya Krishtal , Thomas Strohmer , Tim Wertz

We consider the problem of developing interpretable and computationally efficient matrix decomposition methods for matrices whose entries have bounded support. Such matrices are found in large-scale DNA methylation studies and many other…

机器学习 · 计算机科学 2024-10-25 Anjali N. Albert , Patrick Flaherty , Aaron Schein

The canonical polyadic (CP) decomposition is one of the most widely used tensor decomposition techniques. The conventional CP decomposition algorithm combines alternating least squares (ALS) with the normal equation. However, the normal…

数值分析 · 数学 2025-10-28 Wenchao Xie , Jiawei Xu , Zheng Peng , Qingsong Wang

We propose a new methodology for denoising, variance-stabilizing and normalizing signals whose both mean and variance are parameterized by a single unknown varying parameter, such as Poisson or scaled chi-squared. Key to our methodology is…

统计方法学 · 统计学 2017-01-26 Piotr Fryzlewicz

In this paper, we propose a general algorithmic framework to solve a class of optimization problems on the product of complex Stiefel manifolds based on the matrix polar decomposition. We establish the weak convergence, global convergence…

数值分析 · 数学 2020-06-16 Jianze Li , Shuzhong Zhang

Scalable QR factorization algorithms for solving least squares and eigenvalue problems are critical given the increasing parallelism within modern machines. We introduce a more general parallelization of the CholeskyQR2 algorithm and show…

分布式、并行与集群计算 · 计算机科学 2019-06-18 Edward Hutter , Edgar Solomonik

In this paper we propose an accurate, highly parallel algorithm for the generalized eigendecomposition of a matrix pair $(H, S)$, given in a factored form $(F^{\ast} J F, G^{\ast} G)$. Matrices $H$ and $S$ are generally complex and…

数值分析 · 数学 2020-09-22 Sanja Singer , Edoardo Di Napoli , Vedran Novaković , Gayatri Čaklović

A reduced complexity sequential decoding algorithm for polar (sub)codes is described. The proposed approach relies on a decomposition of the polar (sub)code being decoded into a number of outer codes, and on-demand construction of codewords…

信息论 · 计算机科学 2020-07-08 Grigorii Trofimiuk , Nikolay Iakuba , Stanislav Rets , Kirill Ivanov , Peter Trifonov