35 #ifndef _BLAZE_MATH_EXPRESSIONS_TSMATTSMATSCHUREXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_TSMATTSMATSCHUREXPR_H_ 100 template<
typename MT1
102 class TSMatTSMatSchurExpr
103 :
public SchurExpr< SparseMatrix< TSMatTSMatSchurExpr<MT1,MT2>, true > >
104 ,
private Computation
136 template<
typename T1,
typename T2,
typename T3 >
137 struct UseSymmetricKernel {
167 enum :
bool { smpAssignable =
false };
208 if( i >=
lhs_.rows() ) {
211 if( j >=
lhs_.columns() ) {
223 inline size_t rows() const noexcept {
234 return lhs_.columns();
285 template<
typename T >
286 inline bool canAlias(
const T* alias )
const noexcept {
287 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
297 template<
typename T >
298 inline bool isAliased(
const T* alias )
const noexcept {
299 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
322 template<
typename MT
345 for(
size_t j=0UL; j<(~lhs).
columns(); ++j )
347 const LeftIterator lend( A.end(j) );
348 const RightIterator rend( B.end(j) );
350 LeftIterator l( A.begin(j) );
351 RightIterator r( B.begin(j) );
353 for( ; l!=lend; ++l ) {
354 while( r!=rend && r->index() < l->index() ) ++r;
356 if( l->index() == r->index() ) {
357 (~lhs)(l->index(),j) = l->value() * r->value();
379 template<
typename MT >
403 const size_t m( rhs.rows() );
404 const size_t n( rhs.columns() );
407 std::vector<size_t> nonzeros( m, 0UL );
408 for(
size_t j=0UL; j<n; ++j )
410 const LeftIterator lend( A.end(j) );
411 const RightIterator rend( B.end(j) );
413 LeftIterator l( A.begin(j) );
414 RightIterator r( B.begin(j) );
416 for( ; l!=lend; ++l ) {
417 while( r!=rend && r->index() < l->index() ) ++r;
419 if( l->index() == r->index() ) {
420 ++nonzeros[l->index()];
427 for(
size_t i=0UL; i<m; ++i ) {
428 (~lhs).reserve( i, nonzeros[i] );
432 for(
size_t j=0UL; j<n; ++j )
434 const LeftIterator lend( A.end(j) );
435 const RightIterator rend( B.end(j) );
437 LeftIterator l( A.begin(j) );
438 RightIterator r( B.begin(j) );
440 for( ; l!=lend; ++l ) {
441 while( r!=rend && r->index() < l->index() ) ++r;
443 if( l->index() == r->index() ) {
444 (~lhs).append( l->index(), j, l->value() * r->value() );
466 template<
typename MT >
488 (~lhs).reserve(
min( A.nonZeros(), B.nonZeros() ) );
491 for(
size_t j=0UL; j<(~lhs).
columns(); ++j )
493 const LeftIterator lend( A.end(j) );
494 const RightIterator rend( B.end(j) );
496 LeftIterator l( A.begin(j) );
497 RightIterator r( B.begin(j) );
499 for( ; l!=lend; ++l ) {
500 while( r!=rend && r->index() < l->index() ) ++r;
502 if( l->index() == r->index() ) {
503 (~lhs).append( l->index(), j, l->value() * r->value() );
508 (~lhs).finalize( j );
527 template<
typename MT >
538 assign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
556 template<
typename MT
579 for(
size_t j=0UL; j<(~lhs).
columns(); ++j )
581 const LeftIterator lend( A.end(j) );
582 const RightIterator rend( B.end(j) );
584 LeftIterator l( A.begin(j) );
585 RightIterator r( B.begin(j) );
587 for( ; l!=lend; ++l ) {
588 while( r!=rend && r->index() < l->index() ) ++r;
590 if( l->index() == r->index() ) {
591 (~lhs)(l->index(),j) += l->value() * r->value();
613 template<
typename MT >
624 addAssign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
646 template<
typename MT
669 for(
size_t j=0UL; j<(~lhs).
columns(); ++j )
671 const LeftIterator lend( A.end(j) );
672 const RightIterator rend( B.end(j) );
674 LeftIterator l( A.begin(j) );
675 RightIterator r( B.begin(j) );
677 for( ; l!=lend; ++l ) {
678 while( r!=rend && r->index() < l->index() ) ++r;
680 if( l->index() == r->index() ) {
681 (~lhs)(l->index(),j) -= l->value() * r->value();
703 template<
typename MT >
714 subAssign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
736 template<
typename MT
759 for(
size_t j=0UL; j<(~lhs).
columns(); ++j )
761 const LeftIterator lend( A.end(j) );
762 const RightIterator rend( B.end(j) );
764 LeftIterator l( A.begin(j) );
765 RightIterator r( B.begin(j) );
769 for( ; l!=lend; ++l ) {
770 while( r!=rend && r->index() < l->index() ) ++r;
772 if( l->index() == r->index() ) {
773 for( ; i<l->index(); ++i )
774 reset( (~lhs)(i,j) );
775 (~lhs)(l->index(),j) *= l->value() * r->value();
781 for( ; i<(~lhs).
rows(); ++i )
782 reset( (~lhs)(i,j) );
801 template<
typename MT >
812 schurAssign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
866 template<
typename MT
926 template<
typename MT1
956 template<
typename MT1
970 return IdentityMatrix< MultTrait_< ElementType_<MT1>, ElementType_<MT2> >,
true >( (~lhs).
rows() );
1002 template<
typename MT1
1004 inline decltype(
auto)
1028 template<
typename MT1,
typename MT2 >
1029 struct Size< TSMatTSMatSchurExpr<MT1,MT2>, 0UL >
1030 :
public Maximum< Size<MT1,0UL>, Size<MT2,0UL> >
1033 template<
typename MT1,
typename MT2 >
1034 struct Size< TSMatTSMatSchurExpr<MT1,MT2>, 1UL >
1035 :
public Maximum< Size<MT1,1UL>, Size<MT2,1UL> >
1051 template<
typename MT1,
typename MT2 >
1052 struct IsSymmetric< TSMatTSMatSchurExpr<MT1,MT2> >
1053 :
public And< IsSymmetric<MT1>, IsSymmetric<MT2> >
1069 template<
typename MT1,
typename MT2 >
1070 struct IsHermitian< TSMatTSMatSchurExpr<MT1,MT2> >
1071 :
public And< IsHermitian<MT1>, IsHermitian<MT2> >
1087 template<
typename MT1,
typename MT2 >
1088 struct IsLower< TSMatTSMatSchurExpr<MT1,MT2> >
1089 :
public Or< IsLower<MT1>, IsLower<MT2> >
1105 template<
typename MT1,
typename MT2 >
1106 struct IsUniLower< TSMatTSMatSchurExpr<MT1,MT2> >
1107 :
public And< IsUniLower<MT1>, IsUniLower<MT2> >
1123 template<
typename MT1,
typename MT2 >
1125 :
public Or< IsStrictlyLower<MT1>, IsStrictlyLower<MT2> >
1141 template<
typename MT1,
typename MT2 >
1142 struct IsUpper< TSMatTSMatSchurExpr<MT1,MT2> >
1143 :
public Or< IsUpper<MT1>, IsUpper<MT2> >
1159 template<
typename MT1,
typename MT2 >
1160 struct IsUniUpper< TSMatTSMatSchurExpr<MT1,MT2> >
1161 :
public Or< IsUniUpper<MT1>, IsUniUpper<MT2> >
1177 template<
typename MT1,
typename MT2 >
1179 :
public Or< IsStrictlyUpper<MT1>, IsStrictlyUpper<MT2> >
#define BLAZE_THROW_INVALID_ARGUMENT(MESSAGE)
Macro for the emission of a std::invalid_argument exception.This macro encapsulates the default way o...
Definition: Exception.h:235
const ResultType CompositeType
Data type for composite expression templates.
Definition: TSMatTSMatSchurExpr.h:156
Header file for auxiliary alias declarations.
Headerfile for the generic min algorithm.
Header file for the Schur product trait.
Compile time check whether the given type is a temporary vector or matrix type.This type trait class ...
Definition: IsTemporary.h:69
Header file for the UNUSED_PARAMETER function template.
Header file for the IsUniUpper type trait.
EnableIf_< IsDenseMatrix< MT1 > > smpSchurAssign(Matrix< MT1, SO1 > &lhs, const Matrix< MT2, SO2 > &rhs)
Default implementation of the SMP Schur product assignment of a matrix to dense matrix.
Definition: DenseMatrix.h:196
Header file for basic type definitions.
size_t nonZeros() const
Returns the number of non-zero elements in the sparse matrix.
Definition: TSMatTSMatSchurExpr.h:243
ElementType_< ResultType > ElementType
Resulting element type.
Definition: TSMatTSMatSchurExpr.h:150
Header file for the serial shim.
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:588
size_t rows() const noexcept
Returns the current number of rows of the matrix.
Definition: TSMatTSMatSchurExpr.h:223
typename DisableIf< Condition, T >::Type DisableIf_
Auxiliary type for the DisableIf class template.The DisableIf_ alias declaration provides a convenien...
Definition: DisableIf.h:224
Header file for the And class template.
const ElementType_< MT > min(const DenseMatrix< MT, SO > &dm)
Returns the smallest element of the dense matrix.
Definition: DenseMatrix.h:1903
Compile time value evaluation.The Maximum alias declaration selects the larger of the two given templ...
Definition: Maximum.h:73
Compile time check for lower triangular matrices.This type trait tests whether or not the given templ...
Definition: IsLower.h:87
Header file for the Computation base class.
Compile time check for upper triangular matrices.This type trait tests whether or not the given templ...
Definition: IsUpper.h:87
Expression object for transpose sparse matrix-transpose sparse matrix Schur product.The TSMatTSMatSchurExpr class represents the compile time expression for Schur products between two column-major sparse matrices.
Definition: Forward.h:171
const TSMatTSMatSchurExpr< MT1, MT2 > tsmattsmatschur(const SparseMatrix< MT1, true > &lhs, const SparseMatrix< MT2, true > &rhs)
Backend implementation of the Schur product between two column-major sparse matrices ( )...
Definition: TSMatTSMatSchurExpr.h:931
ResultType_< MT1 > RT1
Result type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSchurExpr.h:108
Header file for the IsUniLower type trait.
typename T::ResultType ResultType_
Alias declaration for nested ResultType type definitions.The ResultType_ alias declaration provides a...
Definition: Aliases.h:343
#define BLAZE_CONSTRAINT_MUST_FORM_VALID_SCHUREXPR(T1, T2)
Constraint on the data type.In case the given data types T1 and T2 do not form a valid matrix/matrix ...
Definition: SchurExpr.h:107
Base class for dense matrices.The DenseMatrix class is a base class for all dense matrix classes...
Definition: DenseMatrix.h:80
Base class for sparse matrices.The SparseMatrix class is a base class for all sparse matrix classes...
Definition: Forward.h:129
Header file for all forward declarations for sparse vectors and matrices.
CompositeType_< MT2 > CT2
Composite type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSchurExpr.h:113
typename IfTrue< Condition, T1, T2 >::Type IfTrue_
Auxiliary alias declaration for the IfTrue class template.The IfTrue_ alias declaration provides a co...
Definition: If.h:109
SchurTrait_< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: TSMatTSMatSchurExpr.h:147
typename T::ReturnType ReturnType_
Alias declaration for nested ReturnType type definitions.The ReturnType_ alias declaration provides a...
Definition: Aliases.h:363
Header file for the SparseMatrix base class.
Constraint on the data type.
Header file for the Maximum class template.
ResultType_< MT2 > RT2
Result type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSchurExpr.h:109
typename MultExprTrait< T1, T2 >::Type MultExprTrait_
Auxiliary alias declaration for the MultExprTrait class template.The MultExprTrait_ alias declaration...
Definition: MultExprTrait.h:112
Header file for the MultExprTrait class template.
typename T::CompositeType CompositeType_
Alias declaration for nested CompositeType type definitions.The CompositeType_ alias declaration prov...
Definition: Aliases.h:83
Compile time check for upper unitriangular matrices.This type trait tests whether or not the given te...
Definition: IsUniUpper.h:86
Efficient implementation of an identity matrix.The IdentityMatrix class template is the representati...
Definition: Forward.h:49
Header file for the DisableIf class template.
Header file for the IsTemporary type trait class.
Header file for the multiplication trait.
Header file for the IsStrictlyUpper type trait.
Header file for the IsSymmetric type trait.
Namespace of the Blaze C++ math library.
Definition: Blaze.h:58
Header file for the If class template.
Compile time check for row-major matrix types.This type trait tests whether or not the given template...
Definition: IsRowMajorMatrix.h:110
#define BLAZE_CONSTRAINT_MUST_BE_COLUMN_MAJOR_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is not a column-major dense or sparse matri...
Definition: ColumnMajorMatrix.h:61
Header file for the Or class template.
#define BLAZE_THROW_OUT_OF_RANGE(MESSAGE)
Macro for the emission of a std::out_of_range exception.This macro encapsulates the default way of Bl...
Definition: Exception.h:331
typename T::ElementType ElementType_
Alias declaration for nested ElementType type definitions.The ElementType_ alias declaration provides...
Definition: Aliases.h:163
If_< IsExpression< MT1 >, const MT1, const MT1 &> LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSchurExpr.h:159
LeftOperand leftOperand() const noexcept
Returns the left-hand side transpose sparse matrix operand.
Definition: TSMatTSMatSchurExpr.h:264
Header file for the IsLower type trait.
typename SchurTrait< T1, T2 >::Type SchurTrait_
Auxiliary alias declaration for the SchurTrait class template.The SchurTrait_ alias declaration provi...
Definition: SchurTrait.h:208
MultExprTrait_< RN1, RN2 > ExprReturnType
Expression return type for the subscript operator.
Definition: TSMatTSMatSchurExpr.h:126
size_t columns() const noexcept
Returns the current number of columns of the matrix.
Definition: TSMatTSMatSchurExpr.h:233
Compile time check for symmetric matrices.This type trait tests whether or not the given template par...
Definition: IsSymmetric.h:85
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: TSMatTSMatSchurExpr.h:286
Header file for the exception macros of the math module.
RightOperand rightOperand() const noexcept
Returns the right-hand side transpose sparse matrix operand.
Definition: TSMatTSMatSchurExpr.h:274
Compile time check for strictly upper triangular matrices.This type trait tests whether or not the gi...
Definition: IsStrictlyUpper.h:86
ReturnType_< MT1 > RN1
Return type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSchurExpr.h:110
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: TSMatTSMatSchurExpr.h:149
Header file for all forward declarations for expression class templates.
Header file for the EnableIf class template.
Header file for the IsStrictlyLower type trait.
Compile time check for lower unitriangular matrices.This type trait tests whether or not the given te...
Definition: IsUniLower.h:86
#define BLAZE_CONSTRAINT_MUST_NOT_BE_SYMMETRIC_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is a symmetric matrix type, a compilation error is created.
Definition: Symmetric.h:79
Header file for run time assertion macros.
LeftOperand lhs_
Left-hand side sparse matrix of the Schur product expression.
Definition: TSMatTSMatSchurExpr.h:305
ReturnType_< MT2 > RN2
Return type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSchurExpr.h:111
TSMatTSMatSchurExpr(const MT1 &lhs, const MT2 &rhs) noexcept
Constructor for the TSMatTSMatSchurExpr class.
Definition: TSMatTSMatSchurExpr.h:176
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: TSMatTSMatSchurExpr.h:298
Header file for the SchurExpr base class.
typename If< T1, T2, T3 >::Type If_
Auxiliary alias declaration for the If class template.The If_ alias declaration provides a convenient...
Definition: If.h:154
#define BLAZE_FUNCTION_TRACE
Function trace macro.This macro can be used to reliably trace function calls. In case function tracin...
Definition: FunctionTrace.h:94
Compile time check for Hermitian matrices.This type trait tests whether or not the given template par...
Definition: IsHermitian.h:85
Base class for matrices.The Matrix class is a base class for all dense and sparse matrix classes with...
Definition: Forward.h:101
const IfTrue_< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: TSMatTSMatSchurExpr.h:153
Constraint on the data type.
CompositeType_< MT1 > CT1
Composite type of the left-hand side sparse matrix expression.
Definition: TSMatTSMatSchurExpr.h:112
Constraints on the storage order of matrix types.
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:816
Header file for the RemoveReference type trait.
typename EnableIf< Condition, T >::Type EnableIf_
Auxiliary alias declaration for the EnableIf class template.The EnableIf_ alias declaration provides ...
Definition: EnableIf.h:224
typename T::OppositeType OppositeType_
Alias declaration for nested OppositeType type definitions.The OppositeType_ alias declaration provid...
Definition: Aliases.h:263
RightOperand rhs_
Right-hand side sparse matrix of the Schur product expression.
Definition: TSMatTSMatSchurExpr.h:306
Compile time check for strictly lower triangular matrices.This type trait tests whether or not the gi...
Definition: IsStrictlyLower.h:86
typename T::ConstIterator ConstIterator_
Alias declaration for nested ConstIterator type definitions.The ConstIterator_ alias declaration prov...
Definition: Aliases.h:103
decltype(auto) trans(const DenseMatrix< MT, SO > &dm)
Calculation of the transpose of the given dense matrix.
Definition: DMatTransExpr.h:789
Header file for the IsRowMajorMatrix type trait.
Header file for the IsComputation type trait class.
Compile time logical 'or' evaluation.The Or alias declaration performs at compile time a logical 'or'...
Definition: Or.h:76
Compile time evaluation of the size of vectors and matrices.The Size type trait evaluates the size of...
Definition: Size.h:80
Compile time logical 'and' evaluation.The And alias declaration performs at compile time a logical 'a...
Definition: And.h:76
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: TSMatTSMatSchurExpr.h:192
If_< IsExpression< MT2 >, const MT2, const MT2 &> RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: TSMatTSMatSchurExpr.h:162
typename T::TransposeType TransposeType_
Alias declaration for nested TransposeType type definitions.The TransposeType_ alias declaration prov...
Definition: Aliases.h:423
Header file for the IsUpper type trait.
void UNUSED_PARAMETER(const Args &...)
Suppression of unused parameter warnings.
Definition: Unused.h:81
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition: TSMatTSMatSchurExpr.h:254
Header file for the IsHermitian type trait.
Header file for the Size type trait.
ReturnType at(size_t i, size_t j) const
Checked access to the matrix elements.
Definition: TSMatTSMatSchurExpr.h:207
#define BLAZE_INTERNAL_ASSERT(expr, msg)
Run time assertion macro for internal checks.In case of an invalid run time expression, the program execution is terminated. The BLAZE_INTERNAL_ASSERT macro can be disabled by setting the BLAZE_USER_ASSERTION flag to zero or by defining NDEBUG during the compilation.
Definition: Assert.h:101
#define BLAZE_CONSTRAINT_MUST_BE_SPARSE_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is not a sparse, N-dimensional matrix type...
Definition: SparseMatrix.h:61
OppositeType_< ResultType > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: TSMatTSMatSchurExpr.h:148
Header file for the IsExpression type trait class.
Header file for the function trace functionality.
Constraint on the data type.