A REVERSE FORMULATION OF THE RISE ALGORITHM

被引:2
|
作者
WILKES, DM
机构
[1] Department of Electrical Engineering, Vanderbilt University, Nashville, TN
关键词
D O I
10.1109/78.149982
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The recently developed recursive/iterative self-adjoint eigenspace (RISE) decomposition algorithm recursively computes the complete eigenspace decomposition of successively larger Hermitian matrices. However, some practical applications also require that the decomposition of successively smaller matrices be computed. A modification to the RISE algorithm is presented that makes it possible to run this algorithm backward on successively smaller Hermitian matrices. This important modification increases the number of practical applications of this algorithm.
引用
收藏
页码:2105 / 2108
页数:4
相关论文
共 50 条
  • [21] A reverse Aldous-Broder algorithm
    Hu, Yiping
    Lyons, Russell
    Tang, Pengfei
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2021, 57 (02): : 890 - 900
  • [22] The Reverse Position Fingerprint Recognition Algorithm
    Yang, Gui-fu
    Xu, Xiao-yu
    Liu, Wei-shuo
    Pu, Cheng-lin
    Yao, Lu
    Zhang, Jing-bo
    Liu, Zhen-bang
    CURRENT TRENDS IN COMPUTER SCIENCE AND MECHANICAL AUTOMATION, VOL 1, 2017, : 263 - 269
  • [23] Remarks on an algorithm for reverse convex programs
    Tuan, HD
    JOURNAL OF GLOBAL OPTIMIZATION, 2000, 16 (03) : 295 - 297
  • [24] Remarks on an algorithm for reverse convex programs
    H.D. Tuan
    Journal of Global Optimization, 2000, 16 : 295 - 297
  • [25] A reverse search algorithm for the neighborhood problem
    Filippi, C
    OPERATIONS RESEARCH LETTERS, 1999, 25 (01) : 33 - 37
  • [26] Reverse Flow of Mixed Surfactant Solutions after Their Capillary Rise
    O. A. Soboleva
    B. D. Summ
    Colloid Journal, 2001, 63 : 769 - 773
  • [27] Petition fails to reverse massive price rise for AIDS drug
    Check, E
    NATURE, 2004, 430 (7001) : 715 - 715
  • [28] Petition fails to reverse massive price rise for AIDS drug
    Erika Check
    Nature, 2004, 430 : 715 - 715
  • [29] Reverse flow of mixed surfactant solutions after their capillary rise
    Soboleva, OA
    Summ, BD
    COLLOID JOURNAL, 2001, 63 (06) : 769 - 773
  • [30] Reverse iontophoresis of lithium: electrode formulation using a thermoreversible polymer
    Wascotte, V
    Leboulanger, B
    Guy, RH
    Delgado-Charro, MB
    EUROPEAN JOURNAL OF PHARMACEUTICS AND BIOPHARMACEUTICS, 2005, 59 (01) : 237 - 240