Package gov.nih.mipav.model.algorithms

Class CeresSolver.SchurEliminator

java.lang.Object

gov.nih.mipav.model.algorithms.CeresSolver.SchurEliminatorBase

gov.nih.mipav.model.algorithms.CeresSolver.SchurEliminator

Enclosing class:

CeresSolver

class CeresSolver.SchurEliminator
extends CeresSolver.SchurEliminatorBase

Field Summary

Fields

Modifier and Type	Field	Description
private boolean	assume_full_rank_ete_
private double[]	buffer_
(package private) int	buffer_size_
private double[]	chunk_outer_product_buffer_
(package private) Vector<CeresSolver.Chunk>	chunks_
private CeresSolver.Context	context_
private int	kEBlockSize
private int	kFBlockSize
private int	kRowBlockSize
private Vector<Integer>	lhs_row_layout_
private int	num_eliminate_blocks_
private int	num_threads_
private Vector<Lock>	rhs_locks_
(package private) int	uneliminated_row_begins_

Constructor Summary

Constructors

Constructor	Description
SchurEliminator(int kRowBlockSize, int kEBlockSize, int kFBlockSize, CeresSolver.LinearSolverOptions options)

Method Summary

Modifier and Type	Method	Description
void	BackSubstitute(CeresSolver.BlockSparseMatrix A, double[] b, double[] D, double[] z, double[] y)
private void	ChunkDiagonalBlockAndGradient(CeresSolver.Chunk chunk, CeresSolver.BlockSparseMatrix A, double[] b, int row_block_counter, double[][] etearr, double[] g, double[] buffer, CeresSolver.BlockRandomAccessMatrix lhs)
private void	ChunkOuterProduct(int thread_id, CeresSolver.CompressedRowBlockStructure bs, double[][] inverse_ete, double[] buffer, HashMap<Integer,Integer> buffer_layout, CeresSolver.BlockRandomAccessMatrix lhs)
private void	EBlockRowOuterProduct(CeresSolver.BlockSparseMatrix A, int row_block_index, CeresSolver.BlockRandomAccessMatrix lhs)
void	Eliminate(CeresSolver.BlockSparseMatrix A, double[] b, double[] D, CeresSolver.BlockRandomAccessMatrix lhs, double[] rhs)
void	finalize()
void	Init(int num_eliminate_blocks, boolean assume_full_rank_ete, CeresSolver.CompressedRowBlockStructure bs)
private void	NoEBlockRowOuterProduct(CeresSolver.BlockSparseMatrix A, int row_block_index, CeresSolver.BlockRandomAccessMatrix lhs)
private void	NoEBlockRowsUpdate(CeresSolver.BlockSparseMatrix A, double[] b, int row_block_counter, CeresSolver.BlockRandomAccessMatrix lhs, double[] rhs)
private void	UpdateRhs(CeresSolver.Chunk chunk, CeresSolver.BlockSparseMatrix A, double[] b, int row_block_counter, double[] inverse_ete_g, double[] rhs)

Methods inherited from class java.lang.Object

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

Field Details

kRowBlockSize

private int kRowBlockSize

kEBlockSize

private int kEBlockSize

kFBlockSize

private int kFBlockSize

num_threads_

private int num_threads_

context_

private CeresSolver.Context context_

num_eliminate_blocks_

private int num_eliminate_blocks_

assume_full_rank_ete_

private boolean assume_full_rank_ete_

lhs_row_layout_

private Vector<Integer> lhs_row_layout_

chunks_

Vector<CeresSolver.Chunk> chunks_

buffer_

private double[] buffer_

chunk_outer_product_buffer_

private double[] chunk_outer_product_buffer_

buffer_size_

int buffer_size_

uneliminated_row_begins_

int uneliminated_row_begins_

rhs_locks_

private Vector<Lock> rhs_locks_

Constructor Details

SchurEliminator

public SchurEliminator(int kRowBlockSize,
 int kEBlockSize,
 int kFBlockSize,
 CeresSolver.LinearSolverOptions options)

Method Details

finalize

public void finalize()

Overrides:

finalize in class Object

Init

public void Init(int num_eliminate_blocks,
 boolean assume_full_rank_ete,
 CeresSolver.CompressedRowBlockStructure bs)

Specified by:

Init in class CeresSolver.SchurEliminatorBase

Eliminate

public void Eliminate(CeresSolver.BlockSparseMatrix A,
 double[] b,
 double[] D,
 CeresSolver.BlockRandomAccessMatrix lhs,
 double[] rhs)

Specified by:

Eliminate in class CeresSolver.SchurEliminatorBase

BackSubstitute

public void BackSubstitute(CeresSolver.BlockSparseMatrix A,
 double[] b,
 double[] D,
 double[] z,
 double[] y)

Specified by:

BackSubstitute in class CeresSolver.SchurEliminatorBase

NoEBlockRowsUpdate

private void NoEBlockRowsUpdate(CeresSolver.BlockSparseMatrix A,
 double[] b,
 int row_block_counter,
 CeresSolver.BlockRandomAccessMatrix lhs,
 double[] rhs)

NoEBlockRowOuterProduct

private void NoEBlockRowOuterProduct(CeresSolver.BlockSparseMatrix A,
 int row_block_index,
 CeresSolver.BlockRandomAccessMatrix lhs)

ChunkOuterProduct

private void ChunkOuterProduct(int thread_id,
 CeresSolver.CompressedRowBlockStructure bs,
 double[][] inverse_ete,
 double[] buffer,
 HashMap<Integer,Integer> buffer_layout,
 CeresSolver.BlockRandomAccessMatrix lhs)

UpdateRhs

private void UpdateRhs(CeresSolver.Chunk chunk,
 CeresSolver.BlockSparseMatrix A,
 double[] b,
 int row_block_counter,
 double[] inverse_ete_g,
 double[] rhs)

ChunkDiagonalBlockAndGradient

private void ChunkDiagonalBlockAndGradient(CeresSolver.Chunk chunk,
 CeresSolver.BlockSparseMatrix A,
 double[] b,
 int row_block_counter,
 double[][] etearr,
 double[] g,
 double[] buffer,
 CeresSolver.BlockRandomAccessMatrix lhs)

EBlockRowOuterProduct

private void EBlockRowOuterProduct(CeresSolver.BlockSparseMatrix A,
 int row_block_index,
 CeresSolver.BlockRandomAccessMatrix lhs)