24小时热门版块排行榜    

查看: 901  |  回复: 6

xzz1007

金虫 (小有名气)

[求助] 求助:tinker程序包中,某段程序看不太懂,想知道其数学思想!

C  compute the length of gradient and search direction

   g_norm = 0
   s_norm = 0
   do i = 1, nvar
        g_norm = g_norm+g(i) * g(i)         ! here,g(i) is gradient
        s_norm = s_norm+s(i) * s(i)           ! here,s(i) =-g(i)
   end do
      g_norm = sqrt( g_norm )
      s_norm = sqrt( s_norm )
这里,想请教高手,这里的数学思想是什么?

C  store initial function, then normalize the search vector and find directional gradient
      sg_0 = 0
      do  i=1,nvar
          s(i) = s(i) / s_norm
          sg_0 = sg_0 + s(i) * g(i)
       end do  
C  set the initail stepsize to the length of the passed search vector, or based on provious function decrease

   stpmax = 5.0
   f_move = 0.5 * stpmax * g_norm
   step = 2.0 * abs ( f_move / sg_0)
   step = min ( step , s_norm )

这两段,同样不太理解里面的数学思想,同时,不知道这是根据什么公式或者原理确定的步长
!请求高手的帮助!

[ 来自小组 减肥吧 ]
回复此楼
阳光总在风雨后,再坚持坚持吧.....
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jerkwin

专家顾问 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
xzz1007: 金币+10, ★★★很有帮助 2013-12-04 08:38:43
xzhdty: 金币+1, 感谢参与 2013-12-04 11:50:46
注释说得很明白啊
第一段, 是算g和s的模
第二段, 归一化g,然后搜索
2楼2013-12-03 22:43:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xzz1007

金虫 (小有名气)

引用回帖:
2楼: Originally posted by jerkwin at 2013-12-03 22:43:11
注释说得很明白啊
第一段, 是算g和s的模
第二段, 归一化g,然后搜索

一般求模做什么呢?
阳光总在风雨后,再坚持坚持吧.....
3楼2013-12-04 08:38:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jerkwin

专家顾问 (正式写手)

引用回帖:
3楼: Originally posted by xzz1007 at 2013-12-04 08:38:02
一般求模做什么呢?...

求模是为了下一步的归一化
4楼2013-12-04 08:55:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xzz1007

金虫 (小有名气)

引用回帖:
4楼: Originally posted by jerkwin at 2013-12-04 08:55:14
求模是为了下一步的归一化...

,那为什么要归一化呢?其实后面还有一段,确定新的坐标

C replace last point by latest and take another step
do i=1,nvar
  x(i)=x(i)+s(i)*step
enddo
阳光总在风雨后,再坚持坚持吧.....
5楼2013-12-04 09:23:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

baobiao007

木虫 (职业作家)

中国特色

【答案】应助回帖

★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
xzz1007: 金币+5, ★★★很有帮助 2013-12-04 10:23:43
xzhdty: 金币+1, 感谢参与 2013-12-04 11:51:04
在最优化里,归一化有利于计算的稳定性吧,避免不同数据单位不同影响计算精度,这个问题国内的书很少提及或一笔带过,其实是很重要的一个步骤。
我同意叔本华的观点,人们投身艺术和科学领域的强烈愿望之一就是逃离痛苦、残酷和枯燥无味的现实生活,逃离自己飘忽不定的七情六欲的桎梏。--爱因斯坦
6楼2013-12-04 09:57:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xzz1007

金虫 (小有名气)

引用回帖:
6楼: Originally posted by baobiao007 at 2013-12-04 09:57:57
在最优化里,归一化有利于计算的稳定性吧,避免不同数据单位不同影响计算精度,这个问题国内的书很少提及或一笔带过,其实是很重要的一个步骤。

对呀,我想好好学学这块儿啊,不知道如何入手啊!只靠读程序,对于程序背后的理论依据,很是贫乏啊!高手有没有什么建议啊,看点啥学习学习呢?
阳光总在风雨后,再坚持坚持吧.....
7楼2013-12-04 10:23:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 xzz1007 的主题更新
信息提示
请填处理意见