From 967219fc1991d466ecd9ede8fa00083b46ebf2ed Mon Sep 17 00:00:00 2001 From: astrojhgu Date: Mon, 26 Jul 2010 14:20:25 +0000 Subject: git-svn-id: file:///home/svn/opt_utilities@127 ed2142bd-67ad-457f-ba7c-d818d4011675 --- math/num_diff.hpp | 70 ++++++++++++++++++++++++++++++++++++----------- math/vector_operation.hpp | 26 ++++++++++-------- 2 files changed, 68 insertions(+), 28 deletions(-) (limited to 'math') diff --git a/math/num_diff.hpp b/math/num_diff.hpp index 0bd2937..2d2e67d 100644 --- a/math/num_diff.hpp +++ b/math/num_diff.hpp @@ -17,35 +17,60 @@ namespace opt_utilities /** calculate the numerical differential of a func_obj */ + template + class diff_func_obj + :public func_obj + { + private: + virtual pT do_gradient(const pT& p)=0; + public: + pT gradient(const pT& p) + { + return do_gradient(p); + } + }; + + + template - rT gradient(func_obj& f,const pT& p,size_t n) + rT gradient(func_obj& f,pT& p,size_t n) { rT ep=std::sqrt(std::numeric_limits::epsilon()); rT result; - pT p2; - resize(p2,get_size(p)); - pT p1; - resize(p1,get_size(p)); + pT p_tmp; + + typename element_type_trait::element_type old_value=get_element(p,n); - for(size_t i=0;i::element_type h= std::max(get_element(p,n),rT(1))*ep; - set_element(p2,n,get_element(p,n)+h); - set_element(p1,n,get_element(p,n)-h); - - rT v2=f(p2); - rT v1=f(p1); - + set_element(p,n,old_value+h); + rT v2=f(p); + set_element(p,n,old_value-h); + rT v1=f(p_tmp); + set_element(p,n,old_value); result=(v2-v1)/h/2; return result; } + template + pT gradient(func_obj& f,pT& p) + { + diff_func_obj* pdfo=0; + if(pdfo=dynamic_cast*>(&f)) + { + return pdfo->gradient(p); + } + pT result; + resize(result,get_size(p)); + for(int i=0;i rT hessian(func_obj& f,const pT& p,size_t m,size_t n) { @@ -83,6 +108,19 @@ namespace opt_utilities rT result=(f(p11)+f(p00)-f(p01)-f(p10))/(4*hm*hn); return result; } + + + template + rT div(func_obj& f,const pT& p) + { + rT result=0; + for(int i=0;i - -template -typename element_type_trait::element_type -inner_product(const pT& v1,const pT& v2) +namespace opt_utilities { - typename element_type_trait::element_type result; - for(int i=0;i + typename element_type_trait::element_type + inner_product(const pT& v1,const pT& v2) + { + typename element_type_trait::element_type result(0); + for(int i=0;i