Ipopt::TSymLinearSolver Class Reference

General driver for linear solvers for sparse indefinite symmetric matrices. More...

#include <IpTSymLinearSolver.hpp>

Inheritance diagram for Ipopt::TSymLinearSolver:
Inheritance graph
[legend]
Collaboration diagram for Ipopt::TSymLinearSolver:
Collaboration graph
[legend]

List of all members.

Public Member Functions

bool InitializeImpl (const OptionsList &options, const std::string &prefix)
 overloaded from AlgorithmStrategyObject
Constructor/Destructor



 TSymLinearSolver (SmartPtr< SparseSymLinearSolverInterface > solver_interface, SmartPtr< TSymScalingMethod > scaling_method)
 Constructor.
virtual ~TSymLinearSolver ()
 Destructor.
Methods for requesting solution of the linear system.



virtual ESymSolverStatus MultiSolve (const SymMatrix &A, std::vector< SmartPtr< const Vector > > &rhsV, std::vector< SmartPtr< Vector > > &solV, bool check_NegEVals, Index numberOfNegEVals)
 Solve operation for multiple right hand sides.
virtual Index NumberOfNegEVals () const
 Number of negative eigenvalues detected during last factorization.
Methods related to the detection of linearly dependent

rows in a matrix



bool ProvidesDegeneracyDetection () const
 Returns true if the underlying linear solver can detect the linearly dependent rows in a matrix.
ESymSolverStatus DetermineDependentRows (Index n_rows, Index n_cols, Index n_jac_nz, Number *jac_c_vals, Index *jac_c_iRow, Index *jac_c_jCol, std::list< Index > &c_deps)
 Given the entries of a matrix in Triplet format, this method determines the list of row indices of the linearly dependent rows.

Private Member Functions

Default Compiler Generated Methods

(Hidden to avoid implicit creation/calling).

These methods are not implemented and we do not want the compiler to implement them for us, so we declare them private and do not define them. This ensures that they will not be implicitly created/called.



 TSymLinearSolver ()
 Default Constructor.
 TSymLinearSolver (const TSymLinearSolver &)
 Copy Constructor.
void operator= (const TSymLinearSolver &)
 Overloaded Equals Operator.
Internal functions



ESymSolverStatus InitializeStructure (const SymMatrix &symT_A)
 Initialize nonzero structure.
void GiveMatrixToSolver (bool new_matrix, const SymMatrix &sym_A)
 Copy the elements of the matrix in the required format into the array that is provided by the solver interface.

Private Attributes

SmartPtr
< SparseSymLinearSolverInterface
solver_interface_
 Strategy Object for an interface to a linear solver.
Information about the matrix



TaggedObject::Tag atag_
 Tag for the incoming matrix.
Index dim_
 Number of rows and columns of the matrix.
Index nonzeros_triplet_
 Number of nonzeros of the matrix in triplet format.
Index nonzeros_compressed_
 Number of nonzeros in compressed format.
Initialization flags



bool have_structure_
 Flag indicating if the internal structures are initialized.
bool linear_scaling_on_demand_
 Flag indicating whether the scaling objected is to be switched on when increased quality is requested.
bool initialized_
 Flag indicating if the InitializeStructure method has been called for the linear solver.
Stuff for scaling of the linear system.



SmartPtr< TSymScalingMethodscaling_method_
 Strategy Object for a method that computes scaling factors for the matrices.
double * scaling_factors_
 Array storing the scaling factors.
bool use_scaling_
 Flag indicating whether scaling should be performed.
bool just_switched_on_scaling_
 Flag indicating whether we just switched on the scaling.
information about the matrix.



Indexairn_
 row indices of matrix in triplet (MA27) format.
Indexajcn_
 column indices of matrix in triplet (MA27) format.
SmartPtr< TripletToCSRConvertertriplet_to_csr_converter_
 Pointer to object for conversion from triplet to compressed format.
SparseSymLinearSolverInterface::EMatrixFormat matrix_format_
 Flag indicating what matrix data format the solver requires.
Algorithmic parameters



bool warm_start_same_structure_
 Flag indicating whether the TNLP with identical structure has already been solved before.



virtual bool IncreaseQuality ()
 Request to increase quality of solution for next solve.
virtual bool ProvidesInertia () const
 Query whether inertia is computed by linear solver.
static void RegisterOptions (SmartPtr< RegisteredOptions > roptions)
 Methods for OptionsList.

Detailed Description

General driver for linear solvers for sparse indefinite symmetric matrices.

This interface includes a call to a method for scaling of the matrix (if given). This class takes in the contructor a pointer to the interface to an actual linear solver, and possibly a pointer to a method for computing scaling factors. It translates the SymMatrix into the format required by the linear solver and calls the solver via the TSymLinearSolverInterface. If a scaling method has been given, the matrix, the right hand side, and the solution are scaled.

Definition at line 33 of file IpTSymLinearSolver.hpp.


Constructor & Destructor Documentation

Ipopt::TSymLinearSolver::TSymLinearSolver ( SmartPtr< SparseSymLinearSolverInterface solver_interface,
SmartPtr< TSymScalingMethod scaling_method 
)

Constructor.

The solver_interface is a pointer to a linear solver for symmetric matrices in triplet format. If scaling_method not NULL, it must be a pointer to a class for computing scaling factors for the matrix.

virtual Ipopt::TSymLinearSolver::~TSymLinearSolver (  )  [virtual]

Destructor.

Ipopt::TSymLinearSolver::TSymLinearSolver (  )  [private]

Default Constructor.

Ipopt::TSymLinearSolver::TSymLinearSolver ( const TSymLinearSolver  )  [private]

Copy Constructor.


Member Function Documentation

bool Ipopt::TSymLinearSolver::InitializeImpl ( const OptionsList options,
const std::string &  prefix 
) [virtual]

overloaded from AlgorithmStrategyObject

Implements Ipopt::SymLinearSolver.

virtual ESymSolverStatus Ipopt::TSymLinearSolver::MultiSolve ( const SymMatrix A,
std::vector< SmartPtr< const Vector > > &  rhsV,
std::vector< SmartPtr< Vector > > &  solV,
bool  check_NegEVals,
Index  numberOfNegEVals 
) [virtual]

Solve operation for multiple right hand sides.

For details see the description in the base class SymLinearSolver.

Implements Ipopt::SymLinearSolver.

virtual Index Ipopt::TSymLinearSolver::NumberOfNegEVals (  )  const [virtual]

Number of negative eigenvalues detected during last factorization.

Returns the number of negative eigenvalues of the most recent factorized matrix.

Implements Ipopt::SymLinearSolver.

virtual bool Ipopt::TSymLinearSolver::IncreaseQuality (  )  [virtual]

Request to increase quality of solution for next solve.

Ask linear solver to increase quality of solution for the next solve (e.g. increase pivot tolerance). Returns false, if this is not possible (e.g. maximal pivot tolerance already used.)

Implements Ipopt::SymLinearSolver.

virtual bool Ipopt::TSymLinearSolver::ProvidesInertia (  )  const [virtual]

Query whether inertia is computed by linear solver.

Returns true, if linear solver provides inertia.

Implements Ipopt::SymLinearSolver.

bool Ipopt::TSymLinearSolver::ProvidesDegeneracyDetection (  )  const

Returns true if the underlying linear solver can detect the linearly dependent rows in a matrix.

ESymSolverStatus Ipopt::TSymLinearSolver::DetermineDependentRows ( Index  n_rows,
Index  n_cols,
Index  n_jac_nz,
Number jac_c_vals,
Index jac_c_iRow,
Index jac_c_jCol,
std::list< Index > &  c_deps 
)

Given the entries of a matrix in Triplet format, this method determines the list of row indices of the linearly dependent rows.

This is a specific implementation for Triplet matrices.

static void Ipopt::TSymLinearSolver::RegisterOptions ( SmartPtr< RegisteredOptions roptions  )  [static]

Methods for OptionsList.

void Ipopt::TSymLinearSolver::operator= ( const TSymLinearSolver  )  [private]

Overloaded Equals Operator.

Reimplemented from Ipopt::AlgorithmStrategyObject.

ESymSolverStatus Ipopt::TSymLinearSolver::InitializeStructure ( const SymMatrix symT_A  )  [private]

Initialize nonzero structure.

Set dim_ and nonzeros_, and copy the nonzero structure of symT_A into airn_ and ajcn_

void Ipopt::TSymLinearSolver::GiveMatrixToSolver ( bool  new_matrix,
const SymMatrix sym_A 
) [private]

Copy the elements of the matrix in the required format into the array that is provided by the solver interface.


Member Data Documentation

Tag for the incoming matrix.

Definition at line 131 of file IpTSymLinearSolver.hpp.

Number of rows and columns of the matrix.

Definition at line 134 of file IpTSymLinearSolver.hpp.

Number of nonzeros of the matrix in triplet format.

Note that some elements might appear multiple times in which case the values are added.

Definition at line 139 of file IpTSymLinearSolver.hpp.

Number of nonzeros in compressed format.

This is only computed if the sparse linear solver works with the CSR format.

Definition at line 143 of file IpTSymLinearSolver.hpp.

Flag indicating if the internal structures are initialized.

For initialization, this object needs to have seen a matrix

Definition at line 150 of file IpTSymLinearSolver.hpp.

Flag indicating whether the scaling objected is to be switched on when increased quality is requested.

Definition at line 153 of file IpTSymLinearSolver.hpp.

Flag indicating if the InitializeStructure method has been called for the linear solver.

Definition at line 156 of file IpTSymLinearSolver.hpp.

Strategy Object for an interface to a linear solver.

Definition at line 160 of file IpTSymLinearSolver.hpp.

Strategy Object for a method that computes scaling factors for the matrices.

If NULL, no scaling is performed.

Definition at line 165 of file IpTSymLinearSolver.hpp.

Array storing the scaling factors.

Definition at line 167 of file IpTSymLinearSolver.hpp.

Flag indicating whether scaling should be performed.

Definition at line 169 of file IpTSymLinearSolver.hpp.

Flag indicating whether we just switched on the scaling.

Definition at line 171 of file IpTSymLinearSolver.hpp.

row indices of matrix in triplet (MA27) format.

Definition at line 178 of file IpTSymLinearSolver.hpp.

column indices of matrix in triplet (MA27) format.

Definition at line 181 of file IpTSymLinearSolver.hpp.

Pointer to object for conversion from triplet to compressed format.

This is only required if the linear solver works with the compressed representation.

Definition at line 185 of file IpTSymLinearSolver.hpp.

Flag indicating what matrix data format the solver requires.

Definition at line 187 of file IpTSymLinearSolver.hpp.

Flag indicating whether the TNLP with identical structure has already been solved before.

Definition at line 194 of file IpTSymLinearSolver.hpp.


The documentation for this class was generated from the following file:

Generated on 15 Mar 2015 for Coin-All by  doxygen 1.6.1