35 #ifndef _BLAZE_MATH_EXPRESSIONS_SMATDMATSCHUREXPR_H_ 36 #define _BLAZE_MATH_EXPRESSIONS_SMATDMATSCHUREXPR_H_ 99 template<
typename MT1
101 class SMatDMatSchurExpr
102 :
public SchurExpr< SparseMatrix< SMatDMatSchurExpr<MT1,MT2>, false > >
103 ,
private Computation
139 template<
typename VT >
142 enum :
bool { value = useAssign };
226 return Element( left_->value() * right_(row_,left_->index()), left_->index() );
246 return left_->value() * right_(row_,left_->index());
256 return left_->index();
267 return left_ == rhs.
left_;
278 return left_ != rhs.
left_;
289 return left_ - rhs.
left_;
304 enum :
bool { smpAssignable =
false };
345 if( i >=
lhs_.rows() ) {
348 if( j >=
lhs_.columns() ) {
382 inline size_t rows() const noexcept {
393 return lhs_.columns();
403 return lhs_.nonZeros();
414 return lhs_.nonZeros(i);
483 template<
typename T >
484 inline bool canAlias(
const T* alias )
const noexcept {
485 return (
lhs_.canAlias( alias ) ||
rhs_.canAlias( alias ) );
495 template<
typename T >
496 inline bool isAliased(
const T* alias )
const noexcept {
497 return (
lhs_.isAliased( alias ) ||
rhs_.isAliased( alias ) );
519 template<
typename MT
541 for(
size_t i=0UL; i<(~lhs).
rows(); ++i ) {
542 for( ConstIterator element=A.begin(i); element!=A.end(i); ++element )
543 (~lhs)(i,element->index()) = element->value() * B(i,element->index());
561 template<
typename MT >
583 (~lhs).reserve( A.nonZeros() );
586 for(
size_t i=0UL; i<(~lhs).
rows(); ++i ) {
587 for( ConstIterator element=A.begin(i); element!=A.end(i); ++element )
588 (~lhs).append( i, element->index(), element->value() * B(i,element->index()) );
589 (~lhs).finalize( i );
608 template<
typename MT >
629 const size_t m( rhs.rows() );
630 const size_t n( rhs.columns() );
633 std::vector<size_t> nonzeros( n, 0UL );
634 for(
size_t i=0UL; i<m; ++i ) {
635 const ConstIterator lend( A.end(i) );
636 for( ConstIterator l=A.begin(i); l!=lend; ++l ) {
637 ++nonzeros[l->index()];
642 for(
size_t j=0UL; j<n; ++j ) {
643 (~lhs).reserve( j, nonzeros[j] );
647 for(
size_t i=0UL; i<m; ++i ) {
648 for( ConstIterator element=A.begin(i); element!=A.end(i); ++element )
649 (~lhs).append( i, element->index(), element->value() * B(i,element->index()) );
667 template<
typename MT
689 for(
size_t i=0UL; i<(~lhs).
rows(); ++i ) {
690 for( ConstIterator element=A.begin(i); element!=A.end(i); ++element )
691 (~lhs)(i,element->index()) += element->value() * B(i,element->index());
713 template<
typename MT
735 for(
size_t i=0UL; i<(~lhs).
rows(); ++i ) {
736 for( ConstIterator element=A.begin(i); element!=A.end(i); ++element )
737 (~lhs)(i,element->index()) -= element->value() * B(i,element->index());
760 template<
typename MT
781 for(
size_t i=0UL; i<(~lhs).
rows(); ++i )
783 const ConstIterator
end( A.end(i) );
784 ConstIterator
begin( A.begin(i) );
789 for( ; j<index; ++j )
790 reset( (~lhs)(i,j) );
791 (~lhs)(i,index) *=
begin->
value() * B(i,index);
795 for( ; j<(~lhs).
columns(); ++j )
796 reset( (~lhs)(i,j) );
851 template<
typename MT
911 template<
typename MT1
942 template<
typename MT1
956 return IdentityMatrix< MultTrait_< ElementType_<MT1>, ElementType_<MT2> >,
false >( (~lhs).
rows() );
991 template<
typename MT1
993 inline decltype(
auto)
1002 return smatdmatschur( ~lhs, ~rhs );
1020 template<
typename MT1
1051 template<
typename MT1
1101 template<
typename MT1
1103 inline decltype(
auto)
1112 return smattdmatschur( ~lhs, ~rhs );
1127 template<
typename MT1,
typename MT2 >
1128 struct Size< SMatDMatSchurExpr<MT1,MT2>, 0UL >
1129 :
public Maximum< Size<MT1,0UL>, Size<MT2,0UL> >
1132 template<
typename MT1,
typename MT2 >
1133 struct Size< SMatDMatSchurExpr<MT1,MT2>, 1UL >
1134 :
public Maximum< Size<MT1,1UL>, Size<MT2,1UL> >
1150 template<
typename MT1,
typename MT2 >
1152 :
public And< IsSymmetric<MT1>, IsSymmetric<MT2> >
1168 template<
typename MT1,
typename MT2 >
1170 :
public And< IsHermitian<MT1>, IsHermitian<MT2> >
1186 template<
typename MT1,
typename MT2 >
1187 struct IsLower< SMatDMatSchurExpr<MT1,MT2> >
1188 :
public Or< IsLower<MT1>, IsLower<MT2> >
1204 template<
typename MT1,
typename MT2 >
1205 struct IsUniLower< SMatDMatSchurExpr<MT1,MT2> >
1206 :
public And< IsUniLower<MT1>, IsUniLower<MT2> >
1222 template<
typename MT1,
typename MT2 >
1224 :
public Or< IsStrictlyLower<MT1>, IsStrictlyLower<MT2> >
1240 template<
typename MT1,
typename MT2 >
1241 struct IsUpper< SMatDMatSchurExpr<MT1,MT2> >
1242 :
public Or< IsUpper<MT1>, IsUpper<MT2> >
1258 template<
typename MT1,
typename MT2 >
1259 struct IsUniUpper< SMatDMatSchurExpr<MT1,MT2> >
1260 :
public And< IsUniUpper<MT1>, IsUniUpper<MT2> >
1276 template<
typename MT1,
typename MT2 >
1278 :
public Or< IsStrictlyUpper<MT1>, IsStrictlyUpper<MT2> >
LeftOperand leftOperand() const noexcept
Returns the left-hand side sparse matrix operand.
Definition: SMatDMatSchurExpr.h:462
ElementType_< ResultType > ElementType
Resulting element type.
Definition: SMatDMatSchurExpr.h:153
#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
Pointer difference type of the Blaze library.
RightOperand rightOperand() const noexcept
Returns the right-hand side dense matrix operand.
Definition: SMatDMatSchurExpr.h:472
Header file for auxiliary alias declarations.
size_t rows() const noexcept
Returns the current number of rows of the matrix.
Definition: SMatDMatSchurExpr.h:382
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
ResultType_< MT2 > RT2
Result type of the right-hand side dense matrix expression.
Definition: SMatDMatSchurExpr.h:108
ConstIterator find(size_t i, size_t j) const
Searches for a specific matrix element.
Definition: SMatDMatSchurExpr.h:425
Header file for basic type definitions.
bool operator!=(const ConstIterator &rhs) const
Inequality comparison between two ConstIterator objects.
Definition: SMatDMatSchurExpr.h:277
Header file for the serial shim.
ReturnType at(size_t i, size_t j) const
Checked access to the matrix elements.
Definition: SMatDMatSchurExpr.h:344
size_t columns() const noexcept
Returns the current number of columns of the matrix.
Definition: SMatDMatSchurExpr.h:392
#define BLAZE_CONSTRAINT_MUST_BE_DENSE_MATRIX_TYPE(T)
Constraint on the data type.In case the given data type T is not a dense, N-dimensional matrix type...
Definition: DenseMatrix.h:61
DifferenceType operator-(const ConstIterator &rhs) const
Calculating the number of elements between two expression iterators.
Definition: SMatDMatSchurExpr.h:288
bool operator==(const ConstIterator &rhs) const
Equality comparison between two ConstIterator objects.
Definition: SMatDMatSchurExpr.h:266
SMatDMatSchurExpr(const MT1 &lhs, const MT2 &rhs) noexcept
Constructor for the SMatDMatSchurExpr class.
Definition: SMatDMatSchurExpr.h:313
ResultType_< MT1 > RT1
Result type of the left-hand side sparse matrix expression.
Definition: SMatDMatSchurExpr.h:107
void reset(const DiagonalProxy< MT > &proxy)
Resetting the represented element to the default initial values.
Definition: DiagonalProxy.h:588
typename DisableIf< Condition, T >::Type DisableIf_
Auxiliary type for the DisableIf class template.The DisableIf_ alias declaration provides a convenien...
Definition: DisableIf.h:224
CompositeType_< MT1 > CT1
Composite type of the left-hand side sparse matrix expression.
Definition: SMatDMatSchurExpr.h:111
Header file for the And class template.
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.
ConstIterator_< RemoveReference_< LeftOperand > > LeftIterator
Iterator type of the sparse matrix expression.
Definition: SMatDMatSchurExpr.h:179
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.
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
size_t index() const
Access to the current index of the sparse element.
Definition: SMatDMatSchurExpr.h:255
#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.
RightOperand rhs_
Right-hand side dense matrix of the Schur product expression.
Definition: SMatDMatSchurExpr.h:504
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
MultExprTrait_< RN1, RN2 > ExprReturnType
Expression return type for the subscript operator.
Definition: SMatDMatSchurExpr.h:125
Header file for the SparseMatrix base class.
LeftIterator left_
Iterator over the elements of the left-hand side sparse matrix expression.
Definition: SMatDMatSchurExpr.h:295
If_< IsExpression< MT1 >, const MT1, const MT1 &> LeftOperand
Composite type of the left-hand side sparse matrix expression.
Definition: SMatDMatSchurExpr.h:162
Constraint on the data type.
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.
Compile time check to query the requirement to evaluate an expression.Via this type trait it is possi...
Definition: RequiresEvaluation.h:71
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
Header file for the ValueIndexPair class.
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.
size_t row_
The row index of the iterator.
Definition: SMatDMatSchurExpr.h:297
Header file for the multiplication trait.
Header file for the IsStrictlyUpper type trait.
Header file for the IsSymmetric type trait.
ReturnType value() const
Access to the current value of the sparse element.
Definition: SMatDMatSchurExpr.h:245
Namespace of the Blaze C++ math library.
Definition: Blaze.h:58
std::forward_iterator_tag IteratorCategory
The iterator category.
Definition: SMatDMatSchurExpr.h:181
Header file for the If class template.
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
const Element * ConstIterator
Iterator over constant elements.
Definition: CompressedMatrix.h:3085
typename T::ElementType ElementType_
Alias declaration for nested ElementType type definitions.The ElementType_ alias declaration provides...
Definition: Aliases.h:163
Header file for the IsLower type trait.
ConstIterator upperBound(size_t i, size_t j) const
Returns an iterator to the first index greater then the given index.
Definition: SMatDMatSchurExpr.h:451
typename SchurTrait< T1, T2 >::Type SchurTrait_
Auxiliary alias declaration for the SchurTrait class template.The SchurTrait_ alias declaration provi...
Definition: SchurTrait.h:208
LeftOperand lhs_
Left-hand side sparse matrix of the Schur product expression.
Definition: SMatDMatSchurExpr.h:503
bool isAliased(const T *alias) const noexcept
Returns whether the expression is aliased with the given address alias.
Definition: SMatDMatSchurExpr.h:496
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
RightOperand right_
Right-hand side dense matrix expression.
Definition: SMatDMatSchurExpr.h:296
Constraint on the data type.
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
If_< IsExpression< MT2 >, const MT2, const MT2 &> RightOperand
Composite type of the right-hand side dense matrix expression.
Definition: SMatDMatSchurExpr.h:165
const ConstIterator * operator->() const
Direct access to the sparse matrix element at the current iterator position.
Definition: SMatDMatSchurExpr.h:235
CompositeType_< MT2 > CT2
Composite type of the right-hand side dense matrix expression.
Definition: SMatDMatSchurExpr.h:112
#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: SMatDMatSchurExpr.h:402
Header file for run time assertion macros.
ConstIterator(LeftIterator left, RightOperand right, size_t row)
Constructor for the ConstIterator class.
Definition: SMatDMatSchurExpr.h:202
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
OppositeType_< ResultType > OppositeType
Result type with opposite storage order for expression template evaluations.
Definition: SMatDMatSchurExpr.h:151
decltype(auto) row(Matrix< MT, SO > &, RRAs...)
Creating a view on a specific row of the given matrix.
Definition: Row.h:131
ConstIterator end(size_t i) const
Returns an iterator just past the last non-zero element of row i.
Definition: SMatDMatSchurExpr.h:372
ReturnType_< MT1 > RN1
Return type of the left-hand side sparse matrix expression.
Definition: SMatDMatSchurExpr.h:109
ReturnType_< MT2 > RN2
Return type of the right-hand side dense matrix expression.
Definition: SMatDMatSchurExpr.h:110
#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
TransposeType_< ResultType > TransposeType
Transpose type for expression template evaluations.
Definition: SMatDMatSchurExpr.h:152
const IfTrue_< returnExpr, ExprReturnType, ElementType > ReturnType
Return type for expression template evaluations.
Definition: SMatDMatSchurExpr.h:156
Compile time check for Hermitian matrices.This type trait tests whether or not the given template par...
Definition: IsHermitian.h:85
ConstIterator & operator++()
Pre-increment operator.
Definition: SMatDMatSchurExpr.h:214
decltype(auto) serial(const DenseMatrix< MT, SO > &dm)
Forces the serial evaluation of the given dense matrix expression dm.
Definition: DMatSerialExpr.h:816
const Element operator*() const
Direct access to the sparse matrix element at the current iterator position.
Definition: SMatDMatSchurExpr.h:225
#define BLAZE_CONSTRAINT_MUST_NOT_REQUIRE_EVALUATION(T)
Constraint on the data type.In case the given data type T requires an intermediate evaluation within ...
Definition: RequiresEvaluation.h:81
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
IfTrue_< useAssign, const ResultType, const SMatDMatSchurExpr &> CompositeType
Data type for composite expression templates.
Definition: SMatDMatSchurExpr.h:159
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
Iterator over the elements of the sparse matrix/dense matrix Schur product expression.
Definition: SMatDMatSchurExpr.h:171
Index-value-pair for sparse vectors and matrices.The ValueIndexPair class represents a single index-v...
Definition: ValueIndexPair.h:73
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
size_t nonZeros(size_t i) const
Returns the number of non-zero elements in the specified row.
Definition: SMatDMatSchurExpr.h:413
bool canAlias(const T *alias) const noexcept
Returns whether the expression can alias with the given address alias.
Definition: SMatDMatSchurExpr.h:484
Compile time logical 'and' evaluation.The And alias declaration performs at compile time a logical 'a...
Definition: And.h:76
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
Header file for the IsHermitian type trait.
Header file for the Size type trait.
IteratorCategory iterator_category
The iterator category.
Definition: SMatDMatSchurExpr.h:188
Expression object for sparse matrix-dense matrix Schur product.The SMatDMatSchurExpr class represents...
Definition: Forward.h:108
ConstIterator begin(size_t i) const
Returns an iterator to the first non-zero element of row i.
Definition: SMatDMatSchurExpr.h:361
SchurTrait_< RT1, RT2 > ResultType
Result type for expression template evaluations.
Definition: SMatDMatSchurExpr.h:150
#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
ReturnType operator()(size_t i, size_t j) const
2D-access to the matrix elements.
Definition: SMatDMatSchurExpr.h:329
#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
Header file for the IsExpression type trait class.
Header file for the function trace functionality.
Constraint on the data type.
ConstIterator lowerBound(size_t i, size_t j) const
Returns an iterator to the first index not less then the given index.
Definition: SMatDMatSchurExpr.h:438