Cyclic reduction is a method for the solution of (block-)tridiagonal linear systems. In this note we review the method tailored to hermitian positive definite banded linear systems.
The reviewed method has the following advantages: It is numerically stable without pivoting. It is suitable for parallel computations. In the presented form, it uses fewer computations by exploiting symmetry. Like Cholesky, the reviewed method breaks down when the matrix is not positive definite, offering a robust way for determining positive definiteness.
Structure preserving quaternion conjugate gradient-type methods for solving non-Hermitian quaternion linear systems
School of Mathematics and Statistics, Key Laboratory of Analytical Mathematics and Applications (Ministry of Education), Fujian Normal University(福建师范大学数学与统计学院,分析数学及应用教育部重点实验室);School of Mathematics and Statistics, Hainan University(海南大学数学与统计学院);School of Mathematical Sciences, South China Normal University(华南师范大学数学科学学院)
The Czech Academy of Sciences, Nuclear Physics Institute(捷克科学院核物理研究所);Department of Physics, Faculty of Science, University of Hradec Králové(赫拉德茨克拉洛韦大学理学院物理系);Institute of System Science, Durban University of Technology(德班理工大学系统科学研究所);School for Data Science and Computational Thinking, Stellenbosch University(斯泰伦博什大学数据科学与计算思维学院)
Conditioning and backward error of block-symmetric block-tridiagonal linearizations of matrix polynomials
University of California, Santa Barbara(加州大学圣塔芭芭拉分校);Universidad Carlos III de Madrid(马德里卡洛斯三世大学);Universidade de Lisboa(里斯本大学);Faculdade de Economia do Porto(波尔图经济与管理学院);Boston University(波士顿大学)
A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian
Semi-convergence of the EPSS method for singular generalized saddle point problems
最近,在(M。Masoudi,D.K. Salkuyeh,An extension of positive-definite and skew-Hermitian splitting method for preconditioning of generalized鞍点问题,Computers \& Mathematics with Application,https://doi.org/10.1016/j.camwa.2019.10.030,2019)提出了一种扩展的正定和斜厄米特分裂(EPSS)迭代法用于非奇异广义鞍点问题。本文研究了奇异广义鞍问题的EPSS方法的半收敛性。然后将EPSS预条件子的一种特殊情况(SEPSS)应用于非奇异广义鞍点问题。数值结果表明了预条件子的有效性。
Application of gradient descent algorithms based on geodesic distances
School of Science, Dalian Jiaotong University(大连交通大学理学院);School of Mathematics and Statistics, Beijing Institute of Technology(北京理工大学数学与统计学院);Waseda Institute for Advanced Study, Waseda University(早稻田大学高等研究院)