35 #ifndef _BLAZE_MATH_EXPRESSIONS_SMATSMATSCHUREXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_SMATSMATSCHUREXPR_H_ 102 template<
typename MT1
104 class SMatSMatSchurExpr
105 :
public SchurExpr< SparseMatrix< SMatSMatSchurExpr<MT1,MT2>, false > >
106 ,
private Computation
138 template<
typename T1,
typename T2,
typename T3 >
139 struct UseSymmetricKernel {
169 enum :
bool { smpAssignable =
false };
210 if( i >=
lhs_.rows() ) {
213 if( j >=
lhs_.columns() ) {
225 inline size_t rows() const noexcept {
236 return lhs_.columns();
287 template<
typename T >
288 inline bool canAlias(
const T* alias )
const noexcept {
289 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
299 template<
typename T >
300 inline bool isAliased(
const T* alias )
const noexcept {
301 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
323 template<
typename MT
346 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
348 const LeftIterator lend( A.end(i) );
349 const RightIterator rend( B.end(i) );
351 LeftIterator l( A.begin(i) );
352 RightIterator r( B.begin(i) );
354 for( ; l!=lend; ++l ) {
355 while( r!=rend && r->index() < l->index() ) ++r;
357 if( l->index() == r->index() ) {
358 (~lhs)(i,l->index()) = l->value() * r->value();
379 template<
typename MT >
401 (~lhs).reserve(
min( A.nonZeros(), B.nonZeros() ) );
404 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
406 const LeftIterator lend( A.end(i) );
407 const RightIterator rend( B.end(i) );
409 LeftIterator l( A.begin(i) );
410 RightIterator r( B.begin(i) );
412 for( ; l!=lend; ++l ) {
413 while( r!=rend && r->index() < l->index() ) ++r;
415 if( l->index() == r->index() ) {
416 (~lhs).append( i, l->index(), l->value() * r->value() );
421 (~lhs).finalize( i );
440 template<
typename MT >
464 const size_t m( rhs.rows() );
465 const size_t n( rhs.columns() );
468 std::vector<size_t> nonzeros( n, 0UL );
469 for(
size_t i=0UL; i<m; ++i )
471 const LeftIterator lend( A.end(i) );
472 const RightIterator rend( B.end(i) );
474 LeftIterator l( A.begin(i) );
475 RightIterator r( B.begin(i) );
477 for( ; l!=lend; ++l ) {
478 while( r!=rend && r->index() < l->index() ) ++r;
480 if( l->index() == r->index() ) {
481 ++nonzeros[l->index()];
488 for(
size_t j=0UL; j<n; ++j ) {
489 (~lhs).reserve( j, nonzeros[j] );
493 for(
size_t i=0UL; i<m; ++i )
495 const LeftIterator lend( A.end(i) );
496 const RightIterator rend( B.end(i) );
498 LeftIterator l( A.begin(i) );
499 RightIterator r( B.begin(i) );
501 for( ; l!=lend; ++l ) {
502 while( r!=rend && r->index() < l->index() ) ++r;
504 if( l->index() == r->index() ) {
505 (~lhs).append( i, l->index(), l->value() * r->value() );
527 template<
typename MT >
538 assign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
555 template<
typename MT
578 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
580 const LeftIterator lend( A.end(i) );
581 const RightIterator rend( B.end(i) );
583 LeftIterator l( A.begin(i) );
584 RightIterator r( B.begin(i) );
586 for( ; l!=lend; ++l ) {
587 while( r!=rend && r->index() < l->index() ) ++r;
589 if( l->index() == r->index() ) {
590 (~lhs)(i,l->index()) += l->value() * r->value();
612 template<
typename MT >
623 addAssign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
645 template<
typename MT
668 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
670 const LeftIterator lend( A.end(i) );
671 const RightIterator rend( B.end(i) );
673 LeftIterator l( A.begin(i) );
674 RightIterator r( B.begin(i) );
676 for( ; l!=lend; ++l ) {
677 while( r!=rend && r->index() < l->index() ) ++r;
679 if( l->index() == r->index() ) {
680 (~lhs)(i,l->index()) -= l->value() * r->value();
702 template<
typename MT >
713 subAssign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
735 template<
typename MT
758 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
760 const LeftIterator lend( A.end(i) );
761 const RightIterator rend( B.end(i) );
763 LeftIterator l( A.begin(i) );
764 RightIterator r( B.begin(i) );
768 for( ; l!=lend; ++l ) {
769 while( r!=rend && r->index() < l->index() ) ++r;
771 if( l->index() == r->index() ) {
772 for( ; j<l->index(); ++j )
773 reset( (~lhs)(i,j) );
774 (~lhs)(i,l->index()) *= l->value() * r->value();
780 for( ; j<(~lhs).
columns(); ++j )
781 reset( (~lhs)(i,j) );
800 template<
typename MT >
811 schurAssign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
865 template<
typename MT
926 template<
typename MT1
957 template<
typename MT1
971 return IdentityMatrix< MultTrait_< ElementType_<MT1>, ElementType_<MT2> >,
false >( (~lhs).
rows() );
1003 template<
typename MT1
1005 inline decltype(
auto)
1014 return smatsmatschur( ~lhs, ~rhs );
1029 template<
typename MT1,
typename MT2 >
1030 struct Rows< SMatSMatSchurExpr<MT1,MT2> >
1031 :
public Maximum< Rows<MT1>, Rows<MT2> >
1047 template<
typename MT1,
typename MT2 >
1048 struct Columns< SMatSMatSchurExpr<MT1,MT2> >
1049 :
public Maximum< Columns<MT1>, Columns<MT2> >
1065 template<
typename MT1,
typename MT2 >
1067 :
public BoolConstant< IsSymmetric<MT1>::value && IsSymmetric<MT2>::value >
1083 template<
typename MT1,
typename MT2 >
1085 :
public BoolConstant< IsHermitian<MT1>::value && IsHermitian<MT2>::value >
1101 template<
typename MT1,
typename MT2 >
1102 struct IsLower< SMatSMatSchurExpr<MT1,MT2> >
1103 :
public BoolConstant< Or< IsLower<MT1>, IsLower<MT2> >::value >
1119 template<
typename MT1,
typename MT2 >
1120 struct IsUniLower< SMatSMatSchurExpr<MT1,MT2> >
1121 :
public BoolConstant< And< IsUniLower<MT1>, IsUniLower<MT2> >::value >
1137 template<
typename MT1,
typename MT2 >
1139 :
public BoolConstant< Or< IsStrictlyLower<MT1>, IsStrictlyLower<MT2> >::value >
1155 template<
typename MT1,
typename MT2 >
1156 struct IsUpper< SMatSMatSchurExpr<MT1,MT2> >
1157 :
public BoolConstant< Or< IsUpper<MT1>, IsUpper<MT2> >::value >
1173 template<
typename MT1,
typename MT2 >
1174 struct IsUniUpper< SMatSMatSchurExpr<MT1,MT2> >
1175 :
public BoolConstant< And< IsUniUpper<MT1>, IsUniUpper<MT2> >::value >
1191 template<
typename MT1,
typename MT2 >
1193 :
public BoolConstant< Or< IsStrictlyUpper<MT1>, IsStrictlyUpper<MT2> >::value >
#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
OppositeType_< ResultType > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: SMatSMatSchurExpr.h:150
Header file for auxiliary alias declarations.
Headerfile for the generic min algorithm.
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: SMatSMatSchurExpr.h:300
Header file for the Schur product trait.
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition: SMatSMatSchurExpr.h:256
Compile time check whether the given type is a temporary vector or matrix type.This type trait class ...
Definition: IsTemporary.h:70
Header file for the Rows type trait.
Header file for the UNUSED_PARAMETER function template.
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: SMatSMatSchurExpr.h:194
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.
Header file for the serial shim.
Generic wrapper for a compile time constant integral value.The IntegralConstant class template repres...
Definition: IntegralConstant.h:71
Header file for the IsColumnMajorMatrix type trait.
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:560
ElementType_< ResultType > ElementType
Resulting element type.
Definition: SMatSMatSchurExpr.h:152
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:1762
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:88
CompositeType_< MT1 > CT1
Composite type of the left-hand side sparse matrix expression.
Definition: SMatSMatSchurExpr.h:114
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:88
Constraints on the storage order of matrix types.
const ResultType CompositeType
Data type for composite expression templates.
Definition: SMatSMatSchurExpr.h:158
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
RightOperand rhs_
Right-hand side sparse matrix of the Schur product expression.
Definition: SMatSMatSchurExpr.h:308
#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:108
Base class for dense matrices.The DenseMatrix class is a base class for all dense matrix classes...
Definition: DenseMatrix.h:78
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.
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
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.
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
Headerfile for the generic max algorithm.
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 IsStrictlyUpper type trait.
Header file for the IsSymmetric type trait.
ReturnType_< MT1 > RN1
ReturnType type of the left-hand side sparse matrix expression.
Definition: SMatSMatSchurExpr.h:112
Namespace of the Blaze C++ math library.
Definition: Blaze.h:57
Header file for the If class template.
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse matrix operand.
Definition: SMatSMatSchurExpr.h:266
ResultType_< MT1 > RT1
Result type of the left-hand side sparse matrix expression.
Definition: SMatSMatSchurExpr.h:110
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
If_< IsExpression< MT2 >, const MT2, const MT2 &> RightOperand
Composite type of the right-hand side sparse matrix expression.
Definition: SMatSMatSchurExpr.h:164
Header file for the Columns type trait.
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: SMatSMatSchurExpr.h:161
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:167
Compile time check for symmetric matrices.This type trait tests whether or not the given template par...
Definition: IsSymmetric.h:85
Header file for the exception macros of the math module.
Compile time check for strictly upper triangular matrices.This type trait tests whether or not the gi...
Definition: IsStrictlyUpper.h:86
ReturnType_< MT2 > RN2
ReturnType type of the right-hand side sparse matrix expression.
Definition: SMatSMatSchurExpr.h:113
size_t columns() const noexcept
Returns the current number of columns of the matrix.
Definition: SMatSMatSchurExpr.h:235
Header file for all forward declarations for expression class templates.
SMatSMatSchurExpr(const MT1 &lhs, const MT2 &rhs) noexcept
Constructor for the SMatSMatSchurExpr class.
Definition: SMatSMatSchurExpr.h:178
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SMatSMatSchurExpr.h:151
Header file for the EnableIf class template.
Header file for the IsStrictlyLower type trait.
Expression object for sparse matrix-sparse matrix Schur product.The SMatSMatSchurExpr class represent...
Definition: Forward.h:118
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
#define BLAZE_CONSTRAINT_MUST_BE_ROW_MAJOR_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is not a row-major dense or sparse matrix t...
Definition: RowMajorMatrix.h:61
size_t nonZeros() const
Returns the number of non-zero elements in the sparse matrix.
Definition: SMatSMatSchurExpr.h:245
Header file for run time assertion macros.
Compile time check for column-major matrix types.This type trait tests whether or not the given templ...
Definition: IsColumnMajorMatrix.h:110
LeftOperand lhs_
Left-hand side sparse matrix of the Schur product expression.
Definition: SMatSMatSchurExpr.h:307
MultExprTrait_< RN1, RN2 > ExprReturnType
Expression return type for the subscript operator.
Definition: SMatSMatSchurExpr.h:128
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
ReturnType at(size_t i, size_t j) const
Checked access to the matrix elements.
Definition: SMatSMatSchurExpr.h:209
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: SMatSMatSchurExpr.h:288
Base class for matrices.The Matrix class is a base class for all dense and sparse matrix classes with...
Definition: Forward.h:101
Constraint on the data type.
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:819
SchurTrait_< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: SMatSMatSchurExpr.h:149
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
ResultType_< MT2 > RT2
Result type of the right-hand side sparse matrix expression.
Definition: SMatSMatSchurExpr.h:111
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:790
Header file for the IsComputation type trait class.
Header file for the IntegralConstant class template.
Compile time evaluation of the number of columns of a matrix.The Columns type trait evaluates the num...
Definition: Columns.h:75
Compile time evaluation of the number of rows of a matrix.The Rows type trait evaluates the number of...
Definition: Rows.h:75
Compile time logical and evaluation.The And alias declaration performs at compile time a logical and ...
Definition: And.h:76
size_t rows() const noexcept
Returns the current number of rows of the matrix.
Definition: SMatSMatSchurExpr.h:225
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
const IfTrue_< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: SMatSMatSchurExpr.h:155
Header file for the IsHermitian type trait.
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse matrix operand.
Definition: SMatSMatSchurExpr.h:276
#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
CompositeType_< MT2 > CT2
Composite type of the right-hand side sparse matrix expression.
Definition: SMatSMatSchurExpr.h:115
Header file for the IsExpression type trait class.
Header file for the function trace functionality.
Constraint on the data type.