×

兹马思-数学第一资源

气象学大尺度极小化共轭梯度法的矢量化。(英语) Zbl 0681.90065
在过去的几年里,共轭梯度法被认为是地球物理应用中非线性函数大规模最小化的最佳工具。矢量化技术已应用于求解对称线性代数方程组的线性共轭梯度法,主要源于椭圆偏微分方程的离散化,因为它们适合矢量或并行处理,对于求解大规模无约束极小化问题的非线性共轭梯度法,没有这样的努力。
本文给出了一种鲁棒无记忆拟牛顿共轭梯度算法的计算结果D、 F.香诺K、 H.普瓦【ACM传输。数学。软件618-622(1980)]应用于一组大型气象问题。这些结果表明,共轭梯度码的矢量化使非线性共轭梯度法的函数和梯度求值速度显著加快,从而大大减少了将(10^4)非线性函数减至(10^5)变量的CPU时间。这对于许多实际问题尤其如此,其中梯度和函数求值占用了大量的计算工作。
结果表明,向量机在求解非线性函数局部极小值的大规模数值优化问题中具有优势。
理学硕士:
90立方厘米 非线性规划
68度15度 分布式算法
6505公里 数值数学规划方法
90度90度 数学规划应用
90C52型 约化梯度法
90摄氏度 数学规划中的大规模问题
49米15 牛顿型方法
86A10号 气象学与大气物理学
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Chazan,D.,andMiranker,W.L.,无约束极小化的非梯度并行算法,暹罗控制杂志,第8卷,第207-2171970页。·Zbl 0223.65022·doi:10.1137/0308015
[2] Sloboda,F.,共轭方向法及其应用,第八届IFIP优化技术会议论文集,伍茨堡,德国,1977年;Springer Verlag,柏林,德国,1977年。
[3] Sutti,C.,并行处理计算机的非梯度最小化方法,第1部分,优化理论与应用杂志,第39卷,465-4741983。·Zbl 0487.65037·10075DOI编号:10075DOI/3
[4] Sutti,C.,并行处理计算机的非梯度最小化方法,第2部分,优化理论与应用杂志,第39卷,475-4881983年。·Zbl 0487.65038·doi:10.1007/BF00933754
[5] 鲍威尔,M.J.D.,《在不计算导数的情况下求多变量函数最小值的有效方法》,计算机杂志,第7卷,第155-162页,1964年。·Zbl 0132.11702·doi:10.1093/comjnl/7.2.155
[6] Lootsma,F.A.,并行无约束优化的最新进展,并行计算85,M.Feilmeir,E.Joubert,V.Schendel编辑,北荷兰,阿姆斯特丹,荷兰,第157-1631986页。
[7] Nazareth,L.,无线性搜索的共轭梯度算法,最优化理论与应用杂志,第23卷,第373-387页,1977年。·Zbl 0348.65061·doi:10.1007/BF00933447
[8] Dixon,L.C.W.,Ducksbury,P.G.,andSing,P.,有限元问题共轭梯度算法的并行版本,技术报告编号1132,数值优化中心,哈特菲尔德理工学院,1982年。
[9] Dixon,L.C.W.和Patel,K.D.,《并行计算在数值优化中的地位》,IV:非线性优化的并行算法,技术报告第125号,哈特菲尔德理工学院数值优化中心,1982年。
[10] Dixon,L.C.W.,Patel,K.D.和Ducksbury,P.G.,《并行处理系统上运行优化算法的经验》,技术报告138号,哈特菲尔德理工学院数值优化中心,1983年。
[11] 帕特尔,K.D.,并行计算和数值优化,技术报告第129号,哈特菲尔德理工学院数值优化中心,1982年。
[12] Schnabel,R.B.,《优化中的并行计算,计算数学规划》,K.Schittkowsky编辑,Springer Verlag,柏林,德国,第357-3811985页。
[13] Strateter,T.A.,并行变尺度优化算法,美国宇航局,技术说明编号D-73291973。
[14] Housos,E.C.,andWing,O.,《共轭梯度法并行非线性最小化》,并行处理国际会议论文集,加利福尼亚州洛斯阿拉米托斯,第157-1581980页。
[15] Housos,E.C.,andWing,O.,并行计算机上非线性无约束优化问题的解的伪共轭方向,最优化理论与应用杂志,第42卷,169-1801984年。·Zbl 0504.65038·doi:10.1007/BF00934295
[16] Mukai,H.,求解非线性方程组的并行算法,计算机和数学与应用,第7卷,第235-250页,1981年。·Zbl 0471.65031·内政部:10.1016/0898-1221(81)90083-3
[17] Pierre,D.A.,《具有并行结构的非梯度最小化算法及其对阵列处理器的影响》,《计算机与电气工程》,第1卷,第3-21页,1973年。·Zbl 0334.65048·doi:10.1016/0045-7906(73)90024-4
[18] Van Laarhoven,P.J.M.,无约束优化的并行变尺度算法,数学规划,第33卷,第68-811985页。·中银0602.90121·doi:10.1007/BF01582012
[19] Navon,I.M.,andLegler,D.M.,气象学中大尺度最小化的共轭梯度法,月度天气评论,第115卷,1479-15021987年·doi:10.1175/1520-0493(1987)115<1479:CGMFLS>2.0.CO;2
[20] Shanno,D.F.,andPhua,K.H.,算法500评论,数学软件ACM交易,第6卷,第618-6221980页·内政部:10.1145/355921.355933
[21] Liu,D.C.和andNocedal,J.,《有限内存BFGS方法在大规模最小化中的应用》,技术报告编号:NAM-03,西北大学电气工程与计算机科学系,1988年。
[22] Navon,I.M.,andDe Villiers,R.,《加强积分不变量守恒的联合惩罚乘数优化方法》,《天气月刊》,第111卷,第1228-12431983页·doi:10.1175/1520-0493(1983)111<1228:CPMOMT>2.0.CO;2
[23] 纳文,I.M.,德维莱尔,R.,古斯塔夫?《非线性方程组的求解》,1986年第12卷·doi:10.1016/0098-3004(86)90004-X
[24] Navon,I.M.,FEUDX:求解浅水方程的两阶段、高精度、有限元FORT-RAN程序,计算机和地球科学,第13卷,255-285页,1987年·doi:10.1016/0098-3004(87)90045-8
[25] Bertsekas,D.P.,约束优化和拉格朗日乘数法,学术出版社,纽约,1982年。·Zbl 0572.90067
[26] Gustafsson,B.,求解浅水方程的交替方向隐式方法,计算物理杂志,第7卷,第239-2541971页。·76002ZB51·doi:10.1016/0021-9991(71)90087-8
[27] Sasaki,J.,具有积分不变量的初值问题有限差分格式的变分设计,计算物理杂志,第21卷,第270-2781976页。·Zbl 0328.76014·doi:10.1016/0021-9991(76)90024-3
[28] Bertsekas,D.P.,约束最小化的原始-对偶和惩罚方法相结合,暹罗控制与优化杂志,第13卷,第521-544页,1975年。·中银0297.90078·数字标识码:10.1137/0313030
[29] Ramamurthy,M.,andCarr,F.,季风区的四维数据同化,第1部分:用风数据进行的实验,月度天气评论,第115卷,1678-17061987·doi:10.1175/1520-0493(1987)115<1678:FDDAIT>2.0.CO;2
[30] Shanno,D.F.,不精确搜索的共轭梯度法,运筹学数学,第3卷,第244-256页,1978年。·Zbl 0399.90077·doi:10.1287/moor.3.3.244
[31] Shanno,D.F.,新共轭梯度法的收敛性,暹罗数值分析杂志,第15卷,第1247-12571978页。·Zbl 0408.90071·数字标识:10.1137/0715085
[32] Shanno,D.F.,andPhua,K.H.,《矩阵调节和非线性优化》,数学规划,第14卷,149-1601976页。·Zbl 0371.90109·doi:10.1007/BF01588962
[33] 鲍威尔,M.J.D.,共轭梯度法的重新启动程序,数学规划,第12卷,第241-254页,1977年。·Zbl 0396.90072·doi:10.1007/BF01593790
[34] Anonymous,N.N.,FORTRAN库参考手册(Mark 12),数值算法组,E04DGF,牛津,英国,1987年。
[35] Buckley,A.G.,Andrenir,A.,QN类变量存储共轭梯度,数学规划,第27卷,第155-1751983页。·Zbl 0519.65038·doi:10.1007/BF02591943
[36] Buckley,A.G.,andLenir,A.,算法630-BBVSCG:函数最小化的变量存储算法,数学软件上的ACM事务,第11卷,第103-1191985页。·Zbl 0562.65043·数字标识码:10.1145/214392.214395
[37] Beale,E.M.L.,共轭梯度的推导,非线性优化的数值方法,F.A.Lootsma编辑,学术出版社,伦敦,英国,第39-431972页。
[38] Gill,P.E.和Murray,W.,《大规模优化的共轭梯度法》,技术报告编号:SOL 79-15,系统优化实验室,斯坦福大学运筹学系,1979年。
[39] 1972年,英国弗莱彻出版社,无约束最优化方法。
[40] Le,D.,一种快速而稳健的无约束最小化方法,要求最小存储量,数学规划,第32卷,第41-681985页。·Zbl 0574.90073·doi:10.1007/BF01585658
[41] Le Dimet,F.X.和Talagrand,O.,《气象观测分析和同化的变分算法:理论方面》,Tellus,第38A卷,97-1101986年。
[42] Legler,D.M.,Navon,I.M.,andO'Brien,J.J.,使用直接最小化方法对印度洋上的假应力进行客观分析,月度天气评论,第117卷,第709-720页,1989年·doi:10.1175/1520-0493(1989)117<0709:OAOPOT>2.0.CO;2
[43] Robertson,D.H.,Brown,F.B.,和Navon,I.M.,用有限温度、基于晶格的蒙特卡罗方法测定混合氩氙团簇的结构。化学物理杂志,第90卷,第3221-322989页·doi:10.1063/1.455874
此参考列表基于出版商或数字数学图书馆提供的信息。它的数学和标识符可能包含启发式匹配的数据项。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。