²é¿´: 910  |  »Ø¸´: 5
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

jydtjm

гæ (³õÈëÎÄ̳)

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

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

» ²ÂÄãϲ»¶

» ±¾Ö÷ÌâÏà¹Ø¼ÛÖµÌùÍÆ¼ö£¬¶ÔÄúͬÑùÓаïÖú:

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢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µÄ»ØÌû
²é¿´È«²¿ 6 ¸ö»Ø´ð

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µÄ»ØÌû

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µÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 0703»¯Ñ§µ÷¼Á£¬Çóµ¼Ê¦ÊÕ +7 ÌìÌìºÃÔËÀ´Éϰ¶° 2026-03-24 7/350 2026-03-24 20:26 by peike
[¿¼ÑÐ] ²ÄÁÏѧ˶333Çóµ÷¼Á +3 ±±µÀÏï 2026-03-24 3/150 2026-03-24 19:17 by pswait
[¿¼ÑÐ] 080500Çóµ÷¼Á +3 zzzzfan 2026-03-24 3/150 2026-03-24 16:38 by barlinike
[¿¼ÑÐ] 344Çóµ÷¼Á +3 desto 2026-03-24 3/150 2026-03-24 10:09 by ²«»÷518
[¿¼ÑÐ] ²ÄÁÏרҵÇóµ÷¼Á +11 hanamiko 2026-03-18 11/550 2026-03-23 23:12 by peike
[¿¼ÑÐ] ²ÄÁÏ/ũҵרҵ£¬07/08¿ªÍ·¾ù¿É£¬¹ýÏß¾ÍÐÐ +3 ºÇßíŶ»í 2026-03-23 4/200 2026-03-23 22:30 by Íô£¡£¿£¡
[¿¼ÑÐ] Ò»Ö¾Ô¸ÉÂʦ´óÉúÎïѧ071000£¬298·Ö£¬Çóµ÷¼Á +3 SYA£¡ 2026-03-23 3/150 2026-03-23 19:09 by macy2011
[¿¼ÑÐ] 336Çóµ÷¼Á +4 ÊÕµ½VS 2026-03-20 4/200 2026-03-23 19:02 by macy2011
[¿¼ÑÐ] 0854µç×ÓÐÅÏ¢Çóµ÷¼Á 324 +3 Promise-jyl 2026-03-23 3/150 2026-03-23 13:43 by wangkm
[¿¼ÑÐ] Çóµ÷¼Á²ÄÁÏѧ˶080500£¬×Ü·Ö289·Ö 5+3 @taotao 2026-03-19 21/1050 2026-03-23 10:17 by ¹Úc¸ç
[¿¼ÑÐ] 298Çóµ÷¼ÁÒ»Ö¾Ô¸211 +3 Éϰ¶6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[¿¼ÑÐ] Çóµ÷¼Á +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[¿¼ÑÐ] 285Çóµ÷¼Á +6 ytter 2026-03-22 6/300 2026-03-22 12:09 by ÐÇ¿ÕÐÇÔÂ
[¿¼ÑÐ] ³õÊÔ 317 +7 °ëÀ­Ô±û 2026-03-20 7/350 2026-03-21 22:26 by peike
[¿¼ÑÐ] 332Çóµ÷¼Á +3 ·ï»ËÔº¶¡Õæ 2026-03-20 3/150 2026-03-21 10:27 by luoyongfeng
[¿¼ÑÐ] ÖÐÄÏ´óѧ»¯Ñ§Ñ§Ë¶337Çóµ÷¼Á +3 niko- 2026-03-19 6/300 2026-03-20 21:58 by luoyongfeng
[¿¼ÑÐ] 290Çóµ÷¼Á +7 ^O^Ø¿ 2026-03-19 7/350 2026-03-20 21:43 by JourneyLucky
[¿¼ÑÐ] AÇøÏß²ÄÁÏѧµ÷¼Á +5 ÖÜÖÜÎÞ¼« 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[¿¼ÑÐ] Ò»Ö¾Ô¸ ÄϾ©º½¿Õº½Ìì´óѧ´óѧ £¬080500²ÄÁÏ¿ÆÑ§Ó빤³Ìѧ˶ +5 @taotao 2026-03-20 5/250 2026-03-20 20:16 by JourneyLucky
[¿¼ÑÐ] Ò»Ö¾Ô¸Î÷°²½»Í¨´óѧ ѧ˶ 354Çóµ÷¼Á211»òÕß˫һÁ÷ +3 ÎÒÏëÒª¶ÁÑо¿Éú 2026-03-20 3/150 2026-03-20 20:13 by JourneyLucky
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û