JuliaSmoothOptimizers / JuliaSmoothOptimizers/LimitedLDLFactorizations.jl

Support for Modified Incomplete Choleksy Decomposition

Open
#42 0 comments 0 reactions 0 assignees View on GitHub
enhancement help wanted
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):

![image](https://user-images.githubusercontent.com/7347975/132530418-2549f61e-829f-418a-826a-66d82b35b7a0.png)

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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.