{"title":"非线性约束优化的改进可行SSLE算法","authors":"Zhijun Luo, Guohua Chen, Zhibin Zhu","doi":"10.1109/CSO.2010.182","DOIUrl":null,"url":null,"abstract":"Sequential systems of linear equations methods(SSLE) are proposed mainly to solve the inconsistency and computation problems existed in the classical SQP method. In this paper, a new algorithm for inequality constrained optimization problems is presented. The attractive feature of the new algorithm is that only one system of linear equations is required to obtain the revised feasible descent direction. In order to void the Maratos effect, combined the generalized projection technique, a height-order correction direction is computed by an explicit formula, and it plays a important role in avoiding the strict complementarity. Furthermore, its global and superlinear convergence rate are obtained under some suitable conditions.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Modified Feasible SSLE Algorithm for Nonlinearly Constrained Optimization\",\"authors\":\"Zhijun Luo, Guohua Chen, Zhibin Zhu\",\"doi\":\"10.1109/CSO.2010.182\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Sequential systems of linear equations methods(SSLE) are proposed mainly to solve the inconsistency and computation problems existed in the classical SQP method. In this paper, a new algorithm for inequality constrained optimization problems is presented. The attractive feature of the new algorithm is that only one system of linear equations is required to obtain the revised feasible descent direction. In order to void the Maratos effect, combined the generalized projection technique, a height-order correction direction is computed by an explicit formula, and it plays a important role in avoiding the strict complementarity. Furthermore, its global and superlinear convergence rate are obtained under some suitable conditions.\",\"PeriodicalId\":427481,\"journal\":{\"name\":\"2010 Third International Joint Conference on Computational Science and Optimization\",\"volume\":\"29 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-05-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 Third International Joint Conference on Computational Science and Optimization\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CSO.2010.182\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 Third International Joint Conference on Computational Science and Optimization","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CSO.2010.182","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Modified Feasible SSLE Algorithm for Nonlinearly Constrained Optimization
Sequential systems of linear equations methods(SSLE) are proposed mainly to solve the inconsistency and computation problems existed in the classical SQP method. In this paper, a new algorithm for inequality constrained optimization problems is presented. The attractive feature of the new algorithm is that only one system of linear equations is required to obtain the revised feasible descent direction. In order to void the Maratos effect, combined the generalized projection technique, a height-order correction direction is computed by an explicit formula, and it plays a important role in avoiding the strict complementarity. Furthermore, its global and superlinear convergence rate are obtained under some suitable conditions.