JuliaSmoothOptimizers / JuliaSmoothOptimizers/LimitedLDLFactorizations.jl
Support for Modified Incomplete Choleksy Decomposition
- Dominant language
- Julia
- Stars
- 25
- Forks
- 12
- PR merge metrics
- No merged PRs in 30d
Description
In the book Yousef Saad - Iterative Methods for Sparse Linear Systems (2nd Edition):

This method, originally for the `ILU` decomposition, can improve the performance of the conditioner greatly.
Basically it enforces the conditioner to comply `A e = L L' e` where `e` is a vector of ones.
Namely the sum of values of a row matches the input matrix.
The way it is implemented is that any component which is dropped in the incomplete decomposition is compensated by the diagonal component.
Since component of the row is computed anyway it should come almost freely (Unless I'm wrong and the values are not computed).
Contributor guide
Assessment
This issue has not been assessed yet.