求解广义互补问题的磨光方法.pdfVIP

SmoothingMethodsForTheGeneralized ComplementarityProblems Abstract Thegeneralizednonlinearcomplementarityproblemsaretheextension oftheclassicalnonlinearcomplementarityproblems.Theyareveryimpor- tantandusefulinindustrialandagriculturalproduction.Inthisthesis,two smoothingmethodsareusedtostudythegeneralizednonlinearcomplemen- tarityproblems. Usingasmoothingfunction,wereformulatethegeneralizednonlinear complementarityproblemsdefinedonapolyhedralconeasasystemofsmooth- ingequationsandasmoothunconstrainedoptimizationproblem.Theoretical resultsthatrelatethestationarypointsofthemeritfunctiontothesolution ofthegeneralizednonlinearcomplementarityproblemsarepresented.Based onthisreformulation,twosmoothingNewtonmethodsareintroducedforits solution.Undermilderassumptions,weshowthatthetwoalgorithmsaresu- perlinearlyorQ-quadraticallyconvergent. generalizednonlinearcomplementarityproblems,smoothing method, superlinearconvergence. 11 第一章 引言 1.1 问题的提出及进展 设F和G是Rn到R-的连续映射，尤是R-中的非空闭凸锥，/C“表 示)C的极锥，广义互补问题，记为GNCP，是求x`〔R满足 F(x*)〔1C,G(x`)E1C,F(x)TG(x)=0. 该问题是通常意义下的互补问题的推广，它在对策论，工程力学，经济运筹 学，不动点和最优控制等理论中有广泛的应用1【8,19,23,29,31,32,41,42,40]. 为求解GNCP，人们给出了它的多种约束优化和无约束优化转化形式 对于K为一般闭凸锥的情形，Tseng等[33}把它等价地转化为具有简单 约束的光滑优化问题，并给出了其稳定点为GNCP的解的充分条件. 对于C1=R+的情形，Kanzow等[7]与Jiang等{20]借助Fischer函数 将GNCP转化为无约束最优化问题，并分别给出了无约束最优化问题的稳定 点x为GNCP的解的充分条件. 本文主要考虑广义互补问题的如下特殊情形:。=。，F和G均为R 上的连续可微函数，K为R”中的多面体锥，即存在AER9x,BE尸x”使 得尤与K。分别有如下表示形式: K={vE尸 }AV0,By=0}, 1C0={。〔RI。=ATJ\I+BTA2,at_0,al‘R,A2ER0} 对于该问题，记为GNCP(F,G,IC),Andreani等!3司将其转化为光滑简单 约束优化问题，并建立了其稳定点为GNCP(F,G,均的解的充分条件 Wang, Ma,Zhang[13]基于下面的结论将GNCP(F,G,局间题转化为一个非光滑方 程系统，进而通过求解一个非光滑的无约束优化问题建立了GNCP(瓦G,局 问题的超线性收敛性算法. 第一章 引言