{"entities":{"Q1089265":{"pageid":1100017,"ns":120,"title":"Item:Q1089265","lastrevid":66918624,"modified":"2026-04-12T13:43:33Z","type":"item","id":"Q1089265","labels":{"en":{"language":"en","value":"Solving highly nonlinear convex separable programs using successive approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003923"}},"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":"Q1089265$DC0F4ECD-F8D8-4815-890E-79E1E83757DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d54139db9ac63020c1e863da32825412bf75112d","datavalue":{"value":{"text":"Solving highly nonlinear convex separable programs using successive approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089265$EDFE08ED-ABFE-467C-8270-CF3A4770D1D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fbb0f9ae2c4d4a16133e79a1a5f939ed3890fa1","datavalue":{"value":"0618.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089265$9EDCC7F5-5C43-418F-836E-CB2E392FAA3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7619e87b544583f75115e2815995bd8a84160e30","datavalue":{"value":"10.1016/0305-0548(69)90005-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089265$3607F7A6-3C7E-449D-B7CD-98E935098A62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"590704970c761ab04b261721dce55366739fa541","datavalue":{"value":{"entity-type":"item","numeric-id":913437,"id":"Q913437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089265$62D14C14-2D9C-4746-9340-ED65F515D5D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089265$0D760D6F-57E7-4FC9-BA99-63E9E76F5881","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1089265$4C8C8FD4-D1A8-40F1-80C4-ED26BADF28DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7bb9e8f8201cfa0a9330af899a581b980e36b27","datavalue":{"value":"Owing to its rapid convergence, ease of computer implementation, and applicability to a wide class of practical problems, separable programming is well established among the more useful nonlinear programming techniques. Yet at the same time, its impracticality for highly nonlinear problems constitutes a severe limitation of this important approach. This emerges even more strongly when one observes the essential failure of the method for some of the very small (2\\(\\times 2)\\) problems included in this report. In this context of high nonlinearity, we examine the performance of a convergent (to within a given \\(\\epsilon >0\\) of the optimal) alternative procedure based on previous work of the author [J. Math. Anal. Appl. 75, 486-494 (1980; Zbl 0463.65043); SIAM J. Appl. Math. 34, 704-714 (1978; Zbl 0379.90084)] which obviates the major difficulties effectively by solving a series of non-heuristic, rigorously determined small separable programs as opposed to a single large one in the standard separable programming technique. Specifically, this paper, first, in absence of any such study in the literature, demonstrates the extreme degree of vulnerability of standard separable programming to high nonlinearity, then states the algorithm and some of its important characteristics, and shows its effectiveness for computational examples. Problems requiring up to about 10,000 nonzero elements in their specifications and about 45,000 nonzero elements in the intermediate separable programs, resulting from up to 70 original nonlinear variables and 70 nonlinear constraints are included in these examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089265$E2A45941-002C-4757-8F9C-3CB4B9778F6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089265$913D9A9D-C407-4722-B4CD-737AF4251EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089265$AAD7B3D5-7FDE-40D4-9F40-192E733894B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089265$49DFD0C0-84F9-4A06-AC53-9365BCE08B57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"658e09a40d8f707913d5302b207abd5932d23f3a","datavalue":{"value":"4003923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089265$F40E087D-640F-4805-91CF-929FA1356A87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adb09f0220e333d1d76609525d6b9d7bbc2d456f","datavalue":{"value":"successive approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089265$02E7EB92-7AE0-422C-B6A2-F59A474B22ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d712c639768be707112a956abf0885d5512be1","datavalue":{"value":"separable programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089265$03E57E40-5EA5-449A-BD91-FE6AA4530B2A","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":"Q1089265$0A1EF3DF-0C15-4A24-90E0-A58BF39355F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8184af1f7edea321f8997111aef855d8c8f6fba","datavalue":{"value":"https://doi.org/10.1016/0305-0548(69)90005-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089265$B8D16530-E080-4E14-802F-597E7264CB08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4949359ab51db82c7a464c904d9b0f1bff5e9ee","datavalue":{"value":"W2040192492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089265$12C1CB92-BDB1-4F8E-97F6-F5DA4848CF6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8f76d12b5270ab1f1d52373edaeeb1caf4d81e","datavalue":{"value":{"entity-type":"item","numeric-id":4105489,"id":"Q4105489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089265$67DBE69E-4E96-4B15-959A-EEAA578CFE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38971cd8c8517e69a7be48cf50166949e34841c","datavalue":{"value":{"entity-type":"item","numeric-id":5569992,"id":"Q5569992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089265$34F8F3AD-6C58-4DFB-8236-9867A3C0335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671541538ddad2ca4d98c2efd26fd6d7d64957d9","datavalue":{"value":{"entity-type":"item","numeric-id":4099145,"id":"Q4099145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089265$CCD9A4D2-CC66-4DD3-9F19-3C64273EA8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ecd01a6437b38f9e5ac956219078518aaa05a8","datavalue":{"value":{"entity-type":"item","numeric-id":4158825,"id":"Q4158825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089265$B4E097C8-F3DC-48E0-82E9-76E285308220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443a5994d091b86d9d144dd92e03193e28dfcf48","datavalue":{"value":{"entity-type":"item","numeric-id":1153654,"id":"Q1153654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089265$5FED156E-EBE1-4A95-858C-B45F2EE91FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a696a2370b65a7c0ea479e90bdcf3526f3da25","datavalue":{"value":{"entity-type":"item","numeric-id":4077088,"id":"Q4077088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089265$A49EE144-D23A-46B6-AFB5-6D528FB670EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a370d622e36ea02003e153a06c4e72fa8d36e01","datavalue":{"value":{"entity-type":"item","numeric-id":3205029,"id":"Q3205029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089265$18D19669-B2D9-4E24-B5AB-12AFD290945D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2865c347636a0d54c9d361e775f17ea6bdafc","datavalue":{"value":{"entity-type":"item","numeric-id":3932576,"id":"Q3932576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089265$D408D003-7B82-42E7-B28D-D1552E6051C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6626143f4e0375fea2c4f8d03e2fe5e722d3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3730353,"id":"Q3730353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be5b6cb0577a66545b879f6db5e41ab78b95755","datavalue":{"value":{"amount":"+0.9392213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089265$86F44A75-5C53-4377-863A-20EF413C2BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee95278d985cb6e819b3e7291d7b813d7924fbc9","datavalue":{"value":{"entity-type":"item","numeric-id":4372462,"id":"Q4372462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba1e9c539c670645eaee10723e91a5618109397","datavalue":{"value":{"amount":"+0.9218433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089265$7DCA308E-9A30-48D3-B498-A79C29644166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09da97260952f54c9439b9296bdc2aa2bb084144","datavalue":{"value":{"entity-type":"item","numeric-id":812426,"id":"Q812426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ec691dd5d495b039289c5eceb7226ddde844d2","datavalue":{"value":{"amount":"+0.91999716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089265$360FFE7D-F1F4-4CDD-9D8B-5828084B707F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70cf3846d3c4e262850a234ace6e75ca4d5f3514","datavalue":{"value":{"entity-type":"item","numeric-id":2277149,"id":"Q2277149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7860c9450a4b5c714492931310b8dce15e0f23","datavalue":{"value":{"amount":"+0.9164639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089265$F12E193F-5549-4B95-AA38-ED0670DD907C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f831e8ef51cfa6c65f12859550db46045d558c","datavalue":{"value":{"entity-type":"item","numeric-id":5558786,"id":"Q5558786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cb79ff3658450a811c43b329f6d3c1f2f3383a","datavalue":{"value":{"amount":"+0.91590136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089265$15554E17-D9BC-42EC-A494-3A0DD416B89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3921e8cc31ac198bf6e74b3946720ea2717aeb","datavalue":{"value":{"entity-type":"item","numeric-id":4241608,"id":"Q4241608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0eace2fa885815c00b03cb5f31d890787daccb","datavalue":{"value":{"amount":"+0.9133133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089265$3D686BF0-9523-442C-BBD3-87FBFCF41BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9baea3c718965093e7f5e362447268d440b4151c","datavalue":{"value":{"entity-type":"item","numeric-id":5226082,"id":"Q5226082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c558ac382542f2f28f9388cfdc3aa8b5252bf0","datavalue":{"value":{"amount":"+0.91151136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089265$DBA82059-83B2-4545-8068-3FD31F4CDD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59bb8d7004ae4e185c9cfc1c1f5dacc6b5cd802","datavalue":{"value":{"entity-type":"item","numeric-id":1185122,"id":"Q1185122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d40ebb136234aca6c980d92240b6fce667a05d","datavalue":{"value":{"amount":"+0.9101917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089265$E00F1139-91C2-4627-8008-90FBC3CD5BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bef4cb16f9925bfa109b35e88e77d4733c70b7f","datavalue":{"value":{"entity-type":"item","numeric-id":5402622,"id":"Q5402622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff55c71b0887b9e9f8694ac7856a404606d1323b","datavalue":{"value":{"amount":"+0.90781415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089265$D4AC3084-6DC5-412E-AA8D-5863734731FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2139ddb4f3d69b11531601880846964244ed9a9","datavalue":{"value":{"entity-type":"item","numeric-id":1849262,"id":"Q1849262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90657b754335d9950d99186a04ccdadc34f5a3bb","datavalue":{"value":{"amount":"+0.9033425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089265$57C42641-8000-42B9-8719-A474C082EA53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving highly nonlinear convex separable programs using successive approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_highly_nonlinear_convex_separable_programs_using_successive_approximation"}}}}}