{"title":"非线性规划中可行点的约简方向方法","authors":"V.S. Izhutkin, M.Yu. Kokurin","doi":"10.1016/0041-5553(90)90025-N","DOIUrl":null,"url":null,"abstract":"<div><p>An approach to the construction of feasible direction type methods of nonlinear programming is proposed. The approach relies on linearization of the active constraints, which reduces the problem of choosing a direction of descent of the objective function inside the feasible region to an unconstrained direction-choosing problem for an auxiliary function in a lower-dimensional space. The approach is developed for problems with inequality constraints and extended to problems with both inequality and equality constraints.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 1","pages":"Pages 159-169"},"PeriodicalIF":0.0000,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90025-N","citationCount":"3","resultStr":"{\"title\":\"Reduced-direction methods with feasible points in nonlinear programming\",\"authors\":\"V.S. Izhutkin, M.Yu. Kokurin\",\"doi\":\"10.1016/0041-5553(90)90025-N\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>An approach to the construction of feasible direction type methods of nonlinear programming is proposed. The approach relies on linearization of the active constraints, which reduces the problem of choosing a direction of descent of the objective function inside the feasible region to an unconstrained direction-choosing problem for an auxiliary function in a lower-dimensional space. The approach is developed for problems with inequality constraints and extended to problems with both inequality and equality constraints.</p></div>\",\"PeriodicalId\":101271,\"journal\":{\"name\":\"USSR Computational Mathematics and Mathematical Physics\",\"volume\":\"30 1\",\"pages\":\"Pages 159-169\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1990-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/0041-5553(90)90025-N\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"USSR Computational Mathematics and Mathematical Physics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/004155539090025N\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"USSR Computational Mathematics and Mathematical Physics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/004155539090025N","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Reduced-direction methods with feasible points in nonlinear programming
An approach to the construction of feasible direction type methods of nonlinear programming is proposed. The approach relies on linearization of the active constraints, which reduces the problem of choosing a direction of descent of the objective function inside the feasible region to an unconstrained direction-choosing problem for an auxiliary function in a lower-dimensional space. The approach is developed for problems with inequality constraints and extended to problems with both inequality and equality constraints.