首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
本文给出了一个求解非线性系统的信赖域方法。通过引入松驰变量将非线性系统问题转化为带非负约束的非线性最优化问题,新算法借助于KKT条件和F-BNCP函数,在每次迭代时,不必求解二次信赖域子问题,只需求解一个线性方程组。在一定的假设条件下,该算法还是全局收敛和局部超线性收敛的。数值试验结果表明该算法是有效的。  相似文献   

2.
为有效求解大规模无约束优化问题,本文基于信赖域技术和修正拟牛顿方程,同时结合Zhang H.C.策略和Gu N.Z.策略,设计了一种新的非单调共轭梯度算法,应用信赖域技术保证了算法的稳健性和收敛性,并给出了算法的全局收敛性分析.在适当条件下,证明了该算法具有线性收敛性.数值实验表明新算法能够有效求解病态和大规模问题.与单独结合其中一种非单调策略的算法相比,新算法需要较少的迭代次数和运行时间,利用其得到的函数值与最优值更接近.  相似文献   

3.
针对求解耗时的风电转子系统不对中载荷识别问题,提出基于改进的信赖域模型管理技术的识别算法。该算法将整个先验分布空间的不对中载荷识别问题转化为一系列信赖域上的近似优化问题,通过区域遗传智能采样技术采集样本,加强径向基函数构建代理模型,再采用遗传算法进行近似优化。通过每个信赖域上的最小目标函数和近似优化结果确定信赖度和下代域的中心、半径,进而不断地缩放、平移信赖域,来保证获得与真实模型一致的不对中载荷。通过四种方法对比表明该方法样本遗传策略,遗传落在下代信赖域空间上的样本,减少实验设计样本个数而提高效率;最小目标函数作为信赖中心调整提高了关键区域代理模型的精度而加快收敛,降低了对代理模型精度的依赖。  相似文献   

4.
无约束优化问题广泛存在于工程、科学计算等领域.本文提出了修正的多维滤子信赖域算法,将信赖域子问题中柯西步的求解独立出来,一旦发现二次模型非凸,便直接采用柯西点作为下一步迭代点.新算法无需考虑迭代产生的非凸点,编程以及全局收敛性的证明过程较为简洁.最终,数值计算结果表明算法的可行性和有效性.  相似文献   

5.
无约束非线性优化问题广泛存在于工程、科学计算等实际应用领域。本文在信赖域算法的框架下提出无约束子问题,将它与信赖子问题相结合,构造了求解无约束优化问题的双子问题信赖域算法。同时利用信赖域子问题得到的试探步一定是目标函数充分下降方向的性质使得每次求解信赖域子问题之后均能得到使目标函数下降的步。在标准假设下证明了该算法具有全局收敛性和局部二次收敛速度。数值结果表明该算法比传统的信赖域算法速度更快更有效。  相似文献   

6.
共轭梯度算法由于其迭代简单和较小的存储在求解大规模无约束优化问题中起着特殊的作用.本文基于信赖域技术和修正拟牛顿方程,结合Zhang非单调策略,设计了一种新的求解无约束最优化问题的基于信赖域技术的非单调非线性共轭梯度算法.该算法每次迭代自动产生信赖域半径,并通过求解一个简单的子问题得到下一个迭代点,信赖域技术的应用保证...  相似文献   

7.
对复合不可微最优化问题提出了一种新的非单调信赖域方法。算法在每个迭代点处构造带信赖域约束的二次规划子问题,新的迭代点采用非单调策略产生,在一般的假设条件下证明了算法的全局收敛性。数值试验表明:该算法能在一定程度上克服由非光滑性引起的Maratos效应  相似文献   

8.
高雷阜  何晓燕 《硅谷》2010,(1):1-1,9
对无约束优化问题提出一类基于锥模型的非单调自动确定信赖域半径的信赖域算法。在适当的条件下,证明算法的全局收敛性。  相似文献   

9.
利用多项式的Euclid算法给出了任意域上非奇异的友循环矩阵求逆矩阵的一个新算法,该算法同时推广到用于求任意域上奇异友循环矩阵的群逆和Moore-Penrose逆,最后给出了应用该算法的数值例子。  相似文献   

10.
对于非线性不等式组的求解,采用构造辅助函数将非线性不等式组转化成为一个非线性方程组。文中采用光滑信赖域方法对非线性方程组进行逐次逼近从而求得问题的解。算法的全局收敛性和局部超线性收敛性得到了保证,数值试验表明算法对于小规模问题是切实可行的。  相似文献   

11.
Z.B. Sun  Y.Y. Sun  Y. Li 《工程优选》2019,51(6):1071-1096
In this article, a superlinearly convergent trust region–sequential quadratic programming approach is first proposed, developed and investigated for nonlinear systems based on nonlinear model predictive control. The method incorporates a combination algorithm that allows both the trust region technique and the sequential quadratic programming method to be used. If the attempted search of the trust region method is not accepted, the line search rule will be adopted for the next iteration. Also, having to resolve the quadratic programming subproblem for nonlinear constrained optimization problems is avoided. This gives the potential for fast convergence in the neighbourhood of an optimal solution. Moreover, additional characteristics of the algorithm are that each quadratic programming subproblem is regularized and the quadratic programming subproblem always has a consistent point. The main result is illustrated on a nonlinear system with a variable parameter and a bipedal walking robot system through simulations and is utilized to achieve rapidly stability. Numerical results show that the trust region–sequential quadratic programming algorithm is feasible and effective for a nonlinear system with a variable parameter and a bipedal walking robot system. Therefore, the simulation results demonstrate the usefulness of the trust region–sequential quadratic programming approach with nonlinear model predictive control for real-time control systems.  相似文献   

12.
一个自动确定信赖域半径的信赖域方法   总被引:15,自引:0,他引:15  
本文对无约束优化问题提出一个自适应的信赖域方法,每次迭代都充分利用当前迭代点包含的二次信息自动产生一个信赖域半径,所用的计算信赖域半径的策略没有增加额外的计算量。在通常条件下,证明了全局收敛性及局部超线性收敛结果,数值结果验证了新方法的有效性。  相似文献   

13.
Quinn Thomson 《工程优选》2013,45(6):615-633
This article presents an adaptive accuracy trust region (AATR) optimization strategy where cross-validation is used by the trust region to reduce the number of sample points needed to construct metamodels for each step of the optimization process. Lower accuracy metamodels are initially used for the larger trust regions, and higher accuracy metamodels are used for the smaller trust regions towards the end of optimization. Various metamodelling strategies are used in the AATR algorithm: optimal and inherited Latin hypercube sampling to generate experimental designs; quasi-Newton, kriging and polynomial regression metamodels to approximate the objective function; and the leave-k-out method for validation. The algorithm is tested with two-dimensional single-discipline problems. Results show that the AATR algorithm is a promising method when compared to a traditional trust region method. Polynomial regression in conjunction with a new hybrid inherited-optimal Latin hypercube sampling performed the best.  相似文献   

14.
本文提出一种解线性约束凸规划的数值方法。通过将问题的KKT系统转化成一个约束方程,算法在每步迭代只需解一个线性方程组即可得到搜索方向。算法运用了信赖域方法利内点技术。在较弱的条件下,我们证明了算法的全局收敛性。  相似文献   

15.
We present a new algorithm for calculation of the band structure of photonic crystal slabs. This algorithm combines the plane-wave expansion method with perfectly matched layers for the termination of the computational region in the direction out of the plane. In addition, the effective-medium tensor is applied to improve convergence. A general complex eigenvalue problem is then obtained. Two criteria are presented to distinguish the guided modes from the PML modes. As such, this scheme can accurately determine the band structure both above and below the light cone. The convergence of the algorithm presented has been studied. The results obtained by using this algorithm have been compared with those obtained by the finite-difference time-domain method and found to agree very well.  相似文献   

16.
It is well known that Newton and quasi-Newton algorithms are effective to small and medium scale smooth problems because they take full use of corresponding gradient function’s information but fail to solve nonsmooth problems. The perfect algorithm stems from concept of ‘bundle’ successfully addresses both smooth and nonsmooth complex problems, but it is regrettable that it is merely effective to small and medium optimization models since it needs to store and update relevant information of parameter’s bundle. The conjugate gradient algorithm is effective both large-scale smooth and nonsmooth optimization model since its simplicity that utilizes objective function’s information and the technique of Moreau-Yosida regularization. Thus, a modified three-term conjugate gradient algorithm was proposed, and it has a sufficiently descent property and a trust region character. At the same time, it possesses the global convergence under mild assumptions and numerical test proves it is efficient than similar optimization algorithms.  相似文献   

17.
This article presents a new computing procedure for the global optimization of the triple response system (TRS) where the response functions are non-convex quadratics and the input factors satisfy a radial constrained region of interest. The TRS arising from response surface modelling can be approximated using a nonlinear mathematical program that considers one primary objective function and two secondary constraint functions. An optimization algorithm named the triple response surface algorithm (TRSALG) is proposed to determine the global optimum for the non-degenerate TRS. In TRSALG, the Lagrange multipliers of the secondary functions are determined using the Hooke–Jeeves search method and the Lagrange multiplier of the radial constraint is located using the trust region method within the global optimality space. The proposed algorithm is illustrated in terms of three examples appearing in the quality-control literature. The results of TRSALG compared to a gradient-based method are also presented.  相似文献   

18.
A deterministic global optimization method that is applicable to general nonlinear programming problems composed of twice-differentiable objective and constraint functions is proposed. The method hybridizes the branch-and-bound algorithm and a convex cut function (CCF). For a given subregion, the difference of a convex underestimator that does not need an iterative local optimizer to determine the lower bound of the objective function is generated. If the obtained lower bound is located in an infeasible region, then the CCF is generated for constraints to cut this region. The cutting region generated by the CCF forms a hyperellipsoid and serves as the basis of a discarding rule for the selected subregion. However, the convergence rate decreases as the number of cutting regions increases. To accelerate the convergence rate, an inclusion relation between two hyperellipsoids should be applied in order to reduce the number of cutting regions. It is shown that the two-hyperellipsoid inclusion relation is determined by maximizing a quadratic function over a sphere, which is a special case of a trust region subproblem. The proposed method is applied to twelve nonlinear programming test problems and five engineering design problems. Numerical results show that the proposed method converges in a finite calculation time and produces accurate solutions.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号