24小时热门版块排行榜    

查看: 953  |  回复: 3
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

小石头ww

银虫 (初入文坛)

[求助] 求加速迭代的λ 已有2人参与

怎么求?

求加速迭代的λ
1.jpg
回复此楼
静待未知。。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nagami

木虫 (正式写手)

【答案】应助回帖


小石头ww(Edstrayer代发): 金币+1 2016-02-04 03:31:22
最有参数需要解,而解又依赖这个迭代,组合了下,发现效果也不减,相当好的题目,学习了,3qu
  NUM         LAM=-PSI(x_k)
    1    0.520574461395797
    2    0.510961222918322
    3    0.510973429369111
    4    0.510973429388569
    5    0.510973429388569
    6    0.510973429388569
    7    0.510973429388569
    8    0.510973429388569
    9    0.510973429388569
   10    0.510973429388569
   11    0.510973429388569
   12    0.510973429388569
   13    0.510973429388569
   14    0.510973429388569
   15    0.510973429388569
   16    0.510973429388569
   17    0.510973429388569
   18    0.510973429388569
   19    0.510973429388569
   20    0.510973429388569
求加速迭代的λ-1
11.png

女靠衣装;男靠金装
4楼2016-01-25 19:47:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 4 个回答

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
小石头ww(Edstrayer代发): 金币+2 2016-01-26 15:29:06
由ψ'(x)=0推出λ=cos(x)
再代入迭代式可得:
x1 =

(1/2*cos(1/2)+1-sin(1/2))/(1+cos(1/2))
善恶到头终有报,人间正道是沧桑.
2楼2016-01-25 18:12:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nagami

木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★
感谢参与,应助指数 +1
小石头ww: 金币+4, 有帮助 2016-01-26 18:16:36
1)假设存在解x*,在迭代格式l两边减去x*,得到绝对误差ε_k+1和ε_k的关系
x_k+1 = (lam / (1+lam) ) * x_k + psi(x_k)/(1+lam)
=>
ε_k+1 = (lam / (1+lam) ) * ε_k + (psi(x_k) - x*)/(1+lam)
把psi(x_k)在x*附近展开Taylor,psi(x_k)=psi(x*)+psi(x*)’ (x_k-x*)
注意到psi(x*)=x*
(psi(x_k) - x*)=psi(x*)*ε_k
整理得
ε_k+1/ε_k=(lam + psi(x*)’ )/(1+lam)
虽然是线性收敛,但可以令其绝对值最小来得到近可能小的prefactor,起到加速的目的
所以最佳的lam是lam = -psi(x*)’

2)虽然最佳的值需要知道收敛点才行,不过有个好的近似解就足够了,
psi(x)=1-sin(x),题目给出了初始x0=0.5,刚好x=pi/6与0.5接近,0.5是一个近似解,所以可取lam=cos(pi/6)
对题目的数据计算了一组数据,可与分析的结果比对
NUM        LAM=cos(pi/6)       LAM=0(未加速)
    1    0.511025820631418   0.520574461395797
    2    0.510973254453794   0.502621415553111
    3    0.510973429973883   0.518275602715637
    4    0.510973429386611   0.504617065199171
    5    0.510973429388576   0.516527729903438
    6    0.510973429388569   0.506136154042362
    7    0.510973429388569   0.515198539133488
    8    0.510973429388569   0.507292373509378
    9    0.510973429388569   0.514187605849655
   10    0.510973429388569   0.508172334135418
   11    0.510973429388569   0.513418652918452
   12    0.510973429388569   0.508842001077431
   13    0.510973429388569   0.512833717404165
   14    0.510973429388569   0.509351605145401
   15    0.510973429388569   0.512388738744310
   16    0.510973429388569   0.509739389267215
   17    0.510973429388569   0.512050216278189
   18    0.510973429388569   0.510034465372883
   19    0.510973429388569   0.511792673942155
   20    0.510973429388569   0.510258992040553
女靠衣装;男靠金装
3楼2016-01-25 19:28:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 LwdutQ8HoqWP 2026-09-13 5/250 2026-09-14 16:25 by Aj1rhIDL5ixY
[教师之家] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 LwdutQ8HoqWP 2026-09-13 4/200 2026-09-14 16:13 by Aj1rhIDL5ixY
[考研] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 LwdutQ8HoqWP 2026-09-13 4/200 2026-09-14 16:12 by Aj1rhIDL5ixY
[找工作] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 3n8v2C8RimXI 2026-09-13 4/200 2026-09-14 16:00 by Aj1rhIDL5ixY
[博后之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 3n8v2C8RimXI 2026-09-13 4/200 2026-09-14 15:57 by Aj1rhIDL5ixY
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 3n8v2C8RimXI 2026-09-13 4/200 2026-09-14 15:37 by Aj1rhIDL5ixY
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +5 QUjhNVAcOSff 2026-09-13 6/300 2026-09-14 15:21 by Aj1rhIDL5ixY
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 15:13 by Aj1rhIDL5ixY
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 3/150 2026-09-14 15:09 by Aj1rhIDL5ixY
[博后之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 15:01 by Aj1rhIDL5ixY
[公派出国] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 QUjhNVAcOSff 2026-09-13 6/300 2026-09-14 15:00 by Aj1rhIDL5ixY
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 3/150 2026-09-14 14:57 by Aj1rhIDL5ixY
[基金申请] 求教各位大神:2026教育部人文社科青年基金项目何时公示呀? +5 云宴山人 2026-09-10 7/350 2026-09-14 12:11 by ecnu2013
[找工作] 浙江师范大学是怎么坑我的 +6 recruit123 2026-09-09 6/300 2026-09-14 12:00 by 萨仁其其格
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 QUjhNVAcOSff 2026-09-13 3/150 2026-09-14 10:11 by 23jxep3nCNZb
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 10:01 by 23jxep3nCNZb
[考博] 西北工业大学材料学院电化学传感与催化课题组招收2027年推免研究生、博士生、博士后 +3 马方园 2026-09-10 4/200 2026-09-14 09:29 by Chem张zz
[教师之家] 浙江师范大学是怎么坑我的 +10 recruit123 2026-09-09 15/750 2026-09-13 10:45 by seaskyy
[基金申请] 面上有专家说实验设备不是我们单位的 +6 zj_muchong 2026-09-08 8/400 2026-09-11 06:56 by suifengdao
[有机交流] 科研求助 10+4 我吃一只鱼 2026-09-07 4/200 2026-09-10 08:32 by 0940628
信息提示
请填处理意见