{"entities":{"Q1354287":{"pageid":1365026,"ns":120,"title":"Item:Q1354287","lastrevid":70226793,"modified":"2026-04-13T13:19:34Z","type":"item","id":"Q1354287","labels":{"en":{"language":"en","value":"A combined homotopy interior point method for general nonlinear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1006551"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$739C7C5D-4A37-495E-9AC8-A70F75A89344","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"500c788cc3f7c63dfcddad9c5f7c5da4ca41dc7d","datavalue":{"value":{"text":"A combined homotopy interior point method for general nonlinear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1354287$C4F66135-CEFB-41FD-A6C7-2464E8EBD868","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e4dbb64bd581f8b4947e7d0ed5aede966a96ac0","datavalue":{"value":"0883.65054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354287$F5367C0A-0C4D-4CC1-861E-5364AC2C877D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9cc536ed540f1c3bc6a2aa380b2d818494a0833","datavalue":{"value":"10.1016/0096-3003(95)00295-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354287$B7C421D1-45D1-419A-8572-FBDA84454788","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecde1fa6d8f4d5a0d70f6fc280e1bf9e0ed15b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1354282,"id":"Q1354282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$10D80394-456A-4226-A6C4-FFFF90049C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063bfa8fed27510cfc9a374caad22bbff6983a36","datavalue":{"value":{"entity-type":"item","numeric-id":316951,"id":"Q316951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$D271DBA4-CF3C-4F6A-BAEA-16E1A97E7C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706b637286a5073d239554163cc43c5d2c88c302","datavalue":{"value":{"entity-type":"item","numeric-id":209561,"id":"Q209561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$505212C7-1EF1-4EB9-AC03-490D29E2EB65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$0DF6F2FA-80A0-4B02-9437-F623F9F66ED3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c562e995241e7dc0acff61121b38a857bce140d","datavalue":{"value":{"time":"+1998-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1354287$4E929DD2-F0D1-4DC7-8EB0-91C2A0867F57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30a8947df697942f0860317ed35b44507cb111ac","datavalue":{"value":"A system of equations for a Kuhn-Tucker point of a general nonlinear programming problem is treated by means of a numerical homotopy method. The hypotheses are: (1) the strictly feasible set \\(\\Omega_1 := \\{x\\in \\mathbb{R}^n: g(x)=0, h(x)<0\\}\\) is nonempty and bounded, (2) a regularity condition from which it may be concluded that \\(\\Omega_1\\) is a smooth manifold, (3) a ``normal cone condition'' which generalizes the condition of convexity of \\(\\Omega_1\\). The ``combined homotopy'' which the authors propose has three components. The first component is a convex combination of a linear map involving a feasible starting point together with the Lagrangian. The second component consists merely of the equality constraints, and the third component is a ``Newton homotopy'' involving the inequality constraints, making the combined method an interior point method. The parametrized Sard's theorem is applied to show that the combined homotopy method is globally convergent with probability one. A pair of numerical examples are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354287$63FB1D28-AD47-4331-97C9-94D4FCC67D09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354287$02C35058-9A56-4A4C-BA6E-A895BC4A754B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"90958f30368d78c65d38f37dd9adc75b766a7ef5","datavalue":{"value":"65H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354287$813F5787-EC9F-4A4D-8FFA-37A64803D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354287$EC2B28B2-13B3-4EFF-8714-6EC2DF6312F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41047e0e6ecaa91ef722747d37f603b006749a7b","datavalue":{"value":"1006551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354287$0128FACC-5452-40B2-BFBC-EB56DD574119","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f3d295d837cc2206dcaef1874c9bd4f989aa8bb","datavalue":{"value":"homotopy-interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354287$929D6985-A710-4AFD-8C3E-FBA03CC7C3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93e34f38a658e8c093e95c685527a5c00f5e84","datavalue":{"value":"nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354287$2B24972F-B573-4FC1-86EC-8DA46FB76BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354287$41D0B527-992F-463E-BA14-FC33D9DA268A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354287$BDCD5571-07B2-48E0-B3F7-501357C5CE71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4ba30caa57871ba85f5f6854bca2b5b5ea09bad","datavalue":{"value":{"entity-type":"item","numeric-id":700175,"id":"Q700175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$F842524B-09B2-4399-9CEF-E4D3AC2BB5BB","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$1DF2D79C-CF0C-4704-97A7-3688296444DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c70804ba84e9e6c1a6aa8b584c9c3961b769b4d5","datavalue":{"value":"https://doi.org/10.1016/0096-3003(95)00295-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1354287$D1F721F4-F236-44EA-9956-B1F9EC0A1C1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0cca42538d3f22e1a03ea806d0e88c9318c2a20","datavalue":{"value":"W2084444452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354287$4C5C6D42-531D-4D79-8BE5-8480E0786AEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"625b64816bfe82b8e4b821043108039f402e0708","datavalue":{"value":{"entity-type":"item","numeric-id":4127277,"id":"Q4127277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$E7479B1A-083B-4FC6-B062-AC052B37C541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e98c30954d6b4177fa4921e1807640b9f8c86d","datavalue":{"value":{"entity-type":"item","numeric-id":1234613,"id":"Q1234613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$CB33BC99-5B2B-4D40-858F-EB723E2BDD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97972b7bd98ca002d5293d98c91d59ea7ec1b32","datavalue":{"value":{"entity-type":"item","numeric-id":4181898,"id":"Q4181898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$4DCA6B58-CF4A-4461-97D2-5849F2666D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5260836e91c0e6f3a66fb37e32c89ffc6ae917","datavalue":{"value":{"entity-type":"item","numeric-id":3998344,"id":"Q3998344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$B0CF1668-20FA-4AE2-91B3-2ABB4A346ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbefb3a4195c174b0697cf32d559babae40f18f","datavalue":{"value":{"entity-type":"item","numeric-id":3657778,"id":"Q3657778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$F035BDE1-ABF1-4708-9F18-B1A55A3658F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bf10fa28d121c6da057f550b686f3b41c309f8","datavalue":{"value":{"entity-type":"item","numeric-id":4206561,"id":"Q4206561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$25E75365-2726-4508-A53B-3FF4463BA311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$03491024-5074-4F12-8DCE-B9DF082B67AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$D77C64A4-624E-42AD-8892-B9F2E2ADDD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$994DD59D-0C9B-412D-AA03-8FDF68C8EE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$A45FEC5E-1981-4D6E-B630-1E06DEFECBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2e319c9b5271cde3734ff2ddd89fa0c0a653c","datavalue":{"value":{"entity-type":"item","numeric-id":1123122,"id":"Q1123122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$B2BACCA1-5F24-468D-8EEA-61C05C8487F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0cbce0b0c8fe1d63a580cda7c235f57d511b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3830821,"id":"Q3830821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$71736E6F-470E-445A-ADB8-477A34C1F9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c8ac5b6808c70fb71488fff295e0167ea4d0d3","datavalue":{"value":{"entity-type":"item","numeric-id":3491323,"id":"Q3491323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$DC72CE57-E316-4BB0-8D22-FA4047DBFB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c921f90f92dfab5d7e84fe579eb55b011b3a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4016864,"id":"Q4016864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$A79A405E-5834-47BD-B654-BD5D384EC1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd410537e874741a9be79a0ea1004626e0bc9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5288434,"id":"Q5288434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$D50D576D-025A-4FFE-B7C7-E74E49C68B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afaa71466d87b8d85e9cb3bc60f862ef62e323e0","datavalue":{"value":{"entity-type":"item","numeric-id":3738934,"id":"Q3738934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$66D33E26-5608-47CB-A364-59C5736E8218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903e7919b3cf20bb4a3ee7d8fe37fbd6b47b5a1","datavalue":{"value":{"entity-type":"item","numeric-id":583119,"id":"Q583119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$840C655F-C981-4373-B067-43B166324DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec326a6b9fb3c172a4c0d67f8be05d29371b574e","datavalue":{"value":{"entity-type":"item","numeric-id":1174840,"id":"Q1174840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$2DDAC355-5B80-4668-AFDC-D22EB5E98F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd161dc58ddba8012720aaa034889e9862803b3f","datavalue":{"value":{"entity-type":"item","numeric-id":1205507,"id":"Q1205507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$DA30EB59-DACC-4C1B-83E4-F46DA1971C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820d09bcaae0bfa090963989c1adc19589718a9e","datavalue":{"value":{"entity-type":"item","numeric-id":1368923,"id":"Q1368923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$36C95CA7-2383-430F-A0DA-CC19CF336FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef45c6d12165bc1c6520707c76d5dd5f3024bc1d","datavalue":{"value":{"entity-type":"item","numeric-id":3878408,"id":"Q3878408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354287$5EBB829C-717A-46E2-857E-000F614E32E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3cd479e758654276bbd774d17076141ceddb35","datavalue":{"value":{"entity-type":"item","numeric-id":4906121,"id":"Q4906121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edadeb4e8eca31a4f5c0559b15e4612f7daf6e19","datavalue":{"value":{"amount":"+0.8800811171531677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1354287$5BCAAE40-0D5A-46AF-A1BB-3F34DF255CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adef7f7b167ef0bcd42bc4b8e236cfd8c3ba79a5","datavalue":{"value":{"entity-type":"item","numeric-id":3054670,"id":"Q3054670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80782a80aa43f59224c79f0538fea818cca8910","datavalue":{"value":{"amount":"+0.8611331582069397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1354287$D9CB0446-E887-45AE-95D7-E63D5DE8A6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d9cb2d6617f95f78e47aaa93df9e45a13746a2","datavalue":{"value":{"entity-type":"item","numeric-id":859861,"id":"Q859861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f392336e7a0027c8208273c387e88de880628e","datavalue":{"value":{"amount":"+0.8558977246284485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1354287$19BA2038-BD84-4AF3-8C54-E55CDB6A278A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d743c110016a97ae91bfcc62507e5b12b8165bd","datavalue":{"value":{"entity-type":"item","numeric-id":1368923,"id":"Q1368923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b0c7e68e437c0d71982195689b895ae19b7f22","datavalue":{"value":{"amount":"+0.8519237041473389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1354287$FC485351-4D98-4670-820D-476633051451","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combined homotopy interior point method for general nonlinear programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combined_homotopy_interior_point_method_for_general_nonlinear_programming_problems"}}}}}