简介:Inthispaper,LCPisconvertedtoanequivalentnonsmoothnonlinearequationsystemH(x,y)=0byusingthefamousNCPfunction-Fischer-Burmeisterfunction.NotethatsomeequationsinH(x,y)=0arenonsmoothandnonlinearhencedifficulttosolvewhiletheothersarelinearhenceeasytosolve.ThenwefurtherconvertthenonlinearequationsystemH(x,y)=0toanoptimizationproblemwithlinearequalityconstraints.AfterthatwestudytheconditionsunderwhichtheK-TpointsoftheoptimizationproblemarethesolutionsoftheoriginalLCPandproposeamethodtosolvetheoptimizationproblem.Inthisalgorithm,thesearchdirectionisobtainedbysolvingastrictconvexprogrammingateachiterativepoint,However,ouralgorithmisessentiallydifferentfromtraditionalSQPmethod.Theglobalconvergenceofthemethodisprovedundermildconditions.Inaddition,wecanprovethatthealgorithmisconvergentsuperlinearlyundertheconditions:MisP0matrixandthelimitpointisastrictcomplementaritysolutionofLCP.Preliminarynumericalexperimentsarereportedwiththismethod.
简介:为第二使用订Dini上面的方向性的衍生物的LC非强迫的优化问题介绍二个算法。方法的简洁使用并且表现;重复功能的相关性质的讨论。
简介:
简介:在这份报纸,我们提供印射的Karush-Kuhn-Tucker(KKT)答案的柔韧的孤立的平静的完全的描述因为凸的抑制优化问题由原子标准功能调整了。这研究被最近的工作激发在[8],在作者在一个本地最佳的答案在Robinson限制资格下面显示出那的地方,为圆锥形的编程问题的一个宽类印射的KKT解决方案要用体力地被孤立如果资格(SRCQ)满足并且仅当两个都第二订足够的状况(SOSC)和严格的Robinson限制,安静。基于原子标准功能和它的conjugate的变化性质,我们建立在最初/双的SOSC和双/最初的SRCQ之间的等价。导出的结果导致印射的KKT答案的柔韧的孤立的平静的几相等的描述并且在原子标准的稳定性上把卓见加到存在文学调整凸的优化问题。
简介:有部分微分方程的优化问题在科学和工程的许多区域广泛地作为限制产生,特别地处于设计的问题。抑制PDE的优化问题的如此的类的解决方案通常是一项主要计算任务。因为为直接寻求抑制PDE的优化问题的答案的肤色,我们由使用Galerkin把它转变成僵绳点形式的线性方程的一个系统有限元素的discretization。为discretized线性系统,在这份报纸,我们构造一块对称并且block-lower-triangularpreconditioner,为解决抑制PDE的优化问题。两preconditioners利用系数矩阵的结构。为相应preconditioned矩阵的特征值和特徵向量的明确的表情被导出。当规则化参数是合适小的时,数字实现证明这些块preconditioners能为preconditionedGMRES方法导致令人满意的试验性的结果。[从作者抽象]