include/geometry/linalg.hpp
author Dmitriy Morozov <dmitriy@mrzv.org>
Thu, 18 Dec 2008 16:43:42 -0800
branchdev
changeset 97 0a9bd3f34419
parent 19 efa14432761a
permissions -rw-r--r--
Intermediate commit while converting to the new architecture * Converted Filtration into StaticPersistence and DynamicPersistenceTrails (both right now work with the underlying std::vector rather than std::list order) * Filtration is now just an auxilliary glue (a map between Complex and Persistence) * Whether chains are vectors or lists can be interchanged * Added PersistenceDiagram with a simple bottleneck_distance() function * Converted triangle, alphashapes3d, and cech-complex examples * Lots of organizational changes (factoring utilities out into containers.h, indirect.h, property-maps.h) * Trying to document along the way with NaturalDocs-type comments

template<class ValueType_>
typename LinearAlgebra<ValueType_>::ValueType 					
LinearAlgebra<ValueType_>::
determinant(const MatrixType& a)
{
	using namespace boost::numeric::ublas;
	MatrixType m = a;
	lu_factorize(m);
	return determinant(triangular_adaptor<MatrixType, upper>(m));
}

template<class ValueType_>
void
LinearAlgebra<ValueType_>::
solve(const MatrixType& a, const VectorType& b, VectorType& x)
{
	using namespace boost::numeric::ublas;
	MatrixType m = a;
	x = b;
	lu_factorize(m);
	//lu_substitute(m, x);
	inplace_solve(m,x,unit_lower_tag());
	inplace_solve(m,x,upper_tag());
}


/* Private */
template<class ValueType_>
template<class TriangularType_>
typename LinearAlgebra<ValueType_>::ValueType 					
LinearAlgebra<ValueType_>::
determinant(const boost::numeric::ublas::triangular_adaptor<MatrixType, TriangularType_>& t)
{
	ValueType res = ValueType(1);
	for (typename MatrixType::size_type i = 0; i < t.size1(); ++i)
		res *= t(i,i);
	return res;
}