A generalization of Gram-Schmidt orthogonalization generating all Parseval frames

被引:18
作者
Casazza, Peter G.
Kutyniok, Gitta
机构
[1] Univ Missouri, Dept Math, Columbia, MO 65211 USA
[2] Univ Giessen, Math Inst, D-35392 Giessen, Germany
基金
美国国家科学基金会;
关键词
finite-dimensional Hilbert space; Gram-Schmidt orthogonalization; linear dependence; Parseval frame; redundancy;
D O I
10.1007/s10444-005-7478-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given an arbitrary finite sequence of vectors in a finite-dimensional Hilbert space, we describe an algorithm, which computes a Parseval frame for the subspace generated by the input vectors while preserving redundancy exactly. We further investigate several of its properties. Finally, we apply the algorithm to several numerical examples.
引用
收藏
页码:65 / 78
页数:14
相关论文
共 45 条
[31]   Shadow Extraction from High-Resolution Remote Sensing Images Based on Gram-Schmidt Orthogonalization in Lab Space [J].
Guo, Jianhua ;
Yang, Fan ;
Tan, Hai ;
Lei, Bing .
3RD INTERNATIONAL SYMPOSIUM OF SPACE OPTICAL INSTRUMENTS AND APPLICATIONS, 2017, 192 :321-328
[32]   Low-Complex and Low-Power n-dimensional Gram-Schmidt Orthogonalization Architecture Design Methodology [J].
Bhardwaj, Swati ;
Raghuraman, Shashank ;
Yerrapragada, Jayesh B. ;
Jagirdar, Agathya ;
Maharatna, Koushik ;
Acharyya, Amit .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2022, 41 (03) :1633-1659
[33]   RANDOMIZED GRAM-SCHMIDT PROCESS WITH APPLICATION TO GMRES [J].
Balabanov, Oleg ;
Grigori, Laura .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2022, 44 (03) :A1450-A1474
[34]   Gram-Schmidt orthogonalization and elimination of the effect of unwanted component spectra applied to a biological mid-infrared spectra collection. [J].
Cadet, F ;
Offmann, B .
SPECTROSCOPY LETTERS, 1996, 29 (05) :901-918
[35]   Generation of Tri-Directional Spectra-Compatible Time Histories Coupling the Influence Matrix Method and Gram-Schmidt Orthogonalization [J].
Yang, Lanlan ;
Xie, Wei-Chau ;
Xu, Weiya ;
Ly, Binh-Le ;
Liu, Wenhua ;
Li, Wugang .
INTERNATIONAL JOURNAL OF STRUCTURAL STABILITY AND DYNAMICS, 2021, 21 (13)
[36]   STABILITY ANALYSIS AND IMPROVEMENT OF THE BLOCK GRAM-SCHMIDT ALGORITHM [J].
JALBY, W ;
PHILIPPE, B .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (05) :1058-1073
[37]   An accurate parallel block Gram-Schmidt algorithm without reorthogonalization [J].
Vanderstraeten, D .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2000, 7 (04) :219-236
[38]   Computerized Classification Method for Molecular Subtypes of Low-Grade Gliomas on Brain MR Images Using Modified ArcFace With Gram-Schmidt Orthogonalization [J].
Hizukuri, Akiyoshi ;
Tanaka, Daiki ;
Nakayama, Ryohei ;
Kusuda, Kaori ;
Masamune, Ken ;
Muragaki, Yoshihiro .
IEEE ACCESS, 2024, 12 :194540-194550
[39]   Gram-Schmidt-Fisher scoring algorithm for parameter orthogonalization in MLE [J].
Kwagyan, John ;
Apprey, Victor ;
Bonney, George E. .
COGENT MATHEMATICS, 2016, 3
[40]   Preconditioners for the conjugate gradient algorithm using Gram-Schmidt and least squares methods [J].
Straubhaar, Julien .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2007, 84 (01) :89-108