{"entities":{"Q493049":{"pageid":494816,"ns":120,"title":"Item:Q493049","lastrevid":52339292,"modified":"2026-01-22T09:15:31Z","type":"item","id":"Q493049","labels":{"en":{"language":"en","value":"A new strategy in the complexity analysis of an infeasible-interior-point method for symmetric cone programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480816"}},"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":"Q493049$0C6A3038-D7CC-4A02-8DE9-DCE171E1DC90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"901e323d5749b35138665d7b511eae8a7cbebe03","datavalue":{"value":{"text":"A new strategy in the complexity analysis of an infeasible-interior-point method for symmetric cone programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q493049$A0EAD81C-56EE-4CCA-8C63-CBFAB1826B5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"478d3b98fabafd5d238a4945e313fa620fbff837","datavalue":{"value":"1335.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493049$EB6D2A12-CB50-43DD-8EF5-9F020C90C41C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0932dfa6049a7f4e355111b9984f69b31add54","datavalue":{"value":{"entity-type":"item","numeric-id":295448,"id":"Q295448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$A0A44023-0735-4C37-BF38-E99924EB3074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72fcb35d0da921279af0ba1e9ec1fefda11a9822","datavalue":{"value":{"entity-type":"item","numeric-id":295449,"id":"Q295449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$A5901CF9-8233-46C2-B2B9-17114354F61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4186c43f1fc57629aef2167308d481459a363b42","datavalue":{"value":{"entity-type":"item","numeric-id":592981,"id":"Q592981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$7744B0E5-B90F-4452-BA32-C0CFA3A5A4AE","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":"Q493049$142E8704-785E-41FF-8163-3307324D8A03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q493049$EEFF2C67-3EB9-40B9-A469-F6A26CF7FA20","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e683d2ba1c7eb107288cfb8cd57e4640374a621","datavalue":{"value":"This article presents a strategy for the complexity analysis of an infeasible interior-point method for general symmetric cone programming problems. The paper begins with an overview of symmetric cone programming and the associated literature, before introducing the key features of Euclidean Jordan algebras. The authors then present the main results of infeasible interior-point methods and their proposed algorithmic framework for complexity analysis based on Euclidean Jordan algebras. The fourth section of this article analyzes the proposed algorithm and establishes its key properties and convergence. The article concludes with a list of useful references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q493049$929EC8AB-F4DC-4647-A050-4BFE90B8C65C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$42E1A039-2B67-4971-8DF0-33E953704C00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493049$E9B939BF-3DCD-4FDB-9BFB-0EABDA17EACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493049$90179428-3325-4399-8AB5-81BFE6A04E84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd6f4c1e63770926222000a6500e5847f4cfbd8c","datavalue":{"value":"6480816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493049$CB29C3F3-AAF5-4E11-9C09-5D16D7ACC025","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552446bef5a8c26a61b2844b838d7a00fc598f59","datavalue":{"value":"Jordan algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q493049$1B3FD8D4-6C48-4284-9176-689E7E685A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c4d5ad0f0787414be5eee887293a72e0dc15af","datavalue":{"value":"symmetric cone programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q493049$5892549F-E30B-4811-B163-CD9B71E4FAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"576f1c8ba26b451d282e3652d206cedb706aac45","datavalue":{"value":"infeasible-interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q493049$F4F60B9C-B6BE-4155-8F3C-82FC8E152D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q493049$5590B87C-119B-420E-8713-A022179CF798","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":"Q493049$4D0C2FBE-6662-41A2-B552-EF4B25BBD2B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"210eaaff1ea6a2d7e87223fe6635fcc3269d780e","datavalue":{"value":"https://doi.org/10.1007/s10957-014-0670-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q493049$AD3C384A-6FF6-4D04-9432-AEC788626BB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a13dfb8d4a0cb297b83db39bdc38a0130db9b839","datavalue":{"value":"W2164438160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493049$77C5DF8A-E364-4B8D-88C1-9FF1F8095388","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":"Q493049$7BFF8BB2-63C8-430B-9675-45E76E931956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d02f292aebf6735e80af235ed1fdd01f2943a5","datavalue":{"value":{"entity-type":"item","numeric-id":4791754,"id":"Q4791754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$70B30DEA-598A-4933-BF71-E10B6E98CED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725e208cda391fc2edbec00cb1dde4aaee29aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4339096,"id":"Q4339096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$40799E1C-256A-47F4-9AFF-C3468553EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b028d4c6e4a445d60ba18e5a3aeb19d1107cf7c","datavalue":{"value":{"entity-type":"item","numeric-id":1352549,"id":"Q1352549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$A20C7461-AA83-4118-B1D5-F1A897D10338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2d2eedaafe212e826ba4cc4aff3ae84dc4f2a5","datavalue":{"value":{"entity-type":"item","numeric-id":4389195,"id":"Q4389195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$1C1167AB-F256-424C-A6B1-C76B3BC3EAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab15b51e2ea6798b56caab6dfde8f5c3b630e59","datavalue":{"value":{"entity-type":"item","numeric-id":4339371,"id":"Q4339371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$57B03951-4EDF-4AF1-BDDF-BB9E114B810A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce6f2f44ee52766426f7d796bd0b4d9963b9d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4332255,"id":"Q4332255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$6210A729-4EDC-4632-9E42-DB7EBD88ADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b4357b4e41101d46b575b5f7e399634313e4d5","datavalue":{"value":{"entity-type":"item","numeric-id":1378999,"id":"Q1378999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$36A87B7C-71BA-4A36-9F36-DD281F1781FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3a7773f4c9a76ed0635ee596cce9d17ecfd0cb","datavalue":{"value":{"entity-type":"item","numeric-id":1404230,"id":"Q1404230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$BA9D88FA-3B7A-497D-BDDE-7594FF15D506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44486ad66fb798cf1a5f55a1f3e278b20fc46c","datavalue":{"value":{"entity-type":"item","numeric-id":4389196,"id":"Q4389196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$410A1BCD-B1C5-4E3C-B200-03085C88C025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e558f5a620ce7894743c3e5117e85c6f1a3000","datavalue":{"value":{"entity-type":"item","numeric-id":2885493,"id":"Q2885493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$B94D47A0-F770-481A-B5E3-A14D2EAF2BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d87c441d91b98d6660a066ef8497601c906aecd","datavalue":{"value":{"entity-type":"item","numeric-id":1937023,"id":"Q1937023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$A46726D4-E96D-473E-B892-3778015A931B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab3ebea9e45e61122285977f11c32e6ca6d77e8","datavalue":{"value":{"entity-type":"item","numeric-id":1937004,"id":"Q1937004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$EEA694F8-E4C6-438A-929B-63FBEFA28F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04393c96542dcd8e82a6a803afd93e63a01c5f77","datavalue":{"value":{"entity-type":"item","numeric-id":803044,"id":"Q803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$437AE5F6-3627-41F2-B703-40C2A33DFEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55424278f6156c6a73aba5c405f6fc96996adb4","datavalue":{"value":{"entity-type":"item","numeric-id":1340070,"id":"Q1340070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$2BD515B5-507E-4F32-A831-417A96A33A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fa91059fb1862338a0ac30cb1f4d182c7ce67f","datavalue":{"value":{"entity-type":"item","numeric-id":1273164,"id":"Q1273164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$154B2796-B4F0-4AD2-B080-83C0242F6056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928afc488d12ffadd8500b87eeb2a06598af8383","datavalue":{"value":{"entity-type":"item","numeric-id":4229460,"id":"Q4229460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$F9994F65-9366-42E1-A4F3-BCA62164332C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc45ba2ee0f54ef5acd7fdab19a4c12bc270e383","datavalue":{"value":{"entity-type":"item","numeric-id":5470240,"id":"Q5470240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$4C1FCE38-B07A-4398-8E8A-E64743C34724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdae2b73c5137d25920eac43bd05692fa7cb1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":627455,"id":"Q627455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$F475FE1C-E0FA-40AB-98E7-FB5FAEABE12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6149f6021d7ef63afecb370a0d09362ffac65575","datavalue":{"value":{"entity-type":"item","numeric-id":5851658,"id":"Q5851658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$00D0D687-9543-4709-A178-639F81872FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30b0e1136609553d11607be5b79c252472728fd","datavalue":{"value":{"entity-type":"item","numeric-id":378283,"id":"Q378283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$18D1CBAE-A7AA-433B-9300-7606163344E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f07b8df19f069384933f5eae7ffa43fb51da625","datavalue":{"value":{"entity-type":"item","numeric-id":2639207,"id":"Q2639207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$3A3FBE67-6C75-4BBC-95A3-BE6144D38660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032bef8df3065311c9cc9a6a85dc1073c125fb2f","datavalue":{"value":{"entity-type":"item","numeric-id":1043012,"id":"Q1043012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$CE4CEC44-B93A-4BD1-A90A-B580D94DF8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ae14e8a6b7ae03fdfef11daa961c75a2688e5a","datavalue":{"value":{"entity-type":"item","numeric-id":635148,"id":"Q635148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493049$4CEE24A4-E364-40C3-B215-56727BF8CC53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad6b9cb2c559848cb4c252efbae7013c8b394eb3","datavalue":{"value":"10.1007/S10957-014-0670-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493049$DB4839D0-711F-47D5-98D7-4E5791A88892","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cda3e7de6256cc4157bfdd564c1e93911d4d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":503355,"id":"Q503355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe51e085aeb5395fbdf04ccfff430a6b71ad97cd","datavalue":{"value":{"amount":"+0.8345272541046143","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":"Q493049$359DF0F2-1D87-4A4F-BB37-4C0059219633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f2a3ee050edb7043ac26a0a93c73c56ef72f40","datavalue":{"value":{"entity-type":"item","numeric-id":1937004,"id":"Q1937004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287b0cd10cafb7757d38bc2e402a6eca72a273bc","datavalue":{"value":{"amount":"+0.793761134147644","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":"Q493049$BDBEEF5C-6535-4937-9940-0ED7BE416F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96025bf91ee60dfa106c3c0560764b121c3d6f9c","datavalue":{"value":{"entity-type":"item","numeric-id":627455,"id":"Q627455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd2dfeca89d91dc5cae9075f42296178d41208e","datavalue":{"value":{"amount":"+0.7683098316192627","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":"Q493049$16E3193E-2D6D-4737-8C68-EEDDA926FDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c1e170483465f86a231d8ce75e90d25fcbd3cd","datavalue":{"value":{"entity-type":"item","numeric-id":3188450,"id":"Q3188450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb05c10f8a6458d4732eaf7d5e08f19c9a65034","datavalue":{"value":{"amount":"+0.7652711868286133","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":"Q493049$A2925BA6-C780-4D0D-A7DB-B12BCB186D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b732ea2688e966f26a477fc5202f1a957572302","datavalue":{"value":{"entity-type":"item","numeric-id":3066932,"id":"Q3066932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95278af2993551113d8583f13eb2e149989e8ac1","datavalue":{"value":{"amount":"+0.7639511823654175","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":"Q493049$450C1DC1-75E0-4C50-9563-6581AD51EC0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:493049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:493049"}}}}}