{"entities":{"Q735655":{"pageid":737504,"ns":120,"title":"Item:Q735655","lastrevid":63942867,"modified":"2026-04-11T16:35:11Z","type":"item","id":"Q735655","labels":{"en":{"language":"en","value":"Direct Newton method for a linear problem of semidefinite programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5619815"}},"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":"Q735655$EE0E2DA2-CBC2-44C3-9FAC-CC7BBA30D3EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"086521c19d5b1fb0222787ac712c7ef29bfd7c2a","datavalue":{"value":{"text":"Direct Newton method for a linear problem of semidefinite programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q735655$21936728-BC0B-487C-8260-F921B38BB292","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fd56de73b1d658a8b63300213fbd25efe15a8a9","datavalue":{"value":"1194.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735655$3854C269-8C8A-4301-BCD2-892908AE8994","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8215aecc8b18fabf91cb0bc8d72c68d4582ac1e1","datavalue":{"value":"10.1134/S0081543808060138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735655$005E1A5F-E4EB-4F0E-A4A6-A220586C8328","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q735655$712971C0-36FE-4BF8-93F1-3761639BE761","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q735655$27E5F2A8-32AD-4679-9FEA-71FCEAF5809F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d1036c74b68c1dd1600021badf709b3b4af93e7","datavalue":{"value":{"time":"+2009-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q735655$9A88615F-7AF2-49A1-A38D-156A8E6C3939","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ddb5666efd3e67cd1496974a3e313a9d7941926","datavalue":{"value":"The authors propose a direct Newton method for solving a semidefinite programming problem. The aim is to obtain a convergence rate higher than linear. The method is a generalization of the direct barrier Newton method for linear programming problems. It consists in solving an equation describing the condition of the complementary slackness. More precisely a matrix \\(V(X)\\) is defined from the slack matrix associated with the constraint of the dual program. The corresponding equation has the form: \\(F(X)=X * V(X) =0\\) where \\(*\\) denotes the symmetrized product: \\(X*Y = \\frac12 (XY+YX)\\). Then a solution \\(X\\) of this equation such that \\(X\\) and \\(V(X)\\) are positive semidefinite is a solution of the semidefinite programming problem. In a second part a characterization of the Newton direction as well as of the Newton iterates is obtained and the resulting algorithm is proven to be locally convergent with a quadratic rate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q735655$2E6DF424-B76A-4D15-86A3-317E8446BCCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735655$2730A7E1-9E55-4922-B470-082AE9ABAA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bd4715de5daba24a33818b6788c4ca704f8b7d86","datavalue":{"value":"90C53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735655$A7EAF744-8A23-4982-8812-86F905FF7F22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"592cd30cb63a0dd7bfbcbf5f2ad79980d7966b3e","datavalue":{"value":"5619815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q735655$3D2A8B80-F633-4EE6-A606-82E4CC749569","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49a47e07f947830a35a83924bb104a11e7363e1","datavalue":{"value":"dual variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q735655$704BFBAC-4B5E-4F90-87A8-457C25F091D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"baad837c646e2316aec50fcae55fb91c13f0fa65","datavalue":{"value":{"entity-type":"item","numeric-id":479248,"id":"Q479248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q735655$F016F720-85E7-4C2F-98E1-8886FED7B66B","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":"Q735655$ED3A2515-3BB7-4D81-AD1C-B40C8D728323","rank":"normal"}],"P223":[{"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":"Q735655$906DA235-EAAA-4745-9C74-517A6C8FEC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f847c6b24145def41a1d8df910fba84f5d8ff99","datavalue":{"value":{"entity-type":"item","numeric-id":3647835,"id":"Q3647835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q735655$75232A98-CAEE-45B7-92A3-BD8C100A56AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a426350b0fbb62152788cbd209770205d43a2079","datavalue":{"value":{"entity-type":"item","numeric-id":1342880,"id":"Q1342880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q735655$154CB1F0-8EF0-4151-AD77-B8B2A081EBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1081690a9c9bb895a78cd35b1a6436bc7fc7b0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4231779,"id":"Q4231779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q735655$520D4C20-82AE-4999-AB0A-C34F35218CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413287417a23fe1c4c426be451c66b7da30e2b1d","datavalue":{"value":{"entity-type":"item","numeric-id":3961603,"id":"Q3961603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q735655$C0F2550D-F5CE-40DB-AA86-9F3D60D1833E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb5a0c16fd97683959ddd6098b4226c249d4727","datavalue":{"value":{"entity-type":"item","numeric-id":2116587,"id":"Q2116587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82338629c7149a0027da5c69dfc9e9d4e0be6649","datavalue":{"value":{"amount":"+0.8714414238929749","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":"Q735655$9601B0C5-4C09-422E-A00A-4F74C0509FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe5f1b66431006a0690fd3d51bd209738f0992b","datavalue":{"value":{"entity-type":"item","numeric-id":447684,"id":"Q447684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99794c34c9ed4240c8d99e75314c12aaaf6969ff","datavalue":{"value":{"amount":"+0.8617133498191833","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":"Q735655$8860D87D-31CE-4A05-929E-7C5A1A3AB697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a317e1530307358de1f929f6c24b5d74a3f56a97","datavalue":{"value":{"entity-type":"item","numeric-id":3647835,"id":"Q3647835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157ff5d5e8fb0038fb6e9f3b8db52d13d2bdf437","datavalue":{"value":{"amount":"+0.8423076272010803","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":"Q735655$49AD9353-2107-43E0-8BC1-35BDE7194291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f9952e1670f3ca7da63f14ae5e7efce88a93e9","datavalue":{"value":{"entity-type":"item","numeric-id":2672023,"id":"Q2672023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26655bea8d64b419a92c895f149d84b51c53a8d","datavalue":{"value":{"amount":"+0.8377810716629028","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":"Q735655$747036AB-EDE0-4075-8CFB-B0EDF37DD4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd752bc218f1ced598780ec001be804676c290a","datavalue":{"value":{"entity-type":"item","numeric-id":1744997,"id":"Q1744997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95212c3148a62756624ff18b082b3d3ab8004949","datavalue":{"value":{"amount":"+0.8226261138916016","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":"Q735655$82E9AF68-DE74-4FBA-B374-9EAFF0FA13B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Direct Newton method for a linear problem of semidefinite programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Direct_Newton_method_for_a_linear_problem_of_semidefinite_programming"}}}}}