学科分类
/ 1
11 个结果
  • 简介: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.

  • 标签: 最优化 非线性方程 函数 数值逼近
  • 简介:为解决抑制nonsmooth优化问题介绍一个不精确的信任区域算法。算法的全球集中;算法上的假设;在批评的点和静止的点之间的关系。

  • 标签: TRUST REGION method NONSMOOTH function CONSTRAINED
  • 简介:一个新二水平的subspace方法为从无限维的优化问题解决一般非强迫的最小化明确的表达discretized被建议。在每次重复,算法也在当前的水平或粗糙的subspace修正步上执行直接的步。在粗糙的subspace修正步,我们由并列方向和坡度方向在当前的点跨越的二维的subspace扩充传统的粗糙的格子空间。全球集中被证明,集中率在discretized功能上在一些温和条件下面被学习。一些变化问题的初步的数字实验证明我们的二水平的subspace方法是有希望的。

  • 标签: 优化 非线性 温和条件 数字实验 最小化 无限维
  • 简介:在这份报纸,我们提供印射的Karush-Kuhn-Tucker(KKT)答案的柔韧的孤立的平静的完全的描述因为凸的抑制优化问题由原子标准功能调整了。这研究被最近的工作激发在[8],在作者在一个本地最佳的答案在Robinson限制资格下面显示出那的地方,为圆锥形的编程问题的一个宽类印射的KKT解决方案要用体力地被孤立如果资格(SRCQ)满足并且仅当两个都第二订足够的状况(SOSC)和严格的Robinson限制,安静。基于原子标准功能和它的conjugate的变化性质,我们建立在最初/双的SOSC和双/最初的SRCQ之间的等价。导出的结果导致印射的KKT答案的柔韧的孤立的平静的几相等的描述并且在原子标准的稳定性上把卓见加到存在文学调整凸的优化问题。

  • 标签: 优化问题 功能调整 孤立 标准 原子 平静
  • 简介:在这篇论文,我们描述一个方法由顺序的凸的编程(SCP)解决大规模结构的优化问题。一个预言者修正者内部点方法被使用解决严格地凸的潜水艇问题。SCP算法和拓扑学优化途径被介绍。特别,解决方程的某些线性系统的不同策略被分析。数字结果被介绍为解决拓扑学优化问题显示出建议方法的效率并且比较不同变体。

  • 标签: 大比例优化 拓扑优化 连续凸函数 渐进线
  • 简介:有部分微分方程的优化问题在科学和工程的许多区域广泛地作为限制产生,特别地处于设计的问题。抑制PDE的优化问题的如此的类的解决方案通常是一项主要计算任务。因为为直接寻求抑制PDE的优化问题的答案的肤色,我们由使用Galerkin把它转变成僵绳点形式的线性方程的一个系统有限元素的discretization。为discretized线性系统,在这份报纸,我们构造一块对称并且block-lower-triangularpreconditioner,为解决抑制PDE的优化问题。两preconditioners利用系数矩阵的结构。为相应preconditioned矩阵的特征值和特徵向量的明确的表情被导出。当规则化参数是合适小的时,数字实现证明这些块preconditioners能为preconditionedGMRES方法导致令人满意的试验性的结果。[从作者抽象]

  • 标签: 约束优化问题 预条件 下三角 对称 PDE Galerkin
  • 简介:为为秒的优化问题的适应有限元素方法命令到状态的坡度的2标准上的pointwise限制的线性椭圆形的部分微分方程题目被考虑。在一个弱两重性背景,即没有假定象Slater的存在那样的限制资格,指,剩余基于一个posteriori错误评估者被导出。在连续水平上在限制资格克服缺乏,弱Fenchel双被利用。几数字测试说明建议错误评估者的表演。

  • 标签: 自适应有限元方法 约束优化问题 偏微分方程 弱对偶性 状态约束 梯度