HLIBpro  2.7
TACAFull< T > Class Template Reference

ACA with full pivot search (complexity: O(n²)) More...

#include <TLowRankApx.hh>

Inheritance diagram for TACAFull< T >:
TACA< T > TLowRankApx

Additional Inherited Members

- Public Member Functions inherited from TACA< T >
virtual TMatrixbuild (const TBlockCluster *cl, const TTruncAcc &acc) const
 
virtual TMatrixbuild (const TBlockIndexSet &block_is, const TTruncAcc &acc) const
 
virtual bool has_statistics () const
 indicate if algorithm provides statistics
 

Detailed Description

template<typename T>
class HLIB::TACAFull< T >

Full ACA tests all matrix coefficients in the search for the best cross. This results in a guaranteed approximation within the given accuracy. However, the costs are now quadratic in the size of the block.