Class ProductFormInverse

java.lang.Object

org.ojalgo.optimisation.linear.ProductFormInverse

All Implemented Interfaces:

InvertibleFactor<Double>, BasisRepresentation, Structure1D, Structure2D

final class ProductFormInverse
extends Object
implements BasisRepresentation

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static final class	ProductFormInverse.ArrayPool
(package private) static final class	ProductFormInverse.ElementaryFactor

Nested classes/interfaces inherited from interface InvertibleFactor

InvertibleFactor.IdentityFactor<N>

Nested classes/interfaces inherited from interface Structure1D

Structure1D.BasicMapper<T>, Structure1D.IndexMapper<T>, Structure1D.IntIndex, Structure1D.LongIndex, Structure1D.LoopCallback

Nested classes/interfaces inherited from interface Structure2D

Structure2D.IntRowColumn, Structure2D.Logical<S,B>, Structure2D.LongRowColumn, Structure2D.ReducibleTo1D<R>, Structure2D.Reshapable, Structure2D.RowColumnKey<R,C>, Structure2D.RowColumnMapper<R,C>

Field Summary

Fields

Modifier and Type	Field	Description
private final ObjectPool<SparseArray<Double>>	myArrayPool
private final int	myDim
private final List<ProductFormInverse.ElementaryFactor>	myFactors
private final LU<Double>	myRoot
private final double	myScalingThreshold
private final R064Store	myWork

Constructor Summary

Constructors

Constructor	Description
ProductFormInverse(int dim, double scalingThreshold)

Method Summary

Modifier and Type	Method	Description
void	btran(double[] arg)
void	btran(PhysicalStore<Double> arg)	Backwards-transformation
private void	clearFactors()
void	ftran(double[] arg)
void	ftran(PhysicalStore<Double> arg)	Forward-transformation
int	getColDim()
int	getRowDim()
private ProductFormInverse.ElementaryFactor	newFactor(R064Store values, int col, double diagonalElement)
void	reset(MatrixStore<Double> basis)	Update the product form inverse to reflect a replaced column.
void	update(MatrixStore<Double> basis, int col, SparseArray<Double> values)	Update the inverse to reflect a replaced column in the basis.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface Structure2D

count, countColumns, countRows, firstInColumn, firstInRow, getMaxDim, getMinDim, isEmpty, isFat, isScalar, isSquare, isTall, isVector, limitOfColumn, limitOfRow, size

Field Details

myArrayPool

private final ObjectPool<SparseArray<Double>> myArrayPool

myDim

private final int myDim

myFactors

private final List<ProductFormInverse.ElementaryFactor> myFactors

myRoot

private final LU<Double> myRoot

myScalingThreshold

private final double myScalingThreshold

myWork

private final R064Store myWork

Constructor Details

ProductFormInverse

ProductFormInverse(int dim,
 double scalingThreshold)

Method Details

btran

public void btran(double[] arg)

Specified by:

btran in interface InvertibleFactor<Double>

See Also:

• InvertibleFactor.IdentityFactor.btran(PhysicalStore)

btran

public void btran(PhysicalStore<Double> arg)

Description copied from interface: InvertibleFactor

Backwards-transformation

Solve [x]^T[A] = [b]^T (equivalent to [A]^T[x] = [b]) by transforming [b] into [x] in-place.

Specified by:

btran in interface InvertibleFactor<Double>

Parameters:

arg - [b] transformed into [x]

ftran

public void ftran(double[] arg)

Specified by:

ftran in interface InvertibleFactor<Double>

See Also:

• InvertibleFactor.IdentityFactor.ftran(PhysicalStore)

ftran

public void ftran(PhysicalStore<Double> arg)

Description copied from interface: InvertibleFactor

Forward-transformation

Solve [A][x] = [b] by transforming [b] into [x] in-place.

Specified by:

ftran in interface InvertibleFactor<Double>

Parameters:

arg - [b] transformed into [x]

getColDim

public int getColDim()

Specified by:

getColDim in interface Structure2D

Returns:

The number of columns

getRowDim

public int getRowDim()

Specified by:

getRowDim in interface Structure2D

Returns:

The number of rows

reset

public void reset(MatrixStore<Double> basis)

Update the product form inverse to reflect a replaced column.

Specified by:

reset in interface BasisRepresentation

Parameters:

basis - Full basis, with the column already exchanged.

update

public void update(MatrixStore<Double> basis,
 int col,
 SparseArray<Double> values)

Update the inverse to reflect a replaced column in the basis.

Specified by:

update in interface BasisRepresentation

Parameters:

basis - Full basis, with the column already exchanged.

col - The index, of the column, that was exchanged.

values - The (non zero) values of that column.

clearFactors

private void clearFactors()

newFactor

private ProductFormInverse.ElementaryFactor newFactor(R064Store values,
 int col,
 double diagonalElement)