A Lanczos bidiagonalization algorithm for Hankel matrices

Kevin Browne, Sanzheng Qiao, Yimin Wei

Type: Article

Publication Date: 2008-03-06

Citations: 19

DOI: https://doi.org/10.1016/j.laa.2008.01.012

View Publication

Locations

Linear Algebra and its Applications - View

Similar Works

Action	Title	Year	Authors
+	Low-Rank Matrix Approximation Using the Lanczos Bidiagonalization Process with Applications	2000	Horst D. Simon Hongyuan Zha
+	Backward error analysis of the Lanczos bidiagonalization with reorthogonalization	2022	Haibo Li Guangming Tan Tong Zhao
+	Biorthogonalization Methods for Non‐Symmetric Matrices	2015	Frédéric Magoulès François‐Xavier Roux Guillaume Houzeaux
+ PDF Chat	AN IMPLICITLY RESTARTED BIDIAGONAL LANCZOS METHOD FOR LARGE-SCALE SINGULAR VALUE PROBLEMS	1999	Xiaohui Wang Hongyuan Zha
+	A fast block Hankel solver based on an inversion formula for block Loewner matrices	1996	Peter Kravanja Marc Van Barel
+ PDF Chat	The joint bidiagonalization process with partial reorthogonalization	2021	Zhongxiao Jia Haibo Li
+	Low rank matrix approximation using the Lanczos Bidiagonalization Process	1997	Horst D. Simon
+ PDF Chat	A generalized skew-symmetric Lanczos bidiagonalization method for computing several extreme eigenpairs of a large skew-symmetric/symmetric positive definite matrix pair	2024	Jinzhi Huang
+	Algèbre matricielle rapide en calcul formel et calcul numérique	2010	Skander Belhaj
+	<title>Accurate fast Hankel matrix solver</title>	1991	Adam W. Bojańczyk Tong J. Lee Franklin T. Luk
+ PDF Chat	A low-memory Lanczos method with rational Krylov compression for matrix functions	2024	Angelo A. Casulli Igor Simunec
+	The joint bidiagonalization of a matrix pair with inaccurate inner iterations	2023	Haibo Li
+ PDF Chat	Backward error analysis of the Lanczos bidiagonalization with reorthogonalization	2024	Haibo Li Guangming Tan Tong Zhao
+	A bidiagonalization-based numerical algorithm for computing the inverses of (p,q)-tridiagonal matrices	2022	Ji-Teng Jia Rong Xie Xiaoyan Xu Shuo Ni Jie Wang
+	A skew-symmetric Lanczos bidiagonalization method for computing several largest eigenpairs of a large skew-symmetric matrix	2022	Jinzhi Huang Zhongxiao Jia
+	An implicitly restarted block Lanczos bidiagonalization method using Leja shifts	2012	James Baglama Lothar Reichel
+	An Algorithm for Solving Hankel-type Linear Equations	2012	Yang Xiao-feng
+	A Refined Harmonic Lanczos Bidiagonalization Method and an Implicitly Restarted Algorithm for Computing the Smallest Singular Triplets of Large Matrices	2009	Zhongxiao Jia Datian Niu
+	Shifted Lanczos method for quadratic forms with Hermitian matrix resolvents	2020	Keiichi Morikuni
+ PDF Chat	A Kogbetliantz-type algorithm for the hyperbolic SVD	2021	Vedran Novaković Sanja Singer

Works That Cite This (11)

Action	Title	Year	Authors
+ PDF Chat	mxpfit: A library for finding optimal multi-exponential approximations	2018	Hidekazu Ikeno
+	Fast Hankel tensor–vector product and its application to exponential data fitting	2015	Weiyang Ding Liqun Qi Yimin Wei
+ PDF Chat	Computation- and space-efficient implementation of SSA	2010	Anton Korobeynikov
+	High-order sum-of-squares structured tensors: theory and applications	2020	Haibin Chen Yiju Wang Guanglu Zhou
+	A fast SVD for multilevel block Hankel matrices with minimal memory storage	2014	Ling Lu Wei Xu Sanzheng Qiao
+ PDF Chat	Inheritance properties and sum-of-squares decomposition of Hankel tensors: theory and algorithms	2016	Weiyang Ding Liqun Qi Yimin Wei
+	Fast Hankel Tensor-Vector Products and Application to Exponential Data Fitting	2014	Weiyang Ding Liqun Qi Yimin Wei
+	Inheritance Properties and Sum-of-Squares Decomposition of Hankel Tensors: Theory and Algorithms	2015	Weiyang Ding Liqun Qi Yimin Wei
+	Towards a better understanding of the matrix product function approximation algorithm in application to quantum physics	2017	Moritz August Thomas Huckle
+	Sum-of-Squares Decomposition and Augmented Vandermonde Decomposition of Strong Hankel Tensors: Theory and Algorithms	2015	Weiyang Ding Liqun Qi Yimin Wei

Works Cited by This (6)

Action	Title	Year	Authors
+	A fast singular value algorithm for Hankel matrices	2003	Franklin T. Luk Sanzheng Qiao
+	A new O (N(2)) algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem	1998	Inderjit S. Dhillon
+	Fast Algorithms for Structured Matrices: Theory and Applications	2003	Dario A. Bini Luca Gemignani Beatrice Meini
+	A fast eigenvalue algorithm for Hankel matrices	2000	Franklin T. Luk Sanzheng Qiao
+	Fast eigenvalue algorithm for Hankel matrices	1998	Franklin T. Luk Sanzheng Qiao
+	Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices	2004	Inderjit S. Dhillon Beresford Ν. Parlett