00001 /* @HEADER@ */ 00002 // ************************************************************************ 00003 // 00004 // Playa: Programmable Linear Algebra 00005 // Copyright 2012 Sandia Corporation 00006 // 00007 // Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation, 00008 // the U.S. Government retains certain rights in this software. 00009 // 00010 // Redistribution and use in source and binary forms, with or without 00011 // modification, are permitted provided that the following conditions are 00012 // met: 00013 // 00014 // 1. Redistributions of source code must retain the above copyright 00015 // notice, this list of conditions and the following disclaimer. 00016 // 00017 // 2. Redistributions in binary form must reproduce the above copyright 00018 // notice, this list of conditions and the following disclaimer in the 00019 // documentation and/or other materials provided with the distribution. 00020 // 00021 // 3. Neither the name of the Corporation nor the names of the 00022 // contributors may be used to endorse or promote products derived from 00023 // this software without specific prior written permission. 00024 // 00025 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY 00026 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 00027 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 00028 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE 00029 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 00030 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 00031 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 00032 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 00033 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 00034 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 00035 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00036 // 00037 // Questions? Contact Kevin Long (kevin.long@ttu.edu) 00038 // 00039 00040 /* @HEADER@ */ 00041 00042 00043 00044 #ifndef PLAYA_DENSE_SERIAL_MATRIX_H 00045 #define PLAYA_DENSE_SERIAL_MATRIX_H 00046 00047 #include "PlayaDefs.hpp" 00048 #include "Teuchos_Array.hpp" 00049 #include "Teuchos_RCP.hpp" 00050 #include "PlayaPrintable.hpp" 00051 #include "Teuchos_Describable.hpp" 00052 #include "PlayaLinearOpWithSpacesDecl.hpp" 00053 #include "PlayaSerialVectorSpace.hpp" 00054 #include "PlayaLoadableMatrix.hpp" 00055 #include "PlayaSolverState.hpp" 00056 00057 namespace Playa 00058 { 00059 using namespace Teuchos; 00060 00061 template <class T> class LinearOperator; 00062 00063 /** 00064 * Linear operator implemented as a dense matrix. 00065 */ 00066 00067 class DenseSerialMatrix : public LinearOpWithSpaces<double>, 00068 public LoadableMatrix<double>, 00069 public Playa::Printable 00070 { 00071 public: 00072 /** Construct with domain and range spaces, which should be 00073 * DenseSerialVectorSpace objects */ 00074 DenseSerialMatrix( 00075 const VectorSpace<double>& domain, 00076 const VectorSpace<double>& range); 00077 00078 /** Virtual dtor */ 00079 ~DenseSerialMatrix(){;} 00080 00081 /** 00082 * Apply either the operator or its transpose 00083 */ 00084 virtual void apply(Teuchos::ETransp transApplyType, 00085 const Vector<double>& in, 00086 Vector<double> out) const ; 00087 00088 /** Insert a set of elements in a row, adding to any previously 00089 * existing values. The nonzero structure of the matrix must have 00090 * been determined at construction time. 00091 * 00092 * @param globalRowIndex the global index of the row to which these 00093 * elements belong. 00094 * @param nElemsToInsert the number of elements being inserted in this 00095 * step 00096 * @param globalColumnIndices array of column indices. Must 00097 * be nElemsToInsert in length. 00098 * @param elements array of element values. Must be nElemsToInsert in 00099 * length 00100 */ 00101 virtual void addToRow(int globalRowIndex, 00102 int nElemsToInsert, 00103 const int* globalColumnIndices, 00104 const double* elementValues) ; 00105 00106 /** Set all elements to zero, preserving the existing structure */ 00107 virtual void zero() ; 00108 00109 00110 00111 /** write to a stream */ 00112 void print(std::ostream& os) const ; 00113 00114 /** */ 00115 const double * const dataPtr() const {return &(data_[0]);} 00116 00117 /** */ 00118 double* dataPtr() {return &(data_[0]);} 00119 00120 /** */ 00121 int numRows() const {return nRows_;} 00122 00123 /** */ 00124 int numCols() const {return nCols_;} 00125 00126 /** */ 00127 void setRow(int row, const Array<double>& rowVals); 00128 00129 00130 private: 00131 00132 int nRows_; 00133 int nCols_; 00134 Array<double> data_; 00135 }; 00136 00137 00138 /** \relates DenseSerialMatrix */ 00139 void denseSVD(const LinearOperator<double>& A, 00140 LinearOperator<double>& U, 00141 Vector<double>& Sigma, 00142 LinearOperator<double>& Vt); 00143 00144 /** \relates DenseSerialMatrix */ 00145 SolverState<double> denseSolve(const LinearOperator<double>& A, 00146 const Vector<double>& b, 00147 Vector<double>& x); 00148 00149 } 00150 00151 #endif