{"entities":{"Q2337073":{"pageid":2347816,"ns":120,"title":"Item:Q2337073","lastrevid":73055745,"modified":"2026-04-14T10:00:10Z","type":"item","id":"Q2337073","labels":{"en":{"language":"en","value":"Computing weighted analytic center for linear matrix inequalities using infeasible Newton's method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7132169"}},"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":"Q2337073$2957F8AE-A08B-4140-B7C6-BB15501F2776","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92a8f2cf47bc0f88e2f05970fa09a3bb4af69259","datavalue":{"value":{"text":"Computing weighted analytic center for linear matrix inequalities using infeasible Newton's method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2337073$A803754A-AFA1-4A3B-A98B-36E4EFB45DAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da962a8479453e74bcc1e472d31e2290f8f6cb07","datavalue":{"value":"1487.65066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337073$2880029F-4656-4268-925F-E10E7DFF60B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"089ebac319421a9665819e22f2c225802689edca","datavalue":{"value":"10.1155/2015/456392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337073$D4EB91A1-D0F7-400A-8E98-BC366E2BAEC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a90168baa50735634d94b532f041a6764fd42c","datavalue":{"value":{"entity-type":"item","numeric-id":624762,"id":"Q624762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$927C4B9D-297F-42E1-8E28-AC7FB735B2CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1161f1c5e15f789e455ea41c68faa855c239c787","datavalue":{"value":{"entity-type":"item","numeric-id":355633,"id":"Q355633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$ABDFEB33-39CE-43BD-AC1D-8B8A8B802FD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10393ba55f1a886ba53e75eccd4b56403eff1eb9","datavalue":{"value":{"time":"+2019-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2337073$BEBAFE78-C53E-44B9-AE7D-6C68DB5BD05D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8356b8ccd689d7e5d7ebb040a781f6237bb807c6","datavalue":{"value":"Summary: We study the problem of computing weighted analytic center for system of linear matrix inequality constraints. The problem can be solved using Standard Newton's method. However, this approach requires that a starting point in the interior point of the feasible region be given or a Phase I problem be solved. We address the problem by using Infeasible Newton's method applied to the KKT system of equations which can be started from any point. We implement the method using backtracking line search technique and also study the effect of large weights on the method. We use numerical experiments to compare Infeasible Newton's method with Standard Newton's method. The results show that Infeasible Newton's method moves in the interior of the feasible regions often very quickly, starting from any point. We recommend it as a method for finding an interior point by setting each weight to be 1. It appears to work better than Standard Newton's method in finding the weighted analytic center when none of weights is very large relative to the other weights. However, we find that Infeasible Newton's method is more sensitive than Standard Newton's method to large variation in the weights.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2337073$81AA3A46-6A7C-4382-A67E-CE30FBEF476C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337073$44DC0C03-29DE-479B-B803-D864159EB3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337073$5677F565-EDFA-4297-8062-B09DDCF132F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"604ac8781f7a7e53df7c131899440e555403be58","datavalue":{"value":"65F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337073$EF6BDF99-0716-4AC8-AA45-88E3B36DB570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337073$8BF430F6-EDC0-45B2-B481-3274F2C58502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f31662cec7125236166ec0850360e8748d013a2b","datavalue":{"value":"7132169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337073$22CE660C-E2E1-4714-8D2F-7D6610322CC7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"680ba9ed149ccfafbb065ab53df76581550f8f9f","datavalue":{"value":"Q59113015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337073$FFBFF4F8-D17A-47E0-ACE1-0E1C0A07FBDE","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":"Q2337073$CC4C5FD9-344D-4A77-98BA-A12E4482CA67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c60efc3c6dd6e6f896f334caa7669190648dc92","datavalue":{"value":"https://doi.org/10.1155/2015/456392","type":"string"},"datatype":"url"},"type":"statement","id":"Q2337073$A9A70EE2-4BAD-42D1-8FEE-841280B2B214","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6399ac4d4afc9ea72cdda0bc7f286bd1430e285","datavalue":{"value":"W2100479853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337073$A395EA39-2D78-4FEB-9D31-6E0BC767D7FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd9fab3a1191f74e59eeffc31def820784448a5","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$742C2F4B-BF08-4A3B-909A-4923CD77AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68667d0575a943560173a0a00df96818faa3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4877532,"id":"Q4877532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$9045638F-ED51-458D-9448-FE397504BE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9251c91241cc07dc8e24e95c074bab154b4aee9","datavalue":{"value":{"entity-type":"item","numeric-id":4389089,"id":"Q4389089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$0666CACC-2015-4464-8E37-F4D267D24ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa78ca508487379144845ef730f80f2b9ba31993","datavalue":{"value":{"entity-type":"item","numeric-id":687084,"id":"Q687084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$E3C0D887-C2EC-46B8-8352-2695D3006F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f992677bc1b75d0091a166aefa24d2607cd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782166,"id":"Q2782166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$552D92A2-03DA-47A0-97F3-517C274DB33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9122b59531a17f2a3ad2a6bf019c92723dd4a830","datavalue":{"value":{"entity-type":"item","numeric-id":4821511,"id":"Q4821511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$70D105FE-FEDA-4D25-92E3-D886470964FD","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":"Q2337073$03B5ACD6-009A-4B69-822B-36056EC8EFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d931ffa21b7e259d926e35db2fe4e8ddb2f72be4","datavalue":{"value":{"entity-type":"item","numeric-id":1760902,"id":"Q1760902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$C2A0E221-C922-4530-9449-ED98A1DFCFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$0632AF62-B1B1-4218-B3DF-FEE0A6E82490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45afa4e1799fc19d419eb9bdcec68f7a01c29679","datavalue":{"value":{"entity-type":"item","numeric-id":4210330,"id":"Q4210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$9A2AD8E1-4835-48C0-962F-85432D722337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f491e5e063d5a0903250b6e7cdb5868ab165a521","datavalue":{"value":{"entity-type":"item","numeric-id":4389181,"id":"Q4389181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$9535B247-33B3-418D-A295-E09BBC70F5B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3ebe319342766ad2ba019a0c59aab981697331","datavalue":{"value":{"entity-type":"item","numeric-id":2782166,"id":"Q2782166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835dd80cc00040a29897c36126d426298c1ef738","datavalue":{"value":{"amount":"+0.7984455227851868","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":"Q2337073$56E0413B-1D24-45DE-8430-04E9B5294F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c8c30ccd0bde260c3a068dd68e5a927a0bd0ece","datavalue":{"value":{"entity-type":"item","numeric-id":1321647,"id":"Q1321647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835dd80cc00040a29897c36126d426298c1ef738","datavalue":{"value":{"amount":"+0.7984455227851868","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":"Q2337073$04A6AA67-FC3E-42E5-B940-BCE97F12FCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19988c837b9f46f702cee4a2cdbf13a09414c268","datavalue":{"value":{"entity-type":"item","numeric-id":4821511,"id":"Q4821511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db591c2771c1309cd4bb70b4c3434bd25792ac0","datavalue":{"value":{"amount":"+0.7964761257171631","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":"Q2337073$CC1AC3B0-92A7-4CED-878A-37221F340308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64889885ff8175bd22deea958a952c00bd2c553f","datavalue":{"value":{"entity-type":"item","numeric-id":687084,"id":"Q687084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795b8d66ba95d3d503e1544c82c50910b979e475","datavalue":{"value":{"amount":"+0.7671300768852234","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":"Q2337073$4A3F0700-32F1-46E1-8FD9-86822A676901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d099cf0dbb31addb98571e2f727c39ff94e370cc","datavalue":{"value":{"entity-type":"item","numeric-id":5412905,"id":"Q5412905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8edc8bd2cfb70e6871843b0834bcc1ae1ed2c8e","datavalue":{"value":{"amount":"+0.7629409432411194","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":"Q2337073$98C8F29C-2078-46A9-A443-1D9A81156023","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337073$F91EF91E-8BD3-4164-A858-CFE1452BE749","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing weighted analytic center for linear matrix inequalities using infeasible Newton's method","badges":[]}}}}}