排序方式: 共有106条查询结果,搜索用时 0 毫秒
91.
本文讨论不等式约束优化问题,给出一个信赖域方法与SQP方法相结合的新的可行算法,算法中采用了压缩技术,使得QP子问题产生的搜索方向尽可能为可行方向,并且采用了高阶校正的方法来克服算法产生的Maratos效应现象.在适当的条件下,证明了算法的全局收敛性和超线性收敛性.数值结果表明算法是有效的. 相似文献
92.
序列二次规划方法(SQP)是解决非线性规划问题最有效的算法之一,但是当QP子问题不可行时算法可能会失败.而且线搜索中的罚参数的选择通常比较困难.在文献[1]中,SQP方法得到了修正,使得QP子问题可行.在本文中,我们利用滤子技术避免了罚函数的使用同时提出了带线搜索的滤子方法,最终保证了SQP方法总是可行的,而且得到了方法的全局收敛性. 相似文献
93.
Jin-bao Jian Ran Quan Qing-jie Hu 《应用数学学报(英文版)》2007,23(3):395-410
In this paper, the nonlinear minimax problems are discussed. By means of the Sequential Quadratic Programming (SQP), a new descent algorithm for solving the problems is presented. At each iteration of the proposed algorithm, a main search direction is obtained by solving a Quadratic Programming (QP) which always has a solution. In order to avoid the Maratos effect, a correction direction is obtained by updating the main direction with a simple explicit formula. Under mild conditions without the strict complementarity, the global and superlinear convergence of the algorithm can be obtained. Finally, some numerical experiments are reported. 相似文献
94.
Nadir Arada Jean-Pierre Raymond Fredi TröLtzsch 《Computational Optimization and Applications》2002,22(3):369-398
An augmented Lagrangian SQP method is discussed for a class of nonlinear optimal control problems in Banach spaces with constraints on the control. The convergence of the method is investigated by its equivalence with the generalized Newton method for the optimality system of the augmented optimal control problem. The method is shown to be quadratically convergent, if the optimality system of the standard non-augmented SQP method is strongly regular in the sense of Robinson. This result is applied to a test problem for the heat equation with Stefan-Boltzmann boundary condition. The numerical tests confirm the theoretical results. 相似文献
95.
96.
97.
An optimal control problem governed by a bilinear elliptic equation is considered. This problem is solved by the sequential quadratic programming (SQP) method in an infinite-dimensional framework. In each level of this iterative method the solution of linear-quadratic subproblem is computed by a Galerkin projection using proper orthogonal decomposition (POD). Thus, an approximate (inexact) solution of the subproblem is determined. Based on a POD a-posteriori error estimator developed by Tröltzsch and Volkwein [Comput. Opt. Appl. 44 (2009) 83–115] the difference of the suboptimal to the (unknown) optimal solution of the linear-quadratic subproblem is estimated. Hence, the inexactness of the discrete solution is controlled in such a way that locally superlinear or even quadratic rate of convergence of the SQP is ensured. Numerical examples illustrate the efficiency for the proposed approach.https://doi.org/10.1051/m2an/2011061 相似文献
98.
S. S. Ravindran 《国际流体数值方法杂志》2004,45(1):21-42
In this paper, we present numerical approximations of optimal control of unsteady flow problems using sequential quadratic programming method (SQP) and time domain decomposition. The SQP method is considered superior due to its fast convergence and its ability to take advantage of existing numerical techniques for fluid flow problems. It iteratively solves a sequence of linear quadratic optimal control problems converging to the solution of the non‐linear optimal control problem. The solution to the linear quadratic problem is characterized by the Karush–Kuhn–Tucker (KKT) optimality system which in the present context is a formidable system to solve. As a remedy various time domain decompositions, inexact SQP implementations and block iterative methods to solve the KKT systems are examined. Numerical results are presented showing the efficiency and feasibility of the algorithms. Copyright © 2004 John Wiley & Sons, Ltd. 相似文献
99.
本文针对非线性规划给出了一种修改的带NCP函数的信赖域滤子SQP算法,主要的修改之处是用NCP函数替代了滤子中约束违反度函数,而且进一步证明了这种修改的算法同样具有全局收敛性. 相似文献
100.
Working range optimization for turbine and compressor blading 总被引:1,自引:0,他引:1
A partially reduced SQP algorithm for a multiple setpoint industrial design optimization problem is presented. It is highlighted that the modularity of this concept has made it possible to apply it to problems as complex as working range optimization in high-temperature gas turbine and compressor blade design. Further emphasis is drawn on parallelization aspects and practical experiences in engineering practice. 相似文献