Nelder-Mead单纯形算法改进及在气象上的应用.pdfVIP

Nelder-Mead单纯形算法改进及在气象上的应用 张正秋 中国气象科学研究院，北京100081 Nelder-MeadSimplex(NMS)算法是一种查找多元函数局地最小值的无微分算法，在现代科学计算中得到广 泛应用，该文提出了一种对NMS算法的改进方法。改进后，大大简化了其计算过程，提高了该算法的收敛速度。 利用改进后的算法对陆面过程参数进行了拟合计算，结果表明：改进的NMS算法对非线性公式具有非常高的拟合 精度，可将其应用于气象学上非线性问题计算或非线性方程组求解。 NMS算法；改进；无微分；气象学；非线性应用 2010-10-09 2011-05-20 通常是将非线 顶点的 图2 @@[1] MordecaiAvriel.NonlinearProgramming,AnalysisandMethods. NewJersey:Prentice-HallInc,1976. @@[2] WilliamHP,SaulAT,WilliamTV,etal.NumericalReci pes3rdEdition:TheArtofScientificComputing,Chapter9. Cambridge:CambridgeUniversityPress,2007. @@[3] PowellMJD.Amethodforminimizingasumofsquaresof non-linearfunctionswithoutcalculatingderivatives.Comput erJournal,1965,7:303-307. @@[4] BrentRP.AlgorithmsforMinimizationWithoutDerivatives,Chap ter7.Dover,2002. @@[5] MathewsJH,KurtisKF.NumericalMethodsUsingMat lab,4thEdition.NewJersey:Prentice-HallInc,2004. @@[6]钟爱华，严华生，李跃清，等.青藏高原积雪异常与大气环流异 常间关系分析.应用气象学报，2010，21(1):37-46. @@[7]郑栋，张义军，孟青，等.北京地区雷暴过程闪电与地面降水的 相关关系.应用气象学报，2010，21(3):287-297. @@[8]陈正洪，王海军，张小丽.水文学中雨强公式参数求解的一种 最优化方法.应用气象学报，2007，18(2):237-241. @@[9]窦贤康，AmayeP.机载雷达定量测雨中雨滴谱参数的优化. 应用气象学报，1999，10(3):293-298. @@[10]曾庆存.数值天气预报的数学物理基础 （第一卷）.北京：科 学出版社，1979. @@[11] NelderJA,MeadR.Asimplexmethodforfunctionminimi zation.ComputerJournal,1965,7:308-313. @@[12] TomickJ,ArnoldSF,BartonRR.SampleSizeSelectionfor ImprovedNelder-MeadPerformance.1995WinterSimulation Conference(WSC95),1995:341-345. @@[13] RussellRB,JohnSIJr.Nelder-MeadSimplexModifications forSimulationOptimization.ManagementScience,1996,42 (7):954-973. @@[14] DavidGH,JamesRW.Arevisedsimplexsearchprocedure forstochasticsimulationresponsesurfaceoptimization. In formsJournalonComputing,2000,12(4)