public class DefaultDeflationCriterion extends Object implements DeflationCriterion
| H[i,j] | < tol * (| H[i-1,j] | + | H[i,j+1] |)or, when
| H[i-1,j] | + | H[i,j+1] | == 0and to use eq. 2.2 in Matrix Algorithms, Volume II by Steward G. W.
| H[i,j] | < tol * ||A||F
Modifier and Type | Class and Description |
---|---|
static interface |
DefaultDeflationCriterion.MatrixNorm
Computes the norm of a given matrix.
|
Modifier and Type | Field and Description |
---|---|
static double |
DEFAULT_THRESHOLD
The default tolerance parameter tol.
|
Constructor and Description |
---|
DefaultDeflationCriterion()
Constructs the default deflation criterion.
|
DefaultDeflationCriterion(DefaultDeflationCriterion.MatrixNorm matrixNorm)
Constructs the default deflation criterion, with the algorithm for computing matrix norm for
the matrix argument in
isNegligible() . |
DefaultDeflationCriterion(double threshold)
Constructs the default deflation criterion.
|
DefaultDeflationCriterion(double threshold,
DefaultDeflationCriterion.MatrixNorm matrixNorm)
Constructs the default deflation criterion, with the algorithm for computing matrix norm for
the matrix argument in
isNegligible() . |
Modifier and Type | Method and Description |
---|---|
boolean |
isNegligible(Matrix H,
int i,
int j,
double epsilon)
Checks if
H[i,j] is negligible by Steward's deflation criterion. |
public static final double DEFAULT_THRESHOLD
public DefaultDeflationCriterion()
public DefaultDeflationCriterion(double threshold)
threshold
- the tolerance in Steward's deflation criterionpublic DefaultDeflationCriterion(DefaultDeflationCriterion.MatrixNorm matrixNorm)
isNegligible()
.
Note: for special types of matrices, a fast implementation of matrix norm can speed up the
whole process.matrixNorm
- the matrix norm algorithmpublic DefaultDeflationCriterion(double threshold, DefaultDeflationCriterion.MatrixNorm matrixNorm)
isNegligible()
.
Note: for special types of matrices, a fast implementation of matrix norm can speed up the
whole process.threshold
- the tolerance in Steward's deflation criterionmatrixNorm
- the matrix norm algorithmpublic boolean isNegligible(Matrix H, int i, int j, double epsilon)
H[i,j]
is negligible by Steward's deflation criterion.isNegligible
in interface DeflationCriterion
H
- a matrixi
- a row indexj
- a column indexepsilon
- a precision parameter: when a number |x| ≤ ε, it is considered
0true
if
| H[i,j] | < tol * (| H[i-1,j] | + | H[i,j+1] |)
Copyright © 2010-2020 NM FinTech Ltd.. All Rights Reserved.