{"entities":{"Q1203067":{"pageid":1213816,"ns":120,"title":"Item:Q1203067","lastrevid":70273512,"modified":"2026-04-13T13:39:13Z","type":"item","id":"Q1203067","labels":{"en":{"language":"en","value":"Primal-dual proximal point algorithm for linearly constrained convex programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 110393"}},"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":"Q1203067$850E57B1-3BAB-47B7-90CD-BD26AC12505C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c2e8ecd40880d98fda3b986e0b7898e1df3fb33","datavalue":{"value":{"text":"Primal-dual proximal point algorithm for linearly constrained convex programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1203067$4E45CD83-B10B-44FB-838D-0C592D57ED58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec9cd6014dc96f41f077f9fe4bae0197d9845dac","datavalue":{"value":"0767.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203067$3D0CBC8D-F878-4888-A279-E0076F1379B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6a5a0ceefabdbe0b6a88609e443bc67812aa87e","datavalue":{"value":"10.1007/BF00253807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203067$D3AD9FE3-9CA2-4AE0-B4DC-52824CE9C16C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"990b9e4bde157fb60bf813c6ccf1e683483bc2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1203066,"id":"Q1203066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$80DA312F-0AE4-4DD7-A121-E158A01201E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85fdae82fa71215bf1bc2b97ca3990f1fa0d52cb","datavalue":{"value":{"entity-type":"item","numeric-id":186222,"id":"Q186222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$67EA801C-5CAD-4244-A22F-76B2A473B032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$6A038BAD-ACD6-4ABF-A139-9E967FDDFC88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$BAAA2D57-A8EE-4BB7-B4F4-61DD14D33D93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6804e778601fe2c7ca2ec610584daaeab1b8f8c8","datavalue":{"value":{"time":"+1993-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1203067$9825E995-9AD7-493D-A74C-1683843E62C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df525ef5f0516aca4f3323a9e0a46467766078d2","datavalue":{"value":"The authors develop a primal-dual version of the proximal point algorithm for linearly constrained convex programming problems. The algorithm is an iterative method to find a saddle point of the Lagrangian of the problem. At each iteration of the algorithm, an approximate saddle point of the Lagrangian function augmented by quadratic proximal terms of both primal and dual variables is computed; first, one minimizes the function with respect to the primal variables and then one maximizes the resulting function of the dual variables. An application to separable problems and some numerical results for network flow problems with separable quadratic costs are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203067$384991F7-65B2-4023-97A3-2BBCE1A1566C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203067$DB97FBD2-F388-4F47-8DC8-1934B649F62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203067$42B01D7D-57D2-4B54-90C6-AE590FD9B788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203067$54FC13D3-74A5-48B8-A817-596D4666E1F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ee29cd2635b75a2c4df1e08951bc3098da23128","datavalue":{"value":"110393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203067$E1B0C34F-1B06-4F0E-82A9-5182D5EF7E18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"915019a3d5941d71e045eeb8ef53fb7810e0eef8","datavalue":{"value":"primal-dual version","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203067$CA57F61F-542C-46BD-B454-1EF5CA7631E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5392e9a9ac3bc8979be106925950215be8fe3329","datavalue":{"value":"proximal point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203067$F7B188C3-CBFE-46F8-A2C6-907AA568F39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"837ee793d82c67fe4baf1170ab96bcde5581a39c","datavalue":{"value":"linearly constrained convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203067$0B709B72-980D-4535-9615-361FDA858947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8731b23397480cb2a152c4fdb0382b03f4d79f","datavalue":{"value":"approximate saddle point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203067$59B58B9C-9E21-491C-9EB7-FD77726EC406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee026e753db44b3164fb1c8602eb992ba2c8953","datavalue":{"value":"Lagrangian function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203067$FE09E7E4-FC2C-4C01-BFF8-1623E2AE690D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef1de2eb0aba0da50cff875f2c0855d442146b10","datavalue":{"value":"separable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203067$EB0FA464-D497-4E11-B85C-ED62770133FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203067$7267D30B-3CE9-42B3-8DB9-D9967A6D7CDF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d7f3e3add9d024f2b0d08efd30b0cd30b5413c9","datavalue":{"value":{"entity-type":"item","numeric-id":587981,"id":"Q587981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$9CC5BE1F-9BCC-4F17-8680-93AB7FC8F6DB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$5A6342F5-BDC1-4C43-AD36-0E9AC410068A","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":"Q1203067$16DFCE29-867E-4A9E-B20C-E76333D7DE17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6544bd467c8b853889862b9f4eebd4f0cc9b46a","datavalue":{"value":{"entity-type":"item","numeric-id":3140001,"id":"Q3140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$EFE79253-B182-4685-AC01-5783998CFAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94abc8705ebb37f31d87bcf9eca153668a350887","datavalue":{"value":{"entity-type":"item","numeric-id":4226179,"id":"Q4226179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$7D879D22-3C92-4F54-87CE-58A74DEC8D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60422eac15561d443bf0cd4d10ad0bb9354d6cc","datavalue":{"value":{"entity-type":"item","numeric-id":3477576,"id":"Q3477576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$6A1189A2-B895-4354-BFC4-420E894EC8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a2fd319e9b6a25b321bc2211d67fda6b90e360","datavalue":{"value":{"entity-type":"item","numeric-id":3881429,"id":"Q3881429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$1C07AC86-7D53-496C-AB7C-0E866B687F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9e2ce7c1fa207824ba514e00b54361bb3daa62","datavalue":{"value":{"entity-type":"item","numeric-id":4006125,"id":"Q4006125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$33733D76-508A-4A4C-BDCF-8628687339FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$895A06A3-78E6-47FF-8806-DEBC0FE4C286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59de5987f2773994ae5abed58c88841689bde7e5","datavalue":{"value":{"entity-type":"item","numeric-id":3316099,"id":"Q3316099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$4E695763-668B-4EDA-B91E-E5651F749FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$06F70A11-28CE-4BAD-AEC9-7A3CE66135EE","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":"Q1203067$02CFA646-3F8F-491E-9CB9-E3B82F4D87E0","rank":"normal"},{"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":"Q1203067$E2991B78-EE53-4FD2-9F59-BC8E027705A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aab45ba017a860fcd372c431ff6987047510f3","datavalue":{"value":{"entity-type":"item","numeric-id":585088,"id":"Q585088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$D1672891-F42E-4400-B840-36BC432F0942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387324aee4f20ac260dd95fdc400dbb9aec0bf0d","datavalue":{"value":{"entity-type":"item","numeric-id":4022026,"id":"Q4022026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$8BD54E0C-5777-4BEF-84A6-0DB76FD5B939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209f630ef1c8d0f503bbfd213b6b4af8e1743316","datavalue":{"value":{"entity-type":"item","numeric-id":1123124,"id":"Q1123124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203067$3ADAA13E-A479-4672-B126-985C16518D1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f650896a83088cc3f3e435337c82b56d202a174a","datavalue":{"value":"https://doi.org/10.1007/bf00253807","type":"string"},"datatype":"url"},"type":"statement","id":"Q1203067$DF078594-EC13-4992-88C7-4C3163664F7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9681a0eb9f9e2851935060d81b5bf4fa0e32ee2","datavalue":{"value":"W2053457083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203067$805FAACA-64B7-4614-BBCC-E2EB37EBE4DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db56c383ad2fa0e4ead29af4e0737780a99b7d5","datavalue":{"value":{"entity-type":"item","numeric-id":1763276,"id":"Q1763276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db96b88d6ee34ab9d9dc5584751f2336f786f44d","datavalue":{"value":{"amount":"+0.8752015829086304","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":"Q1203067$127147A0-4580-4499-9FEF-BA63078BAF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413b6b33480904c0154be0176e3c695373d1fbac","datavalue":{"value":{"entity-type":"item","numeric-id":5436924,"id":"Q5436924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec4c133705a59ba4c419b7f7914afc34fa426ca","datavalue":{"value":{"amount":"+0.8450020551681519","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":"Q1203067$24672278-3461-4810-91C9-2FD6C73956E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8184df7800be0d3b3cd8d9306729491cc7b3acfc","datavalue":{"value":{"entity-type":"item","numeric-id":1319860,"id":"Q1319860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e394d497a6a684c974cfb6974147393e763b834d","datavalue":{"value":{"amount":"+0.8410939574241638","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":"Q1203067$C95F3137-B053-449C-BAFD-BF772DA2EA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b4e5f4c674d05ccad19e75e5cc9dc5a89ecea1","datavalue":{"value":{"entity-type":"item","numeric-id":5266145,"id":"Q5266145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc12c2b42dd91e8154506b40802ab4fd098008c","datavalue":{"value":{"amount":"+0.837470531463623","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":"Q1203067$9039FF14-AC6D-46D3-B442-CE6D7AF25EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a7bc72220b5d537d96c6b0bf171c8409215677","datavalue":{"value":{"entity-type":"item","numeric-id":4840355,"id":"Q4840355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61dbdbe98338eeb2b5b88c6836ddf8a944769b21","datavalue":{"value":{"amount":"+0.8155168294906616","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":"Q1203067$FF20F64C-E487-40D1-9620-2F1285E78D3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primal-dual proximal point algorithm for linearly constrained convex programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primal-dual_proximal_point_algorithm_for_linearly_constrained_convex_programming_problems"}}}}}