{"entities":{"Q2866195":{"pageid":2876915,"ns":120,"title":"Item:Q2866195","lastrevid":83832014,"modified":"2026-05-07T12:09:47Z","type":"item","id":"Q2866195","labels":{"en":{"language":"en","value":"Convergence analysis of an inexact feasible interior point method for convex quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238048"}},"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":"Q2866195$A8DF0046-8E25-4850-817B-ECB5DA5230FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a3a72b036f957cc61c1ddd4271bc5bad32a4c8c","datavalue":{"value":"1286.65075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866195$EA0F338B-E205-47F7-B2B0-E8ABFDD506E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9aa713c7f8052d094b6846020bdcf9934998057b","datavalue":{"value":"10.1137/120886017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866195$089E33C0-089D-4FE7-9703-F4275D52C4BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4d376b2162c153d3209cd4a51b6c895f6f26c1f","datavalue":{"value":{"entity-type":"item","numeric-id":181238,"id":"Q181238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866195$2A1AD9AB-16F8-481C-916E-A5CBE53C6800","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866195$506DF4D7-FF7A-489F-B63C-3B34B3DA4EE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-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":"Q2866195$AD206854-E954-474C-9232-2302B8FC860D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39f454c2968f90098c1563545280eb02777e71de","datavalue":{"value":"https://arxiv.org/abs/1208.5960","type":"string"},"datatype":"url"},"type":"statement","id":"Q2866195$FAE8C0AD-04C4-4BBA-8E3C-172684237B04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866195$746A66E8-9062-4F9E-8944-7C328A955425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866195$1C687F04-45A5-4260-8C1C-E9D77EDBF4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866195$62C4BE70-A521-4C06-930B-40C44AADA102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866195$40B32EAB-C6F7-453D-BC84-AC8DC18A35AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866195$89E539B3-7580-4B4F-A5B7-31ED8BBE6218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866195$16402E1D-6C0F-46DD-A41F-4813EC45C013","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a78eb64892fe210189b21542cf0ac6e12ccf2863","datavalue":{"value":"6238048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866195$84E5DBEA-636E-4104-8FE9-DD0F73A281B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e96608ed9dd97ec56a3f68c2aceb6193c9927704","datavalue":{"value":"inexact Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866195$46D1DB76-186B-4116-A7F1-1BDD9356E321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d9986bc46242039764ef7b8648a07606dc3f2a","datavalue":{"value":"interior point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866195$EE39ACEF-3ED9-40F6-920D-3159DD836C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866195$7F7DD452-B883-4739-A5BC-3C1E0C59D4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866195$60A87407-E05E-4C67-A435-55B4BA0DCCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9af70fea3d26a3130ad9fa7ab86ac39771597ce","datavalue":{"value":"worst-case complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866195$F73E2F3C-38B2-491C-9ABC-D9B5CAAC9598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0943cd83fec7e5c99966088544af830779bb444","datavalue":{"value":"matrix-free methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866195$2B84D3C7-960B-405C-BBC7-033823264D30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"88a65cb44d3853edc4ba88a0b9dabf2ca4220eb7","datavalue":{"value":{"entity-type":"item","numeric-id":16789,"id":"Q16789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866195$50A3342C-421C-4A20-8A6E-0683BE091144","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":"Q2866195$1C2EC7E2-9B4F-4017-BA4E-7451B0F0E79C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afa9dbae2799a7efeeabdc6cba2f6616a9cccb66","datavalue":{"value":"W2112924664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866195$F3B73001-8AF3-4BE9-8910-C1A825BDF362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88701c7fb5af4bb19810570a4e73d06ef672ba9","datavalue":{"value":{"entity-type":"item","numeric-id":1028608,"id":"Q1028608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69eb5fc4b3bf9f50da430f27a1d75c2ed124b02","datavalue":{"value":{"amount":"+0.9570257","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":"Q2866195$0FE30662-4AE1-4EFF-9DEA-87ED8DDF036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c41c162c6b5f1919a8542da754836574c39107","datavalue":{"value":{"entity-type":"item","numeric-id":1771220,"id":"Q1771220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154eb87ca7eeab26f6e6a87027628f472adf436e","datavalue":{"value":{"amount":"+0.95235205","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":"Q2866195$7AC78324-FF95-4610-8293-0F4FCF0CFA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6647d65d1e62d4605eb4f40d6228eb77d63f8a1f","datavalue":{"value":{"entity-type":"item","numeric-id":2706319,"id":"Q2706319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05390f7d6b01de4e2a0d2ff23dc4d053197b003","datavalue":{"value":{"amount":"+0.95074016","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":"Q2866195$FE65A265-F776-48EF-B119-29F0992E4BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852640d0520e92f6e3b7d70376c3fec36b0b40ca","datavalue":{"value":{"entity-type":"item","numeric-id":4352296,"id":"Q4352296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149984cbac2a3fd619ab262de2a5159a7dda2be7","datavalue":{"value":{"amount":"+0.94782627","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":"Q2866195$6D3859F1-9C91-4450-96BA-53F670C8EE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b4c5aee82bcdb3d68a08c65ba35099c8974580","datavalue":{"value":{"entity-type":"item","numeric-id":4458035,"id":"Q4458035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f95ac8f63cd12fa3df67d8279b8bbbd6abcd171","datavalue":{"value":{"amount":"+0.94660175","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":"Q2866195$1F3B30E8-93BB-401B-92E0-52AA388E7755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b798a54f6ca5bb786c53e4fd1742299bbff014dc","datavalue":{"value":{"entity-type":"item","numeric-id":4971936,"id":"Q4971936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfd0d1e37a00411235e84ec81655c8d0af40e7f","datavalue":{"value":{"amount":"+0.9436848","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":"Q2866195$72C790B0-5885-48B8-BBCB-FE25FE916B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c25883d9cbcd27f1ef626cb3cc75fc1c6c859a","datavalue":{"value":{"entity-type":"item","numeric-id":2412154,"id":"Q2412154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe456d5b15db49d76e3e4c11597e5be14f054afb","datavalue":{"value":{"amount":"+0.938434","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":"Q2866195$35605189-6E33-4236-8FBF-64BCB432AB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd21a5c20a3d699e52cc6eb8b3de02a2e3c3473","datavalue":{"value":{"entity-type":"item","numeric-id":2483035,"id":"Q2483035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baeb2d4cf479e2a82e5886660893f57164a6b4af","datavalue":{"value":{"amount":"+0.93639565","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":"Q2866195$83F93004-C286-40B4-8EB2-9F33B8DBB932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf417f4f8062f2e33556efb897c5b4c4686171f","datavalue":{"value":{"entity-type":"item","numeric-id":1686666,"id":"Q1686666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35fc35741fd4319273a44fe4bdd9f78d6b72063c","datavalue":{"value":{"amount":"+0.9363282","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":"Q2866195$D70D4A8C-7E47-4237-9928-154E5AF0DF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a3e23202c9d4d5bb1c5276ae3da1463921961d","datavalue":{"value":{"entity-type":"item","numeric-id":2757582,"id":"Q2757582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd03b248ef0d2a1bb817047a328546a85e55111","datavalue":{"value":{"amount":"+0.935852","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":"Q2866195$ED9CF906-8439-4FA2-8347-0DFC1D05D9A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b9888b14eb5acb9e9ee0fb3f9d34b05017e542e","datavalue":{"value":{"text":"Convergence analysis of an inexact feasible interior point method for convex quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2866195$F6098602-D2B7-4545-976B-B1524D06F5CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f254f421bc2101a92ae74505302c27bfc7d777a9","datavalue":{"value":"The author is concerned with the theory of interior point methods for solving convex quadratic programming problems, considering the following general primal-dual pair of quadratic programming problems NEWLINE\\[NEWLINE\\text{Primal}\\qquad \\min c^Tx+{1\\over 2} x^T Qx,\\quad Ax= b,\\quad x\\geq 0,NEWLINE\\]NEWLINE NEWLINE\\[NEWLINE\\text{Dual}\\qquad \\max b^Ty-{1\\over 2} x^T Qx,\\quad A^T y+ s- Qx= c,\\quad x,y\\text{ free},\\;s\\geq 0.NEWLINE\\]NEWLINE For the given algorithms the author provides conditions for the level of error acceptable in the Newton equation and establishes the worst-case complexity results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866195$79AA9821-A81C-4D5E-B7CD-EAC5E9AE010A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866195$C5C26587-D79D-4BCE-8835-80D2C6F5A73C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence analysis of an inexact feasible interior point method for convex quadratic programming","badges":[]}}}}}