Znn3bq.jpeg
²é¿´: 925  |  »Ø¸´: 5

jydtjm

гæ (³õÈëÎÄ̳)

[ÇóÖú] ¹ØÓÚNewton-pcg·¨½â·½³ÌµÄ±à³Ì˼· ÒÑÓÐ1È˲ÎÓë

ÏȰÝл£¬ÓÃNewton-pcg·¨½â·½³Ì£¬ÓÃMATLAB±à³Ì£¬±à³ÌÖ÷¿ò¼ÜÓ¦¸ÃÈçºÎд£¿£¿£¿ÓÐÄÄλ´óÉñ¿ÉÒÔ°ïæ½â´ð£¬Ð»Ð»£¬·Ç³£¸Ðл£¬ÒòΪĿǰֻÓÐÕâô¶à½ð±Ò£¬Çë¶®ÕâÒ»·½ÃæµÄ´óÉñ´Í½Ì£¬ÔٴθÐл£¡£¡£¡
»Ø¸´´ËÂ¥
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

jydtjm

гæ (³õÈëÎÄ̳)

Çó½âÏßÐÔ·½³Ì×éµÄnewton-pcg²¢ÐÐËã·¨£¬¼´¶þ´Îµü´ú·¨£¬ÔÚnewton·¨µÄÿһ²½µü´úÖУ¬²ÉÓÃpcg·¨Çó½ânewton·½³Ì×飬ÓÃMATLAB±à³Ì£¬±à³ÌÖ÷¿ò¼ÜÓ¦¸ÃÈçºÎд£¿£¿£¿ÓÐÄÄλ´óÉñ¿ÉÒÔ°ïæ½â´ð£¬Ð»Ð»£¬·Ç³£¸Ðл
2Â¥2015-03-30 15:54:27
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

wurongjun

ר¼Ò¹ËÎÊ (Ö°Òµ×÷¼Ò)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
ÒÔǰÓÐÈËÎʹýÕâ¸ö!
ÔÙ¸øÄãÌùÒ»ÏÂ:
function [x,val,k]=frcg(fun,gfun,x0)
% ¹¦ÄÜ: ÓÃFR¹²éîÌݶȷ¨Çó½âÎÞÔ¼ÊøÎÊÌâ: min f(x)
%ÊäÈë: x0Êdzõʼµã, fun, gfun·Ö±ðÊÇÄ¿±êº¯ÊýºÍÌݶÈ
%Êä³ö: x, val·Ö±ðÊǽüËÆ×îÓŵãºÍ×îÓÅÖµ, kÊǵü´ú´ÎÊý.
maxk=5000; %×î´óµü´ú´ÎÊý
rho=0.6;sigma=0.4;
k=0;epsilon=1e-4;
n=length(x0);
while(k<maxk)
g=feval(gfun,x0); %¼ÆËãÌÝdu
itern=k-(n+1)*floor(k/(n+1));
itern=itern+1;
%¼ÆËãËÑË÷·½Ïò
if(itern==1)
d=-g;
else
beta=(g'*g)/(g0'*g0);
d=-g+beta*d0; gd=g'*d;
if(gd>=0.0)
d=-g;
end
end
if(norm(g)<epsilon),break;end %¼ìÑéÖÕÖ¹Ìõ¼þ
m=0;mk=0;
while(m<20) %ArmijoËÑË÷
if(feval(fun,x0+rho^m*d)<feval(fun,x0)+sigma*rho^m*g'*d)
mk=m;break;
end
m=m+1;
end
x0=x0+rho^mk*d;
val=feval(fun,x0);
g0=g;d0=d;
k=k+1;
end
x=x0;
val=feval(fun,x);
function g=gfun(x)
g=[400*x(1)*(x(1)^2-x(2))+2*(x(1)-1),-200*(x(1)^2-x(2))]';
function f=fun(x)
f=100*(x(1)^2-x(2))^2+(x(1)-1)^2;
ÉÆ¶ñµ½Í·ÖÕÓб¨,È˼äÕýµÀÊDz×É£.
3Â¥2015-03-30 17:16:29
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

jydtjm

гæ (³õÈëÎÄ̳)

ÒýÓûØÌû:
3Â¥: Originally posted by wurongjun at 2015-03-30 17:16:29
ÒÔǰÓÐÈËÎʹýÕâ¸ö!
ÔÙ¸øÄãÌùÒ»ÏÂ:
function =frcg(fun,gfun,x0)
% ¹¦ÄÜ: ÓÃFR¹²éîÌݶȷ¨Çó½âÎÞÔ¼ÊøÎÊÌâ: min f(x)
%ÊäÈë: x0Êdzõʼµã, fun, gfun·Ö±ðÊÇÄ¿±êº¯ÊýºÍÌݶÈ
%Êä³ö: x, val·Ö±ðÊǽüËÆ×îÓŵãºÍ×îÓÅÖµ, ...

ÄúºÃ£¬Ê×ÏȸÐлÄúµÄ»Ø¸´£¬µ«ÊÇË¡ÎÒÓÞÃÁ£¬ÊµÔÚ¿´²»³öÕâ»Ø´ðÓëÎÒÕâÎÊÌâÓкÎÁªÏµ£¬ÇëÖ¸½Ì£¡
4Â¥2015-03-30 21:21:45
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

wurongjun

ר¼Ò¹ËÎÊ (Ö°Òµ×÷¼Ò)

ÒýÓûØÌû:
4Â¥: Originally posted by jydtjm at 2015-03-30 21:21:45
ÄúºÃ£¬Ê×ÏȸÐлÄúµÄ»Ø¸´£¬µ«ÊÇË¡ÎÒÓÞÃÁ£¬ÊµÔÚ¿´²»³öÕâ»Ø´ðÓëÎÒÕâÎÊÌâÓкÎÁªÏµ£¬ÇëÖ¸½Ì£¡...

Sorry!
Õ³´íÀ²!
ÉÆ¶ñµ½Í·ÖÕÓб¨,È˼äÕýµÀÊDz×É£.
5Â¥2015-03-31 08:26:17
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

jydtjm

гæ (³õÈëÎÄ̳)

ÒýÓûØÌû:
5Â¥: Originally posted by wurongjun at 2015-03-31 08:26:17
Sorry!
Õ³´íÀ²!...

ûÊ£¬Ð»Ð»£¡ÇëÎÊÄúÖªµÀÕâÖֽⷨµÄÏà¹Ø³ÌÐòÂð£¿
6Â¥2015-03-31 14:57:49
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ jydtjm µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] Çóµ÷¼ÁÍÆ¼ö +7 СÄô°®Ñ§Ï° 2026-04-14 7/350 2026-04-16 00:19 by cuisz
[¿¼ÑÐ] ³õÊÔ324 ÖÐҩѧ Ò»Ö¾Ô¸ÌìÖÐÒ½ Çóµ÷¼Á +3 ÀîµÄLucky 2026-04-10 3/150 2026-04-15 23:54 by ³ÂƤƤ
[¿¼ÑÐ] 291 Çóµ÷¼Á +40 »¯¹¤2026½ì±ÏÒµÉ 2026-04-09 41/2050 2026-04-15 21:54 by noqvsozv
[¿¼ÑÐ] һ־Ը³¶«´óѧ071000ÉúÎïѧѧ˶³õÊÔ·ÖÊý276Çóµ÷¼Á +26 Ľ¾øcc 2026-04-09 30/1500 2026-04-14 18:50 by ²ÌËÕÑô
[¿¼ÑÐ] 279Çóµ÷¼Á +12 ÕÅ·¬ÇѲ»³´µ° 2026-04-11 12/600 2026-04-14 15:38 by zs92450
[¿¼ÑÐ] ¿¼Ñе÷¼Á +13 ³¤¹­°Á 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[¿¼ÑÐ] È˹¤ÖÇÄÜ320µ÷¼Á08¹¤À໹Óлú»áÂð +18 Õñ¡ªTZ 2026-04-10 19/950 2026-04-14 10:34 by screening
[¿¼ÑÐ] 305Çóµ÷¼Á +8 Â꿨°Í¿¨boom 2026-04-11 8/400 2026-04-14 09:04 by pengliang8036
[¿¼ÑÐ] 085404 298·ÖÇóµ÷¼Á +11 ºôÀ²ºôÀ²ºôºôºô 2026-04-10 12/600 2026-04-14 08:38 by wfj257
[¿¼ÑÐ] һ־Ը˫·Ç085400µç×ÓÐÅÏ¢344 Çóµ÷¼Á£¬¶Ô²ÄÁϺͻ¯Ñ§·½ÏòÒ²¸ÐÐËȤ +12 ÎÞÇéµÄСÑò 2026-04-09 13/650 2026-04-13 14:17 by ÕÅzhihao
[¿¼ÑÐ] 314Çóµ÷¼Á +24 wakeluofu 2026-04-09 25/1250 2026-04-13 08:58 by lhj2009
[¿¼ÑÐ] µ÷¼Á +10 Ö»ÐðÀë±ð´Ç 2026-04-09 12/600 2026-04-11 20:57 by ÄæË®³Ë·ç
[¿¼ÑÐ] 085410-273Çóµ÷¼Á +6 X1999 2026-04-10 6/300 2026-04-11 10:32 by Delta2012
[¿¼ÑÐ] µ÷¼Á »¯Ñ§ 307 +21 73372112 2026-04-09 23/1150 2026-04-10 23:53 by wj165256
[¿¼ÑÐ] Ò»Ö¾Ô¸±±Àí¹¤298Ó¢Ò»Êý¶þÒÑÉϰ¶£¬¸Ðл¸÷λÀÏʦ +14 Reframe 2026-04-10 16/800 2026-04-10 23:07 by caotw2020
[¿¼ÑÐ] 263ÄÜÔ´¶¯Á¦×¨Ë¶Çóµ÷¼Á +3 ¼Ó´óºÅ·¹ºÐ´ü 2026-04-10 3/150 2026-04-10 22:23 by 286640313
[¿¼ÑÐ] 368Çóµ÷¼Á +3 17385968172 2026-04-10 3/150 2026-04-10 20:12 by µç×Ӱµ±ë
[¿¼ÑÐ] Ò»Ö¾Ô¸¾©Çø985£¬085401£¬Óë±¾¿Æ×¨ÒµÒ»Ö£¬µç×ÓÐÅÏ¢¹¤³Ì£¬ +4 Ñô¹â¿ªÀʵÄÄк¢ 2026-04-10 4/200 2026-04-10 18:27 by shenrf
[¿¼ÑÐ] 282£¬µçÆø¹¤³Ìרҵ£¬Çóµ÷¼Á£¬²»Ìôרҵ +9 jggshjkkm 2026-04-10 9/450 2026-04-10 14:55 by ÄæË®³Ë·ç
[¿¼ÑÐ] ³õÊÔ·Ö332£¬Ò»Ö¾Ô¸±¨¿¼Î÷±±¹¤Òµ´óѧ£¬ +11 ¹ÊÈË?? 2026-04-09 11/550 2026-04-09 21:54 by JineShine
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û