{"entities":{"Q963659":{"pageid":965507,"ns":120,"title":"Item:Q963659","lastrevid":65680344,"modified":"2026-04-12T04:17:12Z","type":"item","id":"Q963659","labels":{"en":{"language":"en","value":"An interior-point algorithm for nonlinear minimax problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5692386"}},"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":"Q963659$64C0D08D-1398-4FFB-9286-8B62A4716468","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ab01edf1de933eb53c536671a528b56a5b92c1c","datavalue":{"value":{"text":"An interior-point algorithm for nonlinear minimax problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963659$3CE43E4F-0419-4145-8630-8109CBB5098D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1152a6a7f580ca29ff25c02274b95d02a7b4359a","datavalue":{"value":"1196.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963659$1C9EB019-35C2-442E-9C03-0F70A62DB69F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dd10528af6197c77b536ada23a775b335f9bcdd","datavalue":{"value":{"entity-type":"item","numeric-id":963657,"id":"Q963657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$88FEC411-B000-40B6-872B-996937F2BFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21b201530c059b2c0310106138d053431c1bf2a6","datavalue":{"value":{"entity-type":"item","numeric-id":418097,"id":"Q418097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$55F9DF31-ECA3-4AE0-B93B-F7A7D9AB118D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cff176044090427a290a116b3c09c23a29aca23d","datavalue":{"value":{"entity-type":"item","numeric-id":181221,"id":"Q181221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$D737F75E-C259-45D5-9EF9-64947351EC39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$4F0E0BCB-5991-41B3-8400-CC0DB21D69B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"775411c71b00287550f0b4ed3e62fe38afcf6475","datavalue":{"value":{"time":"+2010-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963659$1A128851-B82C-485C-AD37-69787F5A70BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"789f87099d12f82fac4495c44331c4f1e671f52f","datavalue":{"value":"The algorithm is based on the primal-dual interior-point method described in the paper of \\textit{I. Akrotirianakis} and \\textit{B. Rustem} [J. Optimization Theory Appl. 125, No. 3, 497--521 (2005; Zbl 1079.90154)] and based on the minimax approach of \\textit{B. Rustem} [Math. Program., Ser. A 53, No. 3, 279--295 (1992; Zbl 0751.90057)] with the different choice of the merit function, stepsize rule and computation of search direction. For a constrained nonlinear, discrete minimax problem where the objective functions and constraints are not necessarily convex, the algorithm uses two merit functions to ensure progress toward the points satisfying the first-order optimality conditions of the original problem. Convergence properties are described and numerical results provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q963659$94FCEC9A-9ED5-4306-AEDA-35FD9C83F783","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963659$99FA65D5-ECB1-4605-B64C-F11B5F0E8063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963659$E6A96A1F-D9E2-4B4C-B38C-81808008953C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efb530c77f507ae7ac62c2ef5731fad0c5a8dac3","datavalue":{"value":"5692386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963659$6B61FA1D-A0A5-463E-8BCE-4FD2365BE0AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83bb74df2a23c8b01a2fbc6ce66df04582f9c3ab","datavalue":{"value":"primal-dual interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q963659$ED11FF60-C210-4345-8834-D27C30408C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31c85ccac2d5bfeda6adec69c3437f9ccf2743b0","datavalue":{"value":"discrete min-max","type":"string"},"datatype":"string"},"type":"statement","id":"Q963659$CC37FB0D-9DE0-4C05-99B6-3356AD94CCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"162d03747a3240a47b7b8ad462892c3c51ad9c67","datavalue":{"value":"stepsize rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q963659$C6058365-C367-4173-BBDD-046596FB59BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ddd5fd2e8873d92f70b530ce8ce9d80788437f","datavalue":{"value":"constrained non-linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q963659$E106AF1E-0543-420C-9004-FD9A11813653","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1b1e9068d8d8139c760e5335a41c74d107e1bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":16191,"id":"Q16191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$635EBEAD-D787-48A8-8C1B-58675C85B054","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":"Q963659$C6588C81-7DDA-4602-9792-A9E1812CC6A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a48ae54e2b12f10a3649b8d595d29a3121ac8ea","datavalue":{"value":"https://doi.org/10.1007/s10957-009-9599-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q963659$31AF532E-ECB1-4939-9384-5F6961A52DE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff1e4f76f77a5ac0c63e6d6b1fa59bf71535135b","datavalue":{"value":"W2132447315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963659$B27302FC-F41E-41B1-A73B-9600085F54B7","rank":"normal"}],"P223":[{"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":"Q963659$8CC3A701-0099-48D8-9C2B-253C1430FA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0352b708c98121942b40feb502ba80347ad9e02d","datavalue":{"value":{"entity-type":"item","numeric-id":1918017,"id":"Q1918017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$0B142229-1E8B-4E7D-B223-7B48D32A541B","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":"Q963659$78E6F939-FB3E-4A8A-8B98-2735CF7F273B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8f716138c9be216875f9b73a858d3a2a082d5","datavalue":{"value":{"entity-type":"item","numeric-id":1424286,"id":"Q1424286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$AA8199B6-081B-4CA4-910F-C6727575E191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8e002ec7a4ab205a92450c017a05db67bc9758","datavalue":{"value":{"entity-type":"item","numeric-id":4779122,"id":"Q4779122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$7938D104-C2B8-4FD4-AB67-B106C83D65FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7779c2b20551bbafb49a87a22d8d1c15082adb","datavalue":{"value":{"entity-type":"item","numeric-id":2569192,"id":"Q2569192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$2742E52C-1670-4A04-BD41-7B730C897843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245e0f0488e16135c5edea29915d54dd9f5cae74","datavalue":{"value":{"entity-type":"item","numeric-id":1184350,"id":"Q1184350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$9EB58A83-724C-4FEC-93D1-3E301FCA2997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5f595a91aab76a379a403c232eb14fe52a77f2","datavalue":{"value":{"entity-type":"item","numeric-id":5678700,"id":"Q5678700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$FE40D8B4-1706-4967-ACCB-08D8D303FD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49002b7342a6f008d7454f1467f86d561f22d1f","datavalue":{"value":{"entity-type":"item","numeric-id":1294828,"id":"Q1294828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$A9535C4D-7808-4092-AA0C-1BBFAB61D41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6587a2b397c8e46d82337484c9f897812ab78ea","datavalue":{"value":{"entity-type":"item","numeric-id":3934163,"id":"Q3934163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$BBC6D2CA-04C8-422B-9DAE-49EC1A3EE01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77f780d75c50242ca9a29b0d016f67720e8428","datavalue":{"value":{"entity-type":"item","numeric-id":3840106,"id":"Q3840106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$DE2674A9-0A89-4FB7-A13F-D6430AD2E945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc675004107fe8073bcdced8d85388730607139","datavalue":{"value":{"entity-type":"item","numeric-id":1061005,"id":"Q1061005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$E0955836-95B7-484E-AF32-A03D33FCA258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bec35ec02277a7c3b53ad858e6d6d7914083a59","datavalue":{"value":{"entity-type":"item","numeric-id":1321310,"id":"Q1321310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$0FF11143-BEB5-4F59-9591-39EF8F0E109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4de510f798bfff572795e79cbe139f977bc1232","datavalue":{"value":{"entity-type":"item","numeric-id":4389191,"id":"Q4389191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$CFFD5E22-B662-45C8-9ECB-02A6B728B2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639bbb3d9193a7d7d11e004ccf2104551c4365d8","datavalue":{"value":{"entity-type":"item","numeric-id":4946718,"id":"Q4946718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$A6B6C170-DD7F-4CD0-828D-CB0A7DEA5576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f119a1c1f8b0b08f03621aebafadcf318365d842","datavalue":{"value":{"entity-type":"item","numeric-id":1363416,"id":"Q1363416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$86C36164-9D4C-4870-BEC2-42EB4385E713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b006f6384e96cd03613ec879b6b1a45ae0806471","datavalue":{"value":{"entity-type":"item","numeric-id":635801,"id":"Q635801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$1BBC893F-D126-465C-A094-356DA86CD658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea73657c598f260d0951f9d90fe1240e9c03112a","datavalue":{"value":{"entity-type":"item","numeric-id":65612,"id":"Q65612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963659$6B9570EB-3781-482F-B676-1CDFB0CADE23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2115f981e0588c574955528419605107f1ddd98","datavalue":{"value":"10.1007/S10957-009-9599-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963659$02E35D73-D9A0-4A3F-A66F-B6F741E7F6F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b128f167221d0701de8255a3f1effdba16b62f","datavalue":{"value":{"entity-type":"item","numeric-id":3552458,"id":"Q3552458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b44b611a2d385a4f01c9b67671774b61c88a2d","datavalue":{"value":{"amount":"+0.844557523727417","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":"Q963659$BBA90197-738D-4E00-8DEE-79DC294C7879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3897010b79e3b1e4829dc6ae95d553c0727a26f4","datavalue":{"value":{"entity-type":"item","numeric-id":3640729,"id":"Q3640729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8f3ef4e547b1c2b4cb10183ffd3ebb2039385e","datavalue":{"value":{"amount":"+0.8337715864181519","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":"Q963659$83959034-406B-4B2E-B2AF-C7580EA778B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f169ffb77013f7fe061ae390c5c6a1830d0b722","datavalue":{"value":{"entity-type":"item","numeric-id":2569192,"id":"Q2569192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd1e2c1cba82af19c92c8cf67ee7bccaeb68315","datavalue":{"value":{"amount":"+0.8266101479530334","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":"Q963659$63015944-009B-4F42-9060-745099D73C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2100a9c87e9e8c4ac135b9a5e796dcfd0db0fd4a","datavalue":{"value":{"entity-type":"item","numeric-id":1294828,"id":"Q1294828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f263a14927adbdfbd567ccab22aa3bfee5c54b5","datavalue":{"value":{"amount":"+0.81936115026474","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":"Q963659$197D2052-EB8A-4E26-9A99-C087DE90690E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db992fe4e5c062821186e45dc759d3688d7709e","datavalue":{"value":{"entity-type":"item","numeric-id":4521377,"id":"Q4521377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619e8b54d134e47f06709a4798ed35adbe5ea056","datavalue":{"value":{"amount":"+0.8183047771453857","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":"Q963659$24B57C9B-6B98-4DD3-A3EE-FD4F9B348F8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An interior-point algorithm for nonlinear minimax problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_interior-point_algorithm_for_nonlinear_minimax_problems"}}}}}