35 #ifndef _BLAZE_MATH_EXPRESSIONS_SMATSMATSCHUREXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_SMATSMATSCHUREXPR_H_ 101 template<
typename MT1
103 class SMatSMatSchurExpr
104 :
public SchurExpr< SparseMatrix< SMatSMatSchurExpr<MT1,MT2>, false > >
105 ,
private Computation
137 template<
typename T1,
typename T2,
typename T3 >
138 struct UseSymmetricKernel {
168 enum :
bool { smpAssignable =
false };
209 if( i >=
lhs_.rows() ) {
212 if( j >=
lhs_.columns() ) {
224 inline size_t rows() const noexcept {
235 return lhs_.columns();
286 template<
typename T >
287 inline bool canAlias(
const T* alias )
const noexcept {
288 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
298 template<
typename T >
299 inline bool isAliased(
const T* alias )
const noexcept {
300 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
322 template<
typename MT
345 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
347 const LeftIterator lend( A.end(i) );
348 const RightIterator rend( B.end(i) );
350 LeftIterator l( A.begin(i) );
351 RightIterator r( B.begin(i) );
353 for( ; l!=lend; ++l ) {
354 while( r!=rend && r->index() < l->index() ) ++r;
356 if( l->index() == r->index() ) {
357 (~lhs)(i,l->index()) = l->value() * r->value();
378 template<
typename MT >
400 (~lhs).reserve(
min( A.nonZeros(), B.nonZeros() ) );
403 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
405 const LeftIterator lend( A.end(i) );
406 const RightIterator rend( B.end(i) );
408 LeftIterator l( A.begin(i) );
409 RightIterator r( B.begin(i) );
411 for( ; l!=lend; ++l ) {
412 while( r!=rend && r->index() < l->index() ) ++r;
414 if( l->index() == r->index() ) {
415 (~lhs).append( i, l->index(), l->value() * r->value() );
420 (~lhs).finalize( i );
439 template<
typename MT >
463 const size_t m( rhs.rows() );
464 const size_t n( rhs.columns() );
467 std::vector<size_t> nonzeros( n, 0UL );
468 for(
size_t i=0UL; i<m; ++i )
470 const LeftIterator lend( A.end(i) );
471 const RightIterator rend( B.end(i) );
473 LeftIterator l( A.begin(i) );
474 RightIterator r( B.begin(i) );
476 for( ; l!=lend; ++l ) {
477 while( r!=rend && r->index() < l->index() ) ++r;
479 if( l->index() == r->index() ) {
480 ++nonzeros[l->index()];
487 for(
size_t j=0UL; j<n; ++j ) {
488 (~lhs).reserve( j, nonzeros[j] );
492 for(
size_t i=0UL; i<m; ++i )
494 const LeftIterator lend( A.end(i) );
495 const RightIterator rend( B.end(i) );
497 LeftIterator l( A.begin(i) );
498 RightIterator r( B.begin(i) );
500 for( ; l!=lend; ++l ) {
501 while( r!=rend && r->index() < l->index() ) ++r;
503 if( l->index() == r->index() ) {
504 (~lhs).append( i, l->index(), l->value() * r->value() );
526 template<
typename MT >
537 assign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
554 template<
typename MT
577 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
579 const LeftIterator lend( A.end(i) );
580 const RightIterator rend( B.end(i) );
582 LeftIterator l( A.begin(i) );
583 RightIterator r( B.begin(i) );
585 for( ; l!=lend; ++l ) {
586 while( r!=rend && r->index() < l->index() ) ++r;
588 if( l->index() == r->index() ) {
589 (~lhs)(i,l->index()) += l->value() * r->value();
611 template<
typename MT >
622 addAssign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
644 template<
typename MT
667 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
669 const LeftIterator lend( A.end(i) );
670 const RightIterator rend( B.end(i) );
672 LeftIterator l( A.begin(i) );
673 RightIterator r( B.begin(i) );
675 for( ; l!=lend; ++l ) {
676 while( r!=rend && r->index() < l->index() ) ++r;
678 if( l->index() == r->index() ) {
679 (~lhs)(i,l->index()) -= l->value() * r->value();
701 template<
typename MT >
712 subAssign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
734 template<
typename MT
757 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
759 const LeftIterator lend( A.end(i) );
760 const RightIterator rend( B.end(i) );
762 LeftIterator l( A.begin(i) );
763 RightIterator r( B.begin(i) );
767 for( ; l!=lend; ++l ) {
768 while( r!=rend && r->index() < l->index() ) ++r;
770 if( l->index() == r->index() ) {
771 for( ; j<l->index(); ++j )
772 reset( (~lhs)(i,j) );
773 (~lhs)(i,l->index()) *= l->value() * r->value();
779 for( ; j<(~lhs).
columns(); ++j )
780 reset( (~lhs)(i,j) );
799 template<
typename MT >
810 schurAssign( ~lhs,
trans( rhs.lhs_ ) %
trans( rhs.rhs_ ) );
864 template<
typename MT
925 template<
typename MT1
956 template<
typename MT1
970 return IdentityMatrix< MultTrait_< ElementType_<MT1>, ElementType_<MT2> >,
false >( (~lhs).
rows() );
1002 template<
typename MT1
1004 inline decltype(
auto)
1013 return smatsmatschur( ~lhs, ~rhs );
1028 template<
typename MT1,
typename MT2 >
1029 struct Size< SMatSMatSchurExpr<MT1,MT2>, 0UL >
1030 :
public Maximum< Size<MT1,0UL>, Size<MT2,0UL> >
1033 template<
typename MT1,
typename MT2 >
1034 struct Size< SMatSMatSchurExpr<MT1,MT2>, 1UL >
1035 :
public Maximum< Size<MT1,1UL>, Size<MT2,1UL> >
1051 template<
typename MT1,
typename MT2 >
1053 :
public And< IsSymmetric<MT1>, IsSymmetric<MT2> >
1069 template<
typename MT1,
typename MT2 >
1071 :
public And< IsHermitian<MT1>, IsHermitian<MT2> >
1087 template<
typename MT1,
typename MT2 >
1088 struct IsLower< SMatSMatSchurExpr<MT1,MT2> >
1089 :
public Or< IsLower<MT1>, IsLower<MT2> >
1105 template<
typename MT1,
typename MT2 >
1106 struct IsUniLower< SMatSMatSchurExpr<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< SMatSMatSchurExpr<MT1,MT2> >
1143 :
public Or< IsUpper<MT1>, IsUpper<MT2> >
1159 template<
typename MT1,
typename MT2 >
1160 struct IsUniUpper< SMatSMatSchurExpr<MT1,MT2> >
1161 :
public And< 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
OppositeType_< ResultType > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: SMatSMatSchurExpr.h:149
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:299
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:255
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.
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: SMatSMatSchurExpr.h:193
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.
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:588
ElementType_< ResultType > ElementType
Resulting element type.
Definition: SMatSMatSchurExpr.h:151
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
CompositeType_< MT1 > CT1
Composite type of the left-hand side sparse matrix expression.
Definition: SMatSMatSchurExpr.h:113
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
Constraints on the storage order of matrix types.
const ResultType CompositeType
Data type for composite expression templates.
Definition: SMatSMatSchurExpr.h:157
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:307
#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.
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 multiplication trait.
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:111
Namespace of the Blaze C++ math library.
Definition: Blaze.h:58
Header file for the If class template.
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse matrix operand.
Definition: SMatSMatSchurExpr.h:265
ResultType_< MT1 > RT1
Result type of the left-hand side sparse matrix expression.
Definition: SMatSMatSchurExpr.h:109
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:163
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:160
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
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:112
size_t columns() const noexcept
Returns the current number of columns of the matrix.
Definition: SMatSMatSchurExpr.h:234
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:177
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SMatSMatSchurExpr.h:150
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:244
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:306
MultExprTrait_< RN1, RN2 > ExprReturnType
Expression return type for the subscript operator.
Definition: SMatSMatSchurExpr.h:127
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:208
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: SMatSMatSchurExpr.h:287
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:816
SchurTrait_< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: SMatSMatSchurExpr.h:148
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:110
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 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
size_t rows() const noexcept
Returns the current number of rows of the matrix.
Definition: SMatSMatSchurExpr.h:224
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:154
Header file for the IsHermitian type trait.
RightOperand rightOperand() const noexcept
Returns the right-hand side sparse matrix operand.
Definition: SMatSMatSchurExpr.h:275
Header file for the Size type trait.
#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:114
Header file for the IsExpression type trait class.
Header file for the function trace functionality.
Constraint on the data type.