| [0b990d] | 1 | // | 
|---|
|  | 2 | // scextrap.h | 
|---|
|  | 3 | // | 
|---|
|  | 4 | // Copyright (C) 1996 Limit Point Systems, Inc. | 
|---|
|  | 5 | // | 
|---|
|  | 6 | // Author: Curtis Janssen <cljanss@limitpt.com> | 
|---|
|  | 7 | // Maintainer: LPS | 
|---|
|  | 8 | // | 
|---|
|  | 9 | // This file is part of the SC Toolkit. | 
|---|
|  | 10 | // | 
|---|
|  | 11 | // The SC Toolkit is free software; you can redistribute it and/or modify | 
|---|
|  | 12 | // it under the terms of the GNU Library General Public License as published by | 
|---|
|  | 13 | // the Free Software Foundation; either version 2, or (at your option) | 
|---|
|  | 14 | // any later version. | 
|---|
|  | 15 | // | 
|---|
|  | 16 | // The SC Toolkit is distributed in the hope that it will be useful, | 
|---|
|  | 17 | // but WITHOUT ANY WARRANTY; without even the implied warranty of | 
|---|
|  | 18 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the | 
|---|
|  | 19 | // GNU Library General Public License for more details. | 
|---|
|  | 20 | // | 
|---|
|  | 21 | // You should have received a copy of the GNU Library General Public License | 
|---|
|  | 22 | // along with the SC Toolkit; see the file COPYING.LIB.  If not, write to | 
|---|
|  | 23 | // the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. | 
|---|
|  | 24 | // | 
|---|
|  | 25 | // The U.S. Government is granted a limited license as per AL 91-7. | 
|---|
|  | 26 | // | 
|---|
|  | 27 |  | 
|---|
|  | 28 | #ifndef _math_optimize_scextrap_h | 
|---|
|  | 29 | #define _math_optimize_scextrap_h | 
|---|
|  | 30 |  | 
|---|
|  | 31 | #ifdef __GNUC__ | 
|---|
|  | 32 | #pragma interface | 
|---|
|  | 33 | #endif | 
|---|
|  | 34 |  | 
|---|
|  | 35 | #include <util/class/class.h> | 
|---|
|  | 36 | #include <util/state/state.h> | 
|---|
|  | 37 | #include <util/keyval/keyval.h> | 
|---|
|  | 38 |  | 
|---|
|  | 39 | namespace sc { | 
|---|
|  | 40 |  | 
|---|
|  | 41 | /** SCExtrapData hold the data to be extrapolated needed by | 
|---|
|  | 42 | SelfConsistentExtrapolation.  */ | 
|---|
|  | 43 | class SCExtrapData: public SavableState { | 
|---|
|  | 44 | public: | 
|---|
|  | 45 | /// Construct a new SCExtrapData. | 
|---|
|  | 46 | SCExtrapData(); | 
|---|
|  | 47 | /// Constructor to restore SCExtrapData from a StateIn object. | 
|---|
|  | 48 | SCExtrapData(StateIn&); | 
|---|
|  | 49 | virtual ~SCExtrapData(); | 
|---|
|  | 50 |  | 
|---|
|  | 51 | void save_data_state(StateOut&); | 
|---|
|  | 52 |  | 
|---|
|  | 53 | /** Return a copy of this. */ | 
|---|
|  | 54 | virtual SCExtrapData* copy() = 0; | 
|---|
|  | 55 | /** Set this to zero. */ | 
|---|
|  | 56 | virtual void zero() = 0; | 
|---|
|  | 57 | /** The passed SCExtrapData is accumulated into this after applying the | 
|---|
|  | 58 | scaling factor. */ | 
|---|
|  | 59 | virtual void accumulate_scaled(double scale, const Ref<SCExtrapData>&) = 0; | 
|---|
|  | 60 | }; | 
|---|
|  | 61 |  | 
|---|
|  | 62 |  | 
|---|
|  | 63 | /** SCExtrapError holds the error data needed by SelfConsistentExtrapolation. | 
|---|
|  | 64 | */ | 
|---|
|  | 65 | class SCExtrapError: public SavableState { | 
|---|
|  | 66 | public: | 
|---|
|  | 67 | /// Construct a new SCExtrapError. | 
|---|
|  | 68 | SCExtrapError(); | 
|---|
|  | 69 | /// Constructor to restore SCExtrapError from a StateIn object. | 
|---|
|  | 70 | SCExtrapError(StateIn&); | 
|---|
|  | 71 | virtual ~SCExtrapError(); | 
|---|
|  | 72 |  | 
|---|
|  | 73 | void save_data_state(StateOut&); | 
|---|
|  | 74 |  | 
|---|
|  | 75 | /// Returns some measure of the total error. | 
|---|
|  | 76 | virtual double error() = 0; | 
|---|
|  | 77 | /// Performs a scalar product between this and the given SCExtrapError. | 
|---|
|  | 78 | virtual double scalar_product(const Ref<SCExtrapError>&) = 0; | 
|---|
|  | 79 | }; | 
|---|
|  | 80 |  | 
|---|
|  | 81 |  | 
|---|
|  | 82 | /** The SelfConsistentExtrapolation abstract class is used to iteratively | 
|---|
|  | 83 | solve equations requiring a self consistent solution, such as, | 
|---|
|  | 84 |  | 
|---|
|  | 85 | \f[ \bar{x}' = f(\bar{x}) \f] | 
|---|
|  | 86 | */ | 
|---|
|  | 87 | class SelfConsistentExtrapolation: public SavableState { | 
|---|
|  | 88 | private: | 
|---|
|  | 89 | double error_; | 
|---|
|  | 90 | int errorset_; | 
|---|
|  | 91 | double tolerance_; | 
|---|
|  | 92 | protected: | 
|---|
|  | 93 | void set_error(double e) { error_ = e; errorset_ = 1; } | 
|---|
|  | 94 | public: | 
|---|
|  | 95 | SelfConsistentExtrapolation(); | 
|---|
|  | 96 | SelfConsistentExtrapolation(StateIn&); | 
|---|
|  | 97 | /** The only keyword read is #tolerance#, which is usually not needed | 
|---|
|  | 98 | since the objects using SelfConsistentExtrapolation should set the | 
|---|
|  | 99 | tolerances as needed.  */ | 
|---|
|  | 100 | SelfConsistentExtrapolation(const Ref<KeyVal>&); | 
|---|
|  | 101 | ~SelfConsistentExtrapolation(); | 
|---|
|  | 102 |  | 
|---|
|  | 103 | void save_data_state(StateOut&); | 
|---|
|  | 104 |  | 
|---|
|  | 105 | void set_tolerance(double t) { tolerance_ = t; } | 
|---|
|  | 106 | double tolerance() { return tolerance_; } | 
|---|
|  | 107 | double error() { return error_; } | 
|---|
|  | 108 |  | 
|---|
|  | 109 | int converged() { return errorset_? error_ <= tolerance_ : 0; } | 
|---|
|  | 110 |  | 
|---|
|  | 111 | // Makes a copy of data and returns the extrapolation in | 
|---|
|  | 112 | // data.  A reference to error is saved so a copy must | 
|---|
|  | 113 | // be given to extrapolate if error could be changed. | 
|---|
|  | 114 | virtual int extrapolate(const Ref<SCExtrapData>& data, | 
|---|
|  | 115 | const Ref<SCExtrapError>& error) = 0; | 
|---|
|  | 116 |  | 
|---|
|  | 117 | // Extrapolation should be started when this is called, | 
|---|
|  | 118 | // if it hasn't already started.  The default starting | 
|---|
|  | 119 | // point is implemenation dependent.  This member might | 
|---|
|  | 120 | // do nothing in some implementations. | 
|---|
|  | 121 | virtual void start_extrapolation(); | 
|---|
|  | 122 |  | 
|---|
|  | 123 | virtual void reinitialize() =0; | 
|---|
|  | 124 | }; | 
|---|
|  | 125 |  | 
|---|
|  | 126 | } | 
|---|
|  | 127 |  | 
|---|
|  | 128 | #endif | 
|---|
|  | 129 |  | 
|---|
|  | 130 | // Local Variables: | 
|---|
|  | 131 | // mode: c++ | 
|---|
|  | 132 | // c-file-style: "CLJ" | 
|---|
|  | 133 | // End: | 
|---|