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 #ifndef PLAYA_LINE_SEARCH_BASED_OPT_BASE_H 00044 #define PLAYA_LINE_SEARCH_BASED_OPT_BASE_H 00045 00046 #include "PlayaUnconstrainedOptimizerBase.hpp" 00047 #include "PlayaLineSearchBase.hpp" 00048 #include "PlayaOptConvergenceTestBase.hpp" 00049 #include "PlayaObjectiveBase.hpp" 00050 00051 namespace Playa 00052 { 00053 00054 /** 00055 * 00056 */ 00057 class DirectionGeneratorBase : public ObjectWithVerbosity 00058 { 00059 public: 00060 /** */ 00061 DirectionGeneratorBase() {} 00062 00063 /** */ 00064 ~DirectionGeneratorBase() {} 00065 00066 /** */ 00067 virtual bool generateDirection(const RCP<ObjectiveBase>& obj, 00068 const Vector<double>& xCur, 00069 const Vector<double>& gradCur, 00070 const double& fCur, 00071 Vector<double>& p) = 0 ; 00072 }; 00073 00074 00075 /** 00076 * Base class for optimizers based on line search methods. 00077 * 00078 * @author Kevin Long 00079 */ 00080 class LineSearchBasedOptBase : public UnconstrainedOptimizerBase 00081 { 00082 public: 00083 /** */ 00084 LineSearchBasedOptBase(const ParameterList& params); 00085 /** */ 00086 virtual ~LineSearchBasedOptBase(){} 00087 00088 /** Main method to apply the algorithm starting with x and 00089 returning the result in x */ 00090 OptState run(const RCP<ObjectiveBase>& obj, 00091 const Vector<double>& xInit, 00092 const RCP<ConvergenceMonitor>& convMonitor = null) const ; 00093 00094 /** */ 00095 virtual RCP<DirectionGeneratorBase> makeDirectionGenerator() const = 0 ; 00096 00097 /** */ 00098 virtual void print(std::ostream& os) const ; 00099 00100 protected: 00101 /** */ 00102 const RCP<LineSearchBase>& lineSearch() const {return lineSearch_;} 00103 00104 /** */ 00105 const RCP<OptConvergenceTestBase>& convTest() const {return convTest_;} 00106 00107 private: 00108 RCP<LineSearchBase> lineSearch_; 00109 RCP<OptConvergenceTestBase> convTest_; 00110 00111 }; 00112 00113 00114 } 00115 00116 #endif