{"entities":{"Q627154":{"pageid":629002,"ns":120,"title":"Item:Q627154","lastrevid":63073659,"modified":"2026-04-11T10:25:18Z","type":"item","id":"Q627154","labels":{"en":{"language":"en","value":"A full-NT-step infeasible interior-point algorithm for SDP based on kernel functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853794"}},"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":"Q627154$834099ED-CFFE-433A-951D-6B70C7E462AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a17c280314aca9889ee7fa9f74e92edc0dffb7fa","datavalue":{"value":{"text":"A full-NT-step infeasible interior-point algorithm for SDP based on kernel functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627154$4274323E-77DC-4CF1-8ADA-445C05EC490B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff34234d210bf4c26fa8026ebb0c04e7ede9be99","datavalue":{"value":"1210.65111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627154$87DB8668-3EA2-41EC-A44B-B9A0D995FAC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1d9570482d0b032fc3b3d52c9fc6ab6ad472d69","datavalue":{"value":{"entity-type":"item","numeric-id":453600,"id":"Q453600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$2C74ACDE-4AAC-40C3-AC4A-24CF8D5B1F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c89659d337e4579829707066d364f41cd752bb93","datavalue":{"value":{"entity-type":"item","numeric-id":1389061,"id":"Q1389061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$1E695631-3F80-491B-A5F9-2B50AD580BC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$FE3F9219-142F-46F7-8A09-3CEB60FD3F21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57a1d265a3ee40f730aaa4d5af28fb13b1a54e5","datavalue":{"value":{"time":"+2011-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627154$7A1ECBFF-E239-47FA-8DDF-C69CE35E3113","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c7da9b8afeeaa68fef07edb57cad495497289aa","datavalue":{"value":"Primal and dual semidefinite programming problems are formulated and an infeasible interior-point algortithm with full Nesterov-Todd steps is proposed for solving the problems. The main iteration consists of a feasibility step and several centrality steps. The classic logarithmic barrier function as well as a new specific kernel function with a finite value on the boundary are used in the algorithm. A polynomial complexity of the proposed method is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q627154$BBD4DE2D-972C-4B42-BFFE-18B9E774088A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$D2E1DFB6-BD73-4C44-BCE0-35C5C7F06CC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627154$AC7C56D1-2584-4D83-92F8-A009C81D2026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627154$44BDBDDB-7DF0-4D33-B3BA-64B760D4D752","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbfa2c61e42a53e5f58e59d6696a59df17f9bb4f","datavalue":{"value":"5853794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627154$89D712C6-E610-4009-AF74-4F706378D4FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q627154$C9E6CAB6-D616-43B5-B40E-F8FDA401438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed5f7ac33cdcc6e7f86a03e65efdb03872637cd","datavalue":{"value":"full Nesterov-Todd steps","type":"string"},"datatype":"string"},"type":"statement","id":"Q627154$B8BEB8E2-BAF6-4428-8E71-285E30E1312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11ef69212b9d4bb7c4a3ab8ddb0ce66b4ef849e","datavalue":{"value":"infeasible interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q627154$1A5880CA-13E0-4F83-9A51-48E5A8713B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q627154$F2F9EFC5-7253-40BE-BC1B-7F339C841F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2517317b958c4c30520f93072c736e842d4def1b","datavalue":{"value":"kernel functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q627154$702B5203-2F85-41CC-A5FC-15632B53CACA","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":"Q627154$FEFE379B-4194-4790-BFB4-9E9E604DF636","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd9b63a261a3e90b9a258e83f09e7b0ef155fe1c","datavalue":{"value":"https://doi.org/10.1016/j.amc.2010.11.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q627154$DD3B5068-99FC-4381-AFB1-FC50D02D8841","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d40b61cde289344e6025121fd860b57abb0380e","datavalue":{"value":"W2072933255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627154$EC1C1E50-BBC1-437E-9674-E58B7EC07A1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fabab4c3634e763b05b68766d4acf0b054b1bba4","datavalue":{"value":{"entity-type":"item","numeric-id":4441922,"id":"Q4441922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$0B4184FD-7E71-4B13-B252-6F65557552F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fdebfbf359b7c472a7477d77f198e77124b814","datavalue":{"value":{"entity-type":"item","numeric-id":1597978,"id":"Q1597978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$66E69349-962D-4A8E-93F3-6AE073A0109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cec9447d3d37c5451fb8e57625e3642fb5312b","datavalue":{"value":{"entity-type":"item","numeric-id":2464638,"id":"Q2464638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$0D6720FE-865C-4A17-8EF0-213F9AD2149F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061caa03e1e37dcd9c5b1810ed7d7ce056c7790f","datavalue":{"value":{"entity-type":"item","numeric-id":5436917,"id":"Q5436917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$FBB3A90C-851A-4F1A-9EB3-B29A7FDB8C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d59559b29843c32a4993feb4644839c1054ae3c","datavalue":{"value":{"entity-type":"item","numeric-id":735073,"id":"Q735073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$82C15907-8B55-4313-8B2B-DCA4F5EFCF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d053797b7eb13564e6d4e16947c67ec4ffb80e7","datavalue":{"value":{"entity-type":"item","numeric-id":5949888,"id":"Q5949888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$6C46D332-D8D2-4C65-A92C-69098C4B92D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f18fe4ed2d521d27bf323ae855035dc5c73928","datavalue":{"value":{"entity-type":"item","numeric-id":1849264,"id":"Q1849264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$BAAA080A-6D8E-40B1-9924-DE4A06A424F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d49f9da538cf58cb73c11b0ed573185fe63543c","datavalue":{"value":{"entity-type":"item","numeric-id":5470235,"id":"Q5470235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627154$09EF26CD-C229-4CA1-B472-5B692EFB429D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d8bf6c22e1b9b32cc3253a53e60f1e7ceccabdb","datavalue":{"value":"10.1016/J.AMC.2010.11.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627154$C2DE7C39-60C7-41F4-8E14-AAD88C6CBD28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865f15f9f18b7a64219a39ac1d793f796bf3c11e","datavalue":{"value":{"entity-type":"item","numeric-id":5209519,"id":"Q5209519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb1f9f85fa435cd9de0f54d4b51d7fdd54db357","datavalue":{"value":{"amount":"+0.97523","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":"Q627154$DFA9A207-C65F-40D5-9E15-1D89CEFCFB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1991e81d9b56b204edfb8a4e2787242f668e37a","datavalue":{"value":{"entity-type":"item","numeric-id":843962,"id":"Q843962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415e615aca9c28bddc16f845fbef92cadfd2b106","datavalue":{"value":{"amount":"+0.94414043","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":"Q627154$A4CAD3A4-AF02-4C00-981B-091B42AD5C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e5b4443bc18475148ef5e3fce1062356509227","datavalue":{"value":{"entity-type":"item","numeric-id":2317415,"id":"Q2317415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8046895f4741952af25b28095a0192b95f79e395","datavalue":{"value":{"amount":"+0.94094956","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":"Q627154$24E390A0-02D6-4901-A634-CB014A7A2102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f488617283c57ac088633945975afa5bfb6dd08e","datavalue":{"value":{"entity-type":"item","numeric-id":2865887,"id":"Q2865887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319d9b48f02f179218992ede135315f94e9845ae","datavalue":{"value":{"amount":"+0.94019544","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":"Q627154$FAF9445E-19D8-40EC-BEA7-24B8FE703520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ea949bb3dd3f27ba99f96cf5c5cd5d81a1b61b","datavalue":{"value":{"entity-type":"item","numeric-id":5256936,"id":"Q5256936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca21b405b63ed044415f43208e28b1aef6f054a4","datavalue":{"value":{"amount":"+0.9364861","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":"Q627154$9C8D1C23-420D-44D1-AD43-A67A4E598671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9670208ef3643e7eafbcdad0a8b4990f61686cc","datavalue":{"value":{"entity-type":"item","numeric-id":380342,"id":"Q380342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2cf2ff85235ea3fd28c3b10c4a2879241e1bdab","datavalue":{"value":{"amount":"+0.93001235","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":"Q627154$80B81270-B072-4492-8E02-9399A402AFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb88c867d17c74a17752bb5efc384cbbdff1f328","datavalue":{"value":{"entity-type":"item","numeric-id":2634322,"id":"Q2634322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570953bd2b39f59447edc41c887f39b41cc94a6f","datavalue":{"value":{"amount":"+0.92644465","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":"Q627154$37366533-D00C-4DFD-9983-3C1997B6B064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d4d41e6f80293e8b04b1f226af8851340ce412","datavalue":{"value":{"entity-type":"item","numeric-id":471570,"id":"Q471570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058c08fd5f722e7bf8b41c046279904a0d6e68e1","datavalue":{"value":{"amount":"+0.92331266","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":"Q627154$A99A9A76-C7F8-427B-922B-5BEE510415C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aede4989cdf75f10b4f269f7dd0cc449b1e4dbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4603922,"id":"Q4603922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29890d1403a6cf684541b9bc87122d24ac2b8f39","datavalue":{"value":{"amount":"+0.92152584","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":"Q627154$1467025B-1656-4D81-BD5A-262E3B241CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb2ee07fab892c8940636122d984e25a4c6921d","datavalue":{"value":{"entity-type":"item","numeric-id":6046863,"id":"Q6046863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdfcaa38629668ee13b0f91382ed6658fd92005","datavalue":{"value":{"amount":"+0.921185","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":"Q627154$65E28B34-60BC-435D-90C3-3003F0D415B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A full-NT-step infeasible interior-point algorithm for SDP based on kernel functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_full-NT-step_infeasible_interior-point_algorithm_for_SDP_based_on_kernel_functions"}}}}}