Search Results - Numerical methods for low-rank matrix approximation

Efficient quaternion CUR method for low-rank approximation to quaternion matrix by Wu, Pengling, Kou, Kit Ian, Cai, Hongmin, Yu, Zhaoyuan

“…The low-rank quaternion matrix approximation has been successfully applied in many applications involving signal processing and color image processing…”
Get full text

Computing low‐rank approximations of the Fréchet derivative of a matrix function using Krylov subspace methods by Kandolf, Peter, Koskela, Antti, Relton, Samuel D., Schweitzer, Marcel

“… We present several different Krylov subspace methods for computing low‐rank approximations of Lf(A,E…”
Get full text

Novel alternating update method for low rank approximation of structured matrices by Bai, Jianchao, Li, Jicheng, Dai, Pingfan

“…This work is devoted to designing a unified alternating update method for solving a class of structured low rank approximations under the convex and unitarily invariant norm…”
Get full text

Low rank approximation of the symmetric positive semidefinite matrix by Duan, Xuefeng, Li, Jiaofen, Wang, Qingwen, Zhang, Xinjun

“… Finally, we use the nonlinear conjugate gradient method with exact line search to compute the optimal low rank symmetric positive semidefinite approximation of the given matrix…”
Get full text

A Hierarchical Low-Rank Approximation Based Network Solver for EMT Simulation by Zhang, Lu, Wang, Bin, Zheng, Xiangtian, Shi, Weiping, Kumar, P. R., Xie, Le

“… Based on this observation, we propose a novel low-rank approximation method which permits <inline-formula><tex-math notation="LaTeX">{O(N \log N)}</tex-math></inline-formula…”
Get full text

Fast Parallel Randomized QR with Column Pivoting Algorithms for Reliable Low-Rank Matrix Approximations by Xiao, Jianwei, Gu, Ming, Langou, Julien

“…Factorizing large matrices by QR with column pivoting (QRCP) is substantially more expensive than QR without pivoting, owing to communication costs required for pivoting decisions…”
Get full text

Implementation improvements and extensions of an ODE-based algorithm for structured low-rank approximation by Fazzi, Antonio, Markovsky, Ivan, Usevich, Konstantin

“… Some extensions of the numerical method to variations of the classical structured low-rank approximation problems are then proposed…”
Get full text

Tensor approximation of the self-diffusion matrix of tagged particle processes by Dabaghi, Jad, Ehrlacher, Virginie, Strössner, Christoph

“…The objective of this paper is to investigate a new numerical method for the approximation of the self-diffusion matrix of a tagged particle process defined on a grid…”
Get full text

Randomized methods for dynamical low-rank approximation by Carrel, Benjamin

“…[Display omitted] We introduce novel dynamical low-rank methods for solving large-scale matrix differential equations, motivated by algorithms from randomized numerical linear algebra…”
Get full text

A generalized Nyström method with subspace iteration for low-rank approximations of large-scale nonsymmetric matrices by Wang, Yatian, Wu, Nian-Ci, Liu, Yuqiu, Xiang, Hua

“…In numerical linear algebra, finding the low-rank approximation of large-scale nonsymmetric matrices is a core problem…”
Get full text

Practical Sketching Algorithms for Low-Rank Matrix Approximation by Tropp, Joel A., Yurtsever, Alp, Udell, Madeleine, Cevher, Volkan

Get full text

Implementation improvements and extensions of an ODE-based algorithm for structured low-rank approximation: Implementation improvements and extensions by Fazzi, Antonio, Markovsky, Ivan, Usevich, Konstantin

“… Some extensions of the numerical method to variations of the classical structured low-rank approximation problems are then proposed…”
Get full text

Approximation Newton method for low-rank matrix completion: Approximation Newton method for low-rank matrix completion by Wang, Peng, Zhu, Detong

“…In this paper, we propose an approximation Newton method for solving the low-rank matrix completion problem…”
Get full text

Generalized low-rank approximation to the symmetric positive semidefinite matrix by Chang, Haixia, Li, Chunmei, Liu, Longsheng

“…In this paper, we consider the generalized low-rank approximation to the symmetric positive semidefinite matrix in the Frobenius norm: $ \underset{X}{\min} \sum^{m}_{i = 1}\left \Vert A_{i}-B_{i}XB_{i}^{T}\right \Vert^{2}_{F}, $ where $ X…”
Get full text

Robust Video Restoration by Joint Sparse and Low Rank Matrix Approximation by Ji, Hui, Huang, Sibin, Shen, Zuowei, Xu, Yuhong

“…This paper presents a new patch-based video restoration scheme. By grouping similar patches in the spatiotemporal domain, we formulate the video restoration problem as a joint sparse and low-rank matrix approximation problem…”
Get full text

Low-Rank Matrix Approximation with Manifold Regularization by Zhang, Zhenyue, Zhao, Keke

“…This paper proposes a new model of low-rank matrix factorization that incorporates manifold regularization to the matrix factorization…”
Get full text

Randomized low‐rank approximation of parameter‐dependent matrices by Kressner, Daniel, Lam, Hei Yin

“…This work considers the low‐rank approximation of a matrix A(t)$$ A(t) $$ depending on a parameter t$$ t $$ in a compact set D⊂ℝd$$ D\subset {\mathbb{R}}^d…”
Get full text

Low rank tensor methods in Galerkin-based isogeometric analysis by Mantzaflaris, Angelos, Jüttler, Bert, Khoromskij, Boris N., Langer, Ulrich

“…The global (patch-wise) geometry map, which describes the computational domain, is a new feature in isogeometric analysis. This map has a global tensor…”
Get full text

Sparse principal component analysis via regularized low rank matrix approximation by Shen, Haipeng, Huang, Jianhua Z.

“… (SVD) of the data matrix and extract the PCs through solving a low rank matrix approximation problem…”
Get full text

Quasioptimal alternating projections and their use in low-rank approximation of matrices and tensors by Budzinskiy, Stanislav

“… The theory is motivated by the successful application of alternating projections to low-rank matrix and tensor approximation…”
Get full text