public class HessenbergDeflationSearch extends Object
Constructor and Description |
---|
HessenbergDeflationSearch(boolean setNegligibleEntriesToZeros,
double epsilon) |
HessenbergDeflationSearch(DeflationCriterion deflationCriterion,
boolean setNegligibleEntriesToZeros,
double epsilon) |
Modifier and Type | Method and Description |
---|---|
Deflation |
backSearch(Matrix H)
Finds H22 such that H22 is the largest unreduced
Hessenberg sub-matrix, and H33 is upper quasi-triangular.
|
public HessenbergDeflationSearch(boolean setNegligibleEntriesToZeros, double epsilon)
public HessenbergDeflationSearch(DeflationCriterion deflationCriterion, boolean setNegligibleEntriesToZeros, double epsilon)
public Deflation backSearch(Matrix H)
H22
an unreduced Hessenberg in Algorithm 7.5.2 has the dimension
\((l_r-u_l+1) \times (l_r-u_l+1)\).
We try to minimize \(u_l\) (hence maximize the H22 dimension).
H33
an upper quasi-triangular in Algorithm 7.5.2 has dimension
\((n-l_r) \times (n-l_r)\).
We try to minimize \(l_r\) (hence maximize the H33 dimension).H
- a Hessenberg matrixnull
if no deflation is found, hence the input matrix
is already quasi-triangularCopyright © 2010-2020 NM FinTech Ltd.. All Rights Reserved.