dyncomprow.h

Go to the documentation of this file.

/*
 *
 *                 #####    #####   ######  ######  ###   ###
 *               ##   ##  ##   ##  ##      ##      ## ### ##
 *              ##   ##  ##   ##  ####    ####    ##  #  ##
 *             ##   ##  ##   ##  ##      ##      ##     ##
 *            ##   ##  ##   ##  ##      ##      ##     ##
 *            #####    #####   ##      ######  ##     ##
 *
 *
 *             OOFEM : Object Oriented Finite Element Code
 *
 *               Copyright (C) 1993 - 2025   Borek Patzak
 *
 *
 *
 *       Czech Technical University, Faculty of Civil Engineering,
 *   Department of Structural Mechanics, 166 29 Prague, Czech Republic
 *
 *  This library is free software; you can redistribute it and/or
 *  modify it under the terms of the GNU Lesser General Public
 *  License as published by the Free Software Foundation; either
 *  version 2.1 of the License, or (at your option) any later version.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 *  Lesser General Public License for more details.
 *
 *  You should have received a copy of the GNU Lesser General Public
 *  License along with this library; if not, write to the Free Software
 *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
 */
 
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
/*        Compressed row sparse matrix  (O-based, Fortran)               */
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
 
 
#ifndef dyncomprow_h
#define dyncomprow_h
 
#include "sparsemtrx.h"
#include "intarray.h"
 
#define _IFT_DynCompRow_Name "dcsr"
 
namespace oofem {
// alloc chunk for columns
#define DynCompRow_CHUNK 8
 

class OOFEM_EXPORT DynCompRow : public SparseMtrx
{
protected:
    std::vector<FloatArray> rows;
    std::vector<IntArray> colind;
    IntArray diag;

    int base;
 
public:
    DynCompRow(int n=0);
    DynCompRow(const DynCompRow & S);
    DynCompRow &operator = ( const DynCompRow & C );
    virtual ~DynCompRow() {}
 
    std::unique_ptr<SparseMtrx> clone() const override;
    void times(const FloatArray &x, FloatArray &answer) const override;
    void timesT(const FloatArray &x, FloatArray &answer) const override;
    void times(double x) override;
    int buildInternalStructure(EngngModel *, int, const UnknownNumberingScheme &) override;
    int assemble(const IntArray &loc, const FloatMatrix &mat) override;
    int assemble(const IntArray &rloc, const IntArray &cloc, const FloatMatrix &mat) override;
    bool canBeFactorized() const override { return false; }
    void zero() override;
    const char* giveClassName() const override { return "DynCompRow"; }
    SparseMtrxType  giveType() const override { return SMT_DynCompRow; }
    bool isAsymmetric() const override { return true; }
    void printStatistics() const override;
    double &at(int i, int j) override;
    double at(int i, int j) const override;

    void ILUPYourself(int part_fill = 5, double drop_tol = 1.e-8);
    void ILUPsolve(const FloatArray &x, FloatArray &y) const;
    void ILUPtrans_solve(const FloatArray &x, FloatArray &y) const;
 
    /*******************************/
    /*  Access and info functions  */
    /*******************************/
    const IntArray &col_ind(int i) const { return colind[ i ]; }
    const FloatArray &row(int i) const { return rows[ i ]; }
 
protected:
 
    /***********************************/
    /*  General access function (slow) */
    /***********************************/
    double operator() (int i, int j) const;
    double &operator() (int i, int j);

    int giveColIndx(int row, int col) const;
    int insertColInRow(int row, int col);
 
    void checkSizeTowards(IntArray &);
    void checkSizeTowards(const IntArray &rloc, const IntArray &cloc);
    void growTo(int);
 
    void qsortRow(IntArray &ind, IntArray &ir, FloatArray &val, int l, int r);
    int qsortRowPartition(IntArray &ind, IntArray &ir, FloatArray &val, int l, int r);
};
} // end namespace oofem
#endif // dyncomprow_h