[MATH] Calculus approach to matrix eigenvalue algorithms

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

Calculus approach to matrix eigenvalue algorithms
Contents
1 Introduction 5
2 Jacobi-type Algorithms and Cyclic Coordinate Descent 8
2.1 Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.1.1 Jacobi and Cyclic Coordinate Descent . . . . . . . . . 9
2.1.2 Block Jacobi and Grouped Variable Cyclic Coordinate
Descent . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.1.3 Applications and Examples for 1-dimensional Optimization
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.1.4 Applications and Examples for Block Jacobi . . . . . . 22
2.2 Local Convergence Analysis . . . . . . . . . . . . . . . . . . . 23
2.3 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3 Re¯ning Estimates of Invariant Subspaces 32
3.1 Lower Unipotent Block Triangular Transformations . . . . . . 33
3.2 Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2.1 Main Ideas . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2.2 Formulation of the Algorithm . . . . . . . . . . . . . . 40
3.2.3 Local Convergence Analysis . . . . . . . . . . . . . . . 44
3.2.4 Further Insight to Orderings . . . . . . . . . . . . . . . 48
3.3 Orthogonal Transformations . . . . . . . . . . . . . . . . . . . 52
3.3.1 The Algorithm . . . . . . . . . . . . . . . . . . . . . . 57
3.3.2 Local Convergence Analysis . . . . . . . . . . . . . . . 59
3.3.3 Discussion and Outlook . . . . . . . . . . . . . . . . . 62
4 Rayleigh Quotient Iteration, QR-Algorithm, and Some Generalizations
63
4.1 Local Cubic Convergence of RQI . . . . . . . . . . . . . . . . 64
CONTENTS 4
4.2 Parallel Rayleigh Quotient Iteration or Matrix-valued Shifted
QR-Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . 69
4.2.1 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . 72
4.3 Local Convergence Properties of the Shifted QR-Algorithm . . 73

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：Algorithms eigenvalue Algorithm Approach Calculus matrix