{"entities":{"Q1123124":{"pageid":1133873,"ns":120,"title":"Item:Q1123124","lastrevid":66176244,"modified":"2026-04-12T08:03:43Z","type":"item","id":"Q1123124","labels":{"en":{"language":"en","value":"Implementing proximal point methods for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108483"}},"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":"Q1123124$89A07F25-6F61-449F-8D94-AABB75D44F26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ec904fd1464a2ab5f28a2970dfe5137b363abbf","datavalue":{"value":{"text":"Implementing proximal point methods for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123124$3F6BC2B1-0880-4F4E-AA54-FDB516203D72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"880e883805c83a6803646f3f81d883e801c472cf","datavalue":{"value":"0676.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123124$D7FD58B7-997F-4204-B484-50FDBE3C13EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f97d2019a5ef1fa8326969a3f9b939acd07a9173","datavalue":{"value":"10.1007/BF00939565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123124$58DD4524-04AF-473F-BACB-A76608E7CEA7","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":"Q1123124$F9EAFB25-CDDA-487F-99B6-E3E73FAE3EA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1123124$83999522-03CC-491D-A133-93B2720AA384","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b1c12b00b494d8cbda08b0dc2dae72493db16a9","datavalue":{"value":"We describe the application of proximal point methods to the linear programming problem. Two basic methods are discussed. The first, which has been investigated by Mangasarian and others, is essentially the well- known method of multipliers. This approach gives rise at each iteration to a weakly convex quadratic program which may be solved inexactly using a point-SOR technique. The second approach is based on the proximal method of multipliers, originally proposed by Rockafellar, for which the quadratic program at each iteration is strongly convex. A number of techniques are used to solve this subproblem, the most promising of which appears to be a two-metric gradient-projection approach. Convergence results are given, and some numerical experience is reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123124$FF9F143F-33E4-43B9-8964-405A152DC283","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123124$573E7E57-5DCE-4F23-B19A-F91177B506DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123124$96A39A5F-FA05-417B-AB20-7E657479101F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4126743af817b14ff083b10a5bbd0dbc62f86d49","datavalue":{"value":"4108483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123124$7380109E-43A6-4C76-8DE5-49ADF7B786CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edd121660364421e99308ff57818cab388f3e165","datavalue":{"value":"proximal point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123124$FF110583-EC9C-49A1-8DBC-F31CFA49DC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf1ac66b02248a1045fdcac465faa0b96becaced","datavalue":{"value":"method of multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123124$794D8B3F-F905-4E6D-AF55-740B75FCD6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c33cb0fab322c5c57a0311288f56e50576bcc2","datavalue":{"value":"weakly convex quadratic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123124$35DC43AE-FDE0-4018-BB7A-48FB212AC975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cf16fb79d96716a92c228fdad454a28241b70e3","datavalue":{"value":"two-metric gradient-projection approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123124$76477CB9-79AD-4C79-BD2A-195AD8FE3946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa3ae54c5618691e16e63be6de26c4b1746347e3","datavalue":{"value":"Convergence results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123124$98599821-0E4D-4BBE-A344-0ACAF7E960BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11de2785e25d6fa695190755661e9827ec764169","datavalue":{"value":{"entity-type":"item","numeric-id":173847,"id":"Q173847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$95DFC7C6-97A2-4D5C-A08A-F7A877BCDAAF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c842cca836f9f4a528cf39cb8927d0b61177e41","datavalue":{"value":{"entity-type":"item","numeric-id":17235,"id":"Q17235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$6142B0DB-AAE2-4902-AFE6-5A2FC9075D29","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":"Q1123124$D9A3F313-A9EB-4B35-8C7F-B383675A837B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9e25730fc0584f8665e7c9f98ad01bad360993","datavalue":{"value":{"entity-type":"item","numeric-id":4187592,"id":"Q4187592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$B02D5EF1-2A39-4DEB-8140-3DD29CDF2A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f312876661c84b42b141547a18b4d38749bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4132266,"id":"Q4132266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$B76690D0-51DF-4C20-9A0D-B0297E335013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ba2c69ea8777972727ec5a44700a8aa08ceecf","datavalue":{"value":{"entity-type":"item","numeric-id":3026765,"id":"Q3026765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$93FE53F8-5D89-4E0B-BA1A-419DE126F886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72945b8cb186947b420479697505dc176a6f7389","datavalue":{"value":{"entity-type":"item","numeric-id":5590418,"id":"Q5590418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$3750BE69-57C3-46C8-9F81-8D1505685DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d8d5b6079f01e95d59a517e6ba594e12c2ff25","datavalue":{"value":{"entity-type":"item","numeric-id":2532546,"id":"Q2532546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$A1B6C3F1-92B3-410D-8C26-F4EDF1854682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac248fedb51e80e570967b89bb8db006f091ef6c","datavalue":{"value":{"entity-type":"item","numeric-id":3314453,"id":"Q3314453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$C90FDD50-93B8-4465-8391-4E63C4BB030E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4490d57920e657f51e88be61d6ee91818d79219","datavalue":{"value":{"entity-type":"item","numeric-id":4721881,"id":"Q4721881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$DC0F770E-FBE2-4B00-8794-37358AF9FAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2b490d542e536e1dfc56e0f3868c9975475367","datavalue":{"value":{"entity-type":"item","numeric-id":1231762,"id":"Q1231762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$1E1EFCEE-3ECD-4E0F-875E-F43C3FD36F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b434f0c5f098aca13d65418dee78d9c129ef5e","datavalue":{"value":{"entity-type":"item","numeric-id":1061019,"id":"Q1061019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$FCB6FE88-784E-4DDC-AD54-4E7D5ACE82C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bbce52ffdf65e3696d1d272543531ca877b348","datavalue":{"value":{"entity-type":"item","numeric-id":4090135,"id":"Q4090135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$45C67215-796A-410B-977C-AE840D77CAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3979d5bc58fc82dc8fffce7836251bc9364dc9","datavalue":{"value":{"entity-type":"item","numeric-id":4744873,"id":"Q4744873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$F31B4B6F-2252-48A2-BF14-7CAF89A7D88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e49a99857186e2683c74aed44a38359dcc1980f","datavalue":{"value":{"entity-type":"item","numeric-id":3037163,"id":"Q3037163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$37842354-C528-4C8E-8289-DD92CB7B6F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$AA28F59E-253A-4790-93F3-517FC4C62B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152cf7d75a04e638719963bec646fed3f01438bd","datavalue":{"value":{"entity-type":"item","numeric-id":5637506,"id":"Q5637506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$7772FD89-BB52-4FAD-98E0-EFAA21C0ADE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2812d9b2c69985ae16f9942c0f538f1d331ccb","datavalue":{"value":{"entity-type":"item","numeric-id":3773706,"id":"Q3773706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$3A37D5EA-FE0A-48FB-ABB4-22F0461DD5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b054d462f3439542b001a1327298020fa5fb16c","datavalue":{"value":{"entity-type":"item","numeric-id":1254945,"id":"Q1254945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123124$6C6499C7-3DE8-4FFA-8AF4-4A83FDBDE417","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1b332d9b0861f6acead113b9803a6f8014d57b6","datavalue":{"value":"https://doi.org/10.1007/bf00939565","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123124$F78E0643-81D9-4D56-8DE2-77CB27FB486B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"084f6b9fdf09719d2a8f7cf219562a7d113ae14e","datavalue":{"value":"W2084123115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123124$2894416B-DBEF-4433-A98C-DBEA195649D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f95128cd8a46d650166b6e769cba72547ad2af","datavalue":{"value":{"entity-type":"item","numeric-id":1896573,"id":"Q1896573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363588d29794b36000a0fec505c88da40c172c42","datavalue":{"value":{"amount":"+0.8460517525672913","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":"Q1123124$4D997683-9F03-43F7-8BA6-A135CD0D62C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c91213ca7873a8a9a6ba9615b35596159d63ac","datavalue":{"value":{"entity-type":"item","numeric-id":1199509,"id":"Q1199509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363588d29794b36000a0fec505c88da40c172c42","datavalue":{"value":{"amount":"+0.8460517525672913","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":"Q1123124$C492E292-AEA1-4A0F-84EC-CE89540B6B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1244cdabc719120abafb77fd39935a6c8b81d7","datavalue":{"value":{"entity-type":"item","numeric-id":1321229,"id":"Q1321229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100172544746fca05cc4af877315e3a527a2a22d","datavalue":{"value":{"amount":"+0.8406272530555725","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":"Q1123124$470F9B67-393C-4C9A-80D7-6BDA1E58A72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e4c2eefa19136d105012f878823958687a0ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1333478,"id":"Q1333478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5eec617bd0b906fc7c9c110ac21cd4b56a97ab","datavalue":{"value":{"amount":"+0.8396546244621277","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":"Q1123124$84D24CE2-C013-40A2-AADA-174449E52582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b8cdc86430b52143598c426ef097e087fc7a97","datavalue":{"value":{"entity-type":"item","numeric-id":5758227,"id":"Q5758227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f81d3796efe6e45ba74598ae7fd22ef84b828c2","datavalue":{"value":{"amount":"+0.8323373198509216","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":"Q1123124$1ED74025-10FD-4D1C-90FF-B257255DF313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementing proximal point methods for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implementing_proximal_point_methods_for_linear_programming"}}}}}