{"entities":{"Q2277366":{"pageid":2288109,"ns":120,"title":"Item:Q2277366","lastrevid":49490593,"modified":"2026-01-07T07:17:06Z","type":"item","id":"Q2277366","labels":{"en":{"language":"en","value":"On the convergence of the method of analytic centers when applied to convex quadratic programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197757"}},"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":"Q2277366$B7C7BDE9-33E3-495C-AFCB-81A47E23DE3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cec0c6b20fb7499a7be38b8bd4905a010bce24f0","datavalue":{"value":{"text":"On the convergence of the method of analytic centers when applied to convex quadratic programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277366$6CB37864-D45A-46F0-ADE7-41A6F043887E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11deba9617bfcca8b95943e0d8710cceeb93ab20","datavalue":{"value":"0725.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277366$6F0C0D33-B0DA-49A5-8EC4-4115AA1E3556","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c97ace99633c3f5f3d773fa3261391f0f6fb87e","datavalue":{"value":"10.1007/BF01588796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277366$7176C254-C1BB-4F75-830F-23DD42A1C6D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b50b9badf7105679f9485872f1123cf9e34900fa","datavalue":{"value":{"entity-type":"item","numeric-id":235035,"id":"Q235035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$3DF58574-96AD-4843-AE00-FF3D7212E818","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$5287E5EE-2396-48AF-99D6-AE41FDD8D2D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2277366$8A4679F7-E24F-4FD4-AE09-C62291D48116","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24cc2b737c045991e28f606a0151fb22a0a03939","datavalue":{"value":"The problem under study is to find  \\[  \\lambda^*=\\min \\{c^ Tx| x\\in P\\},\\quad P=\\{x\\in R^ n| f_ i(x)\\leq 0,\\quad 1\\leq i\\leq m\\},  \\]  where \\(f_ i\\), \\(1\\leq i\\leq m\\) are convex quadratic functions, int \\(P\\neq \\emptyset\\). The method mentioned in the title generates sequences of optimal value estimations \\(\\lambda_ k>\\lambda_{k+1}\\downarrow \\lambda^*\\) and iterative points  \\[  y_ k\\in int(P\\cap \\{x:c^ Tx\\leq \\lambda_ k\\}).  \\]  Here \\(y_{k+1}\\) is obtained from \\(y_ k\\) by one Newton step for solving the system \\(D_ x\\phi (x,\\lambda_{k+1})=0\\),  \\[  \\phi (x,\\lambda)=-\\sum^{m}_{i=1}\\ell n(-f_ i(x))-m \\ell n(\\lambda - c^ Tx).  \\]  The aim of the paper is to prove the following estimation of the speed of convergence  \\[  0<c^ Ty_ k-\\lambda^*<\\epsilon (c^ Ty_ 0-\\lambda^*)  \\]  for all \\(k\\geq const \\sqrt{m}\\ell n(1/\\epsilon)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277366$FE9463F7-64C2-423C-B7C6-32B91B9E3F47","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"092e2cf898844c5c191a890d63bc6a4d6def91fa","datavalue":{"value":{"entity-type":"item","numeric-id":1380192,"id":"Q1380192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$441C1327-731B-492D-99FE-9786B6589F0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277366$A803D147-224F-4914-84C9-A0B1D733A369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277366$088CFDE7-EDB0-434E-B218-C34123614492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277366$9E97D2ED-D35E-41AD-B3E0-34C88EF714AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277366$D6AC30FC-00D8-49B2-943F-89CEC5BDD394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277366$DBBE93F5-050B-4470-B5B1-3D2C4F02432C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4beeee60d439b91add94b1d80c9c1bc53300a70","datavalue":{"value":"4197757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277366$023AED0B-71B5-4088-97C1-17096D07E5EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2163e31687eea79c124d604f63b6d1e6b3841edb","datavalue":{"value":"method of analytic centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277366$05A82B4F-33C4-4008-B3CE-5AF49DA7F0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc3afec89885789e8ce6195a3770f5a08516e267","datavalue":{"value":"convex quadratic programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277366$4CDDA9A4-273E-4CEE-8FD8-2EEE979252A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90b7870184b4fec8c274946c1560c81ece1d150","datavalue":{"value":"polynomial time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277366$1206D979-7D2E-4C63-97C5-6980DEDECD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277366$6989FF78-1263-4FF5-97AC-84F870CC19D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c993b6504ce725e20640fa0bf41b9158396fb619","datavalue":{"value":"estimation of the speed of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277366$30186166-C449-4056-9A0F-678D934A857F","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":"Q2277366$7B8B3826-36D1-45EF-8C12-0059BD15810C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9981dd68041bb8d98775cd35e426d994858a3017","datavalue":{"value":{"entity-type":"item","numeric-id":3824098,"id":"Q3824098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$5313A06F-751A-4FB6-9163-4A5ED1625392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39a2859dcfe095929c912533a8cee1a0d97639f","datavalue":{"value":{"entity-type":"item","numeric-id":5202031,"id":"Q5202031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$12872691-D731-47C2-BEF3-245DEBCDECBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5d1cecd9dcf1bbfe516a3ea2666712562f690b","datavalue":{"value":{"entity-type":"item","numeric-id":3783074,"id":"Q3783074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$3852EE59-5F17-4EB1-B7C0-BDEC41A622D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02b215550cc014dbb05dcc8dc36c0bbc588942d","datavalue":{"value":{"entity-type":"item","numeric-id":3807888,"id":"Q3807888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$60CBA6F4-C19E-4977-980D-1D634176C340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9768dcb1a256ec6195c5afdf33e6a33e5c9eefad","datavalue":{"value":{"entity-type":"item","numeric-id":2531667,"id":"Q2531667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$6AEC9131-BA0B-4373-9691-7CC9B1D7D8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9ab5a36f6d303eb24379924044933d0fea059c","datavalue":{"value":{"entity-type":"item","numeric-id":2277366,"id":"Q2277366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$55E1EFD6-1323-40E3-8F5A-EFD40CE67449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f022ddc101250b64e660b1ee59fb77fe202328","datavalue":{"value":{"entity-type":"item","numeric-id":4735039,"id":"Q4735039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$27A486D1-8FB3-44C6-9EA7-F14B6CEA9A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78e6c739189952df91e20fb213fb9fc3923c482","datavalue":{"value":{"entity-type":"item","numeric-id":3827797,"id":"Q3827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$E3D7094B-DEE6-4B96-9A02-A5D1D23AD7E5","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":"Q2277366$6E681E5F-1A45-4F6A-93F1-6EEC9FB588E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01dcc0a530877dc712f79897f740c05859cf844","datavalue":{"value":{"entity-type":"item","numeric-id":1121180,"id":"Q1121180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$95B74EA4-60CF-420D-B876-3A18BC86886E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf19c267de8dd990c77179e698f66fd587067f3","datavalue":{"value":{"entity-type":"item","numeric-id":3200887,"id":"Q3200887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$2A6B3C74-5AA0-4529-A04B-2501DF228F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d049af34133892f24145ffb42a35065a98f8e393","datavalue":{"value":{"entity-type":"item","numeric-id":3971871,"id":"Q3971871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$DA3397A5-F815-4762-93D8-B986219069D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9965c8ac0d54d8d595e3a5f53ecf14e27668296","datavalue":{"value":{"entity-type":"item","numeric-id":5202851,"id":"Q5202851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$7E3172E0-68FC-4B03-B566-611FD4025FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$F84782C1-DA59-4C0A-A86F-9BD1F140FD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade6f074370734ba9465a198229399db1ef81b13","datavalue":{"value":{"entity-type":"item","numeric-id":1196720,"id":"Q1196720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$9224C36C-BCE6-451E-9CE9-157C8AD08C91","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":"Q2277366$1BAC0A74-9DCC-4D56-A593-95A4584C892D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe1f73eb871a15c847e3e052d2720d071111f42","datavalue":{"value":{"entity-type":"item","numeric-id":1813834,"id":"Q1813834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$94478418-43EB-4251-9D96-B30FFD75B9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e223a981e9ac20ab514a51348405e9f15e09047d","datavalue":{"value":{"entity-type":"item","numeric-id":3786270,"id":"Q3786270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277366$8A6666A6-AC7C-41F7-923B-2586F00073DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b47f5c85b73baf0fa9aa3d0567efba8161bffc4","datavalue":{"value":"https://doi.org/10.1007/bf01588796","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277366$87A15117-99F2-4D6C-8A96-848694C5BC7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa1b06d6848ec9eba13ac241d31b9a60845bfda2","datavalue":{"value":"W2044908666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277366$81162992-EE2D-4D8B-804B-9DDB71603691","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a2b7e8a33e01fe8de20e5f6700540ac5eddab5","datavalue":{"value":{"entity-type":"item","numeric-id":4729615,"id":"Q4729615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc8bbfecd6d517b137a001b6f81a3e8b3fc3b9a","datavalue":{"value":{"amount":"+0.8546309471130371","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":"Q2277366$6986936D-F155-47A2-9CA5-01A22B1ABC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be618859efd4fdfa6d2a7adc7e904e8920fb8223","datavalue":{"value":{"entity-type":"item","numeric-id":3995706,"id":"Q3995706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897d10cbc0507d2d554b7e725d36b0cc961caebf","datavalue":{"value":{"amount":"+0.8420825600624084","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":"Q2277366$983E2F64-7D4B-48F6-B0B0-A37B00E47F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f474f5d99936572f48ce1fbe03ad400cf977fbc4","datavalue":{"value":{"entity-type":"item","numeric-id":4735039,"id":"Q4735039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3280d96d5e7e9a63e1770537947c0f05a137854","datavalue":{"value":{"amount":"+0.8310691714286804","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":"Q2277366$1A309D91-4C7E-4C36-B44D-770974DA1E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0769fc19319275734dfeef6375cd5ba0e7f70c4","datavalue":{"value":{"entity-type":"item","numeric-id":5202850,"id":"Q5202850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d62d9f3bc64764dacd4938c60d8c4869ae07d9","datavalue":{"value":{"amount":"+0.8180301785469055","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":"Q2277366$6BDD4FDB-7124-4C09-9390-C42C41BD0A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f821d581bbb16020c376e08e3529b90ebeedcb10","datavalue":{"value":{"entity-type":"item","numeric-id":3200887,"id":"Q3200887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021ab9fec322415c87d582db5ef55dabe0f1dbc3","datavalue":{"value":{"amount":"+0.8169184923171997","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":"Q2277366$89392EDE-9631-401B-BDE4-D97077A0DB70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277366"}}}}}