mikera.matrixx.impl

Class QuadtreeMatrix

java.lang.Object

mikera.transformz.ATransform

mikera.transformz.AAffineTransform

mikera.transformz.ALinearTransform

mikera.matrixx.AMatrix

mikera.matrixx.impl.ABlockMatrix

mikera.matrixx.impl.QuadtreeMatrix

All Implemented Interfaces:

Cloneable, Iterable<AVector>, INDArray, ISparse, IMatrix, ITransform

public class QuadtreeMatrix
extends ABlockMatrix
implements ISparse

A matrix implemented as a quadtree of submatrices. Useful for large matrices with heirarchical structure where large regions are either fully sparse or of a specialised subtype (e.g. a diagonal matrix).

Author:

Mike

Method Summary

Methods

Modifier and Type	Method and Description
void	add(double v) Adds a double value to all elements in this array
void	addAt(int row, int column, double value)
int	columnBlockCount()
int	columnCount() Returns the number of columns in the matrix
void	copyColumnTo(int col, double[] data, int offset)
void	copyRowTo(int row, double[] data, int offset)
static QuadtreeMatrix	create(AMatrix c00, AMatrix c01, AMatrix c10, AMatrix c11)
double	density() Computes the density ratio of this sparse array (proportion of non-zero elements)
double	elementSum() Returns the sum of all elements in the matrix
AMatrix	exactClone() Returns an exact deep clone of an array (i.e.
void	fill(double v) Fills the array with asingle double value
double	get(int row, int column) Returns a specified element in the matrix
AMatrix	getBlock(int rowBlock, int colBlock)
int	getBlockColumnCount(int colBlock)
int	getBlockRowCount(int rowBlock)
AVector	getColumn(int col) Returns a column of the matrix as a vector view
int	getColumnBlockIndex(int col)
AVector	getRow(int row) Returns a row of the matrix as a vector view
int	getRowBlockIndex(int row)
boolean	isFullyMutable() If this method returns true, the INDArray is guaranteed to be fully mutable in all positions i.e.
long	nonZeroCount() Returns the number of non-zero elements in the array.
int	rowBlockCount()
int	rowCount() Returns the number of rows in the matrix
void	set(int row, int column, double value) Sets a specified element in the matrix
double	unsafeGet(int row, int column) Gets an element in the matrix in an unsafe fashion, without performing bound checks The result is undefined if the row and column are out of bounds.
void	unsafeSet(int row, int column, double value) Sets an element value in the matrix in an unsafe fashion, without performing bound checks The result is undefined if the row and column are out of bounds.

Methods inherited from class mikera.matrixx.AMatrix

abs, add, add, add, add, addMultiple, addRowMultiple, applyOp, applyOp, asDoubleArray, asElementList, asVector, bandIndex, bandLength, bandLength, bandPosition, broadcast, broadcastCloneLike, broadcastLike, broadcastLike, calculateElement, calculateElement, clamp, clone, cloneRow, compose, compose, composeWith, composeWith, copyOfMatrix, copyOfTranslationVector, copyTo, determinant, dimensionality, divide, divide, elementCount, elementDiv, elementIterator, elementMul, elementSquaredSum, ensureMutable, epsilonEquals, epsilonEquals, epsilonEquals, equals, equals, equals, equals, exp, get, get, get, getBand, getBandWrapped, getElements, getLeadingDiagonal, getLongShape, getMatrixComponent, getShape, getShape, getShapeClone, getSlices, getSlices, getSliceViews, getTranspose, getTransposeCopy, getTransposeView, hashCode, hasOrthonormalColumns, hassOrthonormalRows, immutable, innerProduct, innerProduct, innerProduct, innerProduct, innerProduct, innerProduct, inputDimensions, inverse, isBoolean, isDiagonal, isElementConstrained, isHermitian, isIdentity, isInvertible, isLowerTriangular, isMutable, isOrthogonal, isPositiveDefinite, isRectangularDiagonal, isSameShape, isSameShape, isSquare, isSymmetric, isUpperTriangular, isView, isZero, iterator, join, log, lowerBandwidth, lowerBandwidthLimit, mul, multiply, multiply, multiplyRow, mutable, negate, outerProduct, outputDimensions, pow, reciprocal, reshape, reshape, rotateView, scale, scaleAdd, set, set, set, set, set, set, setColumn, setElements, setElements, setRow, signum, slice, slice, sliceCount, sqrt, square, sub, sub, sub, sub, sub, subArray, subMatrix, swapColumns, swapRows, toAffineTransform, toArray, toDoubleArray, toDoubleBuffer, toMatrix, toMatrixTranspose, toMutableMatrix, toString, toVector, trace, transform, transform, transform, transform, transformInPlace, transformInPlace, transposeInnerProduct, transposeInnerProduct, transposeInPlace, upperBandwidth, upperBandwidthLimit, validate

Methods inherited from class mikera.transformz.ALinearTransform

getTranslationComponent, isLinear

Methods inherited from class mikera.transformz.AAffineTransform

compose, transformNormal

Methods inherited from class mikera.transformz.ATransform

takeComponents, takeComponents, takeComponents

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Method Detail

create

public static QuadtreeMatrix create(AMatrix c00,
                    AMatrix c01,
                    AMatrix c10,
                    AMatrix c11)

isFullyMutable

public boolean isFullyMutable()

Description copied from interface: INDArray

If this method returns true, the INDArray is guaranteed to be fully mutable in all positions i.e. every position can store any valid double value

Specified by:

isFullyMutable in interface INDArray

Overrides:

isFullyMutable in class AMatrix

Returns:

rowCount

public int rowCount()

Description copied from class: AMatrix

Returns the number of rows in the matrix

Specified by:

rowCount in interface IMatrix

Specified by:

rowCount in class AMatrix

columnCount

public int columnCount()

Description copied from class: AMatrix

Returns the number of columns in the matrix

Specified by:

columnCount in interface IMatrix

Specified by:

columnCount in class AMatrix

get

public double get(int row,
         int column)

Description copied from class: AMatrix

Returns a specified element in the matrix

Specified by:

get in interface INDArray

Specified by:

get in interface IMatrix

Specified by:

get in class AMatrix

Returns:

set

public void set(int row,
       int column,
       double value)

Description copied from class: AMatrix

Sets a specified element in the matrix

Specified by:

set in interface INDArray

Specified by:

set in interface IMatrix

Specified by:

set in class AMatrix

unsafeGet

public double unsafeGet(int row,
               int column)

Description copied from class: AMatrix

Gets an element in the matrix in an unsafe fashion, without performing bound checks The result is undefined if the row and column are out of bounds.

Overrides:

unsafeGet in class AMatrix

Returns:

unsafeSet

public void unsafeSet(int row,
             int column,
             double value)

Description copied from class: AMatrix

Sets an element value in the matrix in an unsafe fashion, without performing bound checks The result is undefined if the row and column are out of bounds.

Overrides:

unsafeSet in class AMatrix

addAt

public void addAt(int row,
         int column,
         double value)

Overrides:

addAt in class AMatrix

copyRowTo

public void copyRowTo(int row,
             double[] data,
             int offset)

Overrides:

copyRowTo in class AMatrix

copyColumnTo

public void copyColumnTo(int col,
                double[] data,
                int offset)

Overrides:

copyColumnTo in class AMatrix

nonZeroCount

public long nonZeroCount()

Description copied from interface: INDArray

Returns the number of non-zero elements in the array.

Specified by:

nonZeroCount in interface INDArray

Overrides:

nonZeroCount in class AMatrix

Returns:

elementSum

public double elementSum()

Description copied from class: AMatrix

Returns the sum of all elements in the matrix

Specified by:

elementSum in interface INDArray

Overrides:

elementSum in class AMatrix

Returns:

fill

public void fill(double v)

Description copied from interface: INDArray

Fills the array with asingle double value

Specified by:

fill in interface INDArray

Overrides:

fill in class AMatrix

add

public void add(double v)

Description copied from interface: INDArray

Adds a double value to all elements in this array

Specified by:

add in interface INDArray

Overrides:

add in class AMatrix

getRow

public AVector getRow(int row)

Description copied from class: AMatrix

Returns a row of the matrix as a vector view

Overrides:

getRow in class AMatrix

getColumn

public AVector getColumn(int col)

Description copied from class: AMatrix

Returns a column of the matrix as a vector view

Overrides:

getColumn in class AMatrix

exactClone

public AMatrix exactClone()

Description copied from interface: INDArray

Returns an exact deep clone of an array (i.e. of the same class as the original).

Specified by:

exactClone in interface INDArray

Specified by:

exactClone in class AMatrix

Returns:

density

public double density()

Description copied from interface: ISparse

Computes the density ratio of this sparse array (proportion of non-zero elements)

Specified by:

density in interface ISparse

Returns:

getBlock

public AMatrix getBlock(int rowBlock,
               int colBlock)

Specified by:

getBlock in class ABlockMatrix

getBlockColumnCount

public int getBlockColumnCount(int colBlock)

Specified by:

getBlockColumnCount in class ABlockMatrix

getBlockRowCount

public int getBlockRowCount(int rowBlock)

Specified by:

getBlockRowCount in class ABlockMatrix

getColumnBlockIndex

public int getColumnBlockIndex(int col)

Specified by:

getColumnBlockIndex in class ABlockMatrix

getRowBlockIndex

public int getRowBlockIndex(int row)

Specified by:

getRowBlockIndex in class ABlockMatrix

columnBlockCount

public int columnBlockCount()

Specified by:

columnBlockCount in class ABlockMatrix

rowBlockCount

public int rowBlockCount()

Specified by:

rowBlockCount in class ABlockMatrix