pcg.m with 'null' and 'flex' options

版本 1.1 (5.4 KB) 作者: Andrew Knyazev
Preconditioned Conjugate Gradients handles homogeneous equations and nonsymmetric preconditioning
3.1K 次下载
更新时间 2015/5/15

查看许可证

PCG Preconditioned Conjugate Gradients Method is a replacement of the standard built-in PCG code. Two new options are implemented: 'flex' and 'null'. The 'flex' option changes the standard PCG algorithm into the flexible one. It allows using sophisticated preconditioning, not limited to the traditional fixed SPD preconditioners, as required by the standard PCG.
With the 'null' option, the code attempts to compute a nontrivial solution X of the homogeneous system of linear equations A*X=0. Here, the coefficient matrix A must be Hermitian and positive semi-definite. If the null-space of A is more than one dimensional, i.e. A*X=0 allows multiple linear independent solutions, the code still converges to one solution, namely, the projection of the initial guess to the null-space.

Without the new options, the new PCG code works exactly the same way as the latest revision of the built-in PCG.

引用格式

Andrew Knyazev (2024). pcg.m with 'null' and 'flex' options (https://www.mathworks.com/matlabcentral/fileexchange/50-pcg-m-with-null-and-flex-options), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R11
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Linear Least Squares 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
版本 已发布 发行说明
1.1

Updated to work with the latest MATLAB. Made compatible with the built-in PCG. Implemented the new option 'flex' to turn the standard PCG into flexible, Added new examples in the header.
added a conversion to a toolbox

1.0.0.0