{"entities":{"Q688920":{"pageid":690769,"ns":120,"title":"Item:Q688920","lastrevid":63495606,"modified":"2026-04-11T13:33:26Z","type":"item","id":"Q688920","labels":{"en":{"language":"en","value":"On the computation of weighted analytic centers and dual ellipsoids with the projective algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438793"}},"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":"Q688920$FA68929E-E85B-4999-814F-BBEE8A2B633A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20f8cc459c2ef877ff057ce7422510478a9d0c54","datavalue":{"value":{"text":"On the computation of weighted analytic centers and dual ellipsoids with the projective algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688920$80D7C308-CD6F-4DBA-B996-C5E1388BE7D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f40d805d8772d561b3184b811141d2ceb87e5900","datavalue":{"value":"0804.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688920$D3C694A8-8BF2-4FA1-A82E-AB8989B385F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3033f80031fe94a05801e101801208311aa17f7b","datavalue":{"value":"10.1007/BF01580602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688920$88A485FC-8A9C-4657-A4A9-043DCEC0AB89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$49F14C59-1EFF-4605-BFE0-9E84032B20C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688920$BE5B05BD-3E7D-48AB-B7E0-9A94EB49A165","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78eb11a5e99ad12f6cef93792f2c5ec7f0c1c9c3","datavalue":{"value":"Two versions of the `primal projective algorithm for linear programs' are given that use a weighted Karmarkar potential function. This potential is defined with respect to a strict lower bound to the optimal objective function value. The first solves the linear programming problem in the standard form of Karmarkar and the second computes a `weighted analytic center' of a certain dual polytope. For both algorithms a convergence analysis is given.   A certain part of the article is devoted to the construction of a class of inner and outer ellipsoids for the dual polytope. It is shown that such a pair of homothetic dual ellipsoids can be constructed as soon as an interior feasible point sufficiently `deep' in the polytope is obtained. This approach extends results of Sonnevend.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688920$E5A7CE69-0A88-4729-88EA-8DBA333B9E82","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee741e23b2c99bda58f9fb7701995ab39234518","datavalue":{"value":{"entity-type":"item","numeric-id":688919,"id":"Q688919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$BCCD27DE-6C4D-40C8-AF11-9F7A4B97E892","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688920$AE2B6265-DB1D-433B-9561-BAB20B41F492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688920$C803BB1C-F3C5-44AD-8CC6-FFB884D220D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb9dfa9d2d9f909b6d5f18eedb901e47794acbb7","datavalue":{"value":"438793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688920$999F9C5F-A71C-49BF-B2B0-A7387F6668E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b5cdf70f661c8ae44b627444b3c30da2376b33","datavalue":{"value":"dual ellipsoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q688920$276BF759-A632-4D91-B9EB-0F34EFECD56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9378a35b2cd81143bf9272182046622c7596d95","datavalue":{"value":"primal projective algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q688920$857DC4E0-1786-4EC6-98E7-9B08A188EF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5403ed1281a89d150e87ff58266427c7854ba730","datavalue":{"value":"weighted analytic center","type":"string"},"datatype":"string"},"type":"statement","id":"Q688920$CB07DFA8-8A19-42F8-A202-929E016C7E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0859d8edc16c842e6162ccd17f11f65de231a5e2","datavalue":{"value":"weighted Karmarkar potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q688920$296B44EA-7079-4588-8EF9-EE9DE1419ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6915992d79cfb515074cc438de9b3e413b98cfe1","datavalue":{"value":"convergence analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q688920$70391BD6-2C37-4B7C-AE5D-ABA474850EC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36fd96a701f483b0ca55e98138b79845d95ae624","datavalue":{"value":{"entity-type":"item","numeric-id":868451,"id":"Q868451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$4E984F4E-FA91-4868-A320-84089FD8A2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e832e7deba703a47cd00f916492617521d6c95d","datavalue":{"value":{"entity-type":"item","numeric-id":181239,"id":"Q181239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$4A476C94-78CA-4057-9918-592F5D9CE6B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a6d3fbf924862ef668137d92a0f7e5c27f4b2c35","datavalue":{"value":{"entity-type":"item","numeric-id":18789,"id":"Q18789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$A8AD597E-C678-4E2B-98F1-0687EEDAD911","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":"Q688920$950630F7-DCE1-429E-B0EF-C73620578D56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a3585ff245ea42a9dd640765cb15ca32c5e380","datavalue":{"value":{"entity-type":"item","numeric-id":2640436,"id":"Q2640436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$8BFAE55F-7D81-4B8B-A801-241F6DAD1E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4a4f4dd932bd775f3d25a9110ed67c05d2f39a","datavalue":{"value":{"entity-type":"item","numeric-id":1094330,"id":"Q1094330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$465D0320-CA7F-4CF3-A9F8-7DEAAF6F1BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30cf08b5e93a2e5a811828b4a42a4ab73b9de02","datavalue":{"value":{"entity-type":"item","numeric-id":3976933,"id":"Q3976933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$23A17980-14FF-4EFB-9F3B-E2978469795C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e201e896665b41eac0c3b1e6561531c61050ca","datavalue":{"value":{"entity-type":"item","numeric-id":1123123,"id":"Q1123123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$621C7B8A-4ECF-4A1B-AB96-936313505E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f467e8295e50fa4357d301d6b26f32e3306afb","datavalue":{"value":{"entity-type":"item","numeric-id":4005806,"id":"Q4005806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$FD15CF2F-478E-4DD2-B485-90F70A35C18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0209ef92cabf53ae3926e0cab7b04653ec4e5b40","datavalue":{"value":{"entity-type":"item","numeric-id":5540119,"id":"Q5540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$FE847DF2-78D2-4816-8C31-E7DE91174CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e09569abf88862d5b8d7cab8b796a01bb8d728","datavalue":{"value":{"entity-type":"item","numeric-id":1111466,"id":"Q1111466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$9BF64607-87C8-4EE1-9989-88D8A6A24308","rank":"normal"},{"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":"Q688920$0FFA6B32-5AF7-4901-9915-320C0BD32DFD","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":"Q688920$E18772DD-DE3F-4FE0-AFC3-DDC5F53586F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2a7f66c1dacac691d1b1fc0d251d5a8dcbea26","datavalue":{"value":{"entity-type":"item","numeric-id":1114587,"id":"Q1114587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$4BF0C390-E6D3-4E88-85B1-DAF696FEFA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5847947913b451f28c5d9e5a81afcdb6bf47a6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3818123,"id":"Q3818123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$25D67E70-02A0-4D41-977F-B13026A6D2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$E5A9CEEF-0B38-4D9C-9D96-AC400DCF7F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe09442c45daf3a6b51c358a7949ac67a755ae55","datavalue":{"value":{"entity-type":"item","numeric-id":3211107,"id":"Q3211107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$9165F93E-52EE-4A69-A5B4-6260606ADAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae1c933faab470cc478012f6ad41923a2d09354","datavalue":{"value":{"entity-type":"item","numeric-id":1095025,"id":"Q1095025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$949DE28F-C9FD-48A8-B87D-6A087B2D21E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25515025605026b71d4eb503f056ec378cc64045","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$2F8A045A-4274-4C42-8967-F807A3EF8D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe1f73eb871a15c847e3e052d2720d071111f42","datavalue":{"value":{"entity-type":"item","numeric-id":1813834,"id":"Q1813834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688920$824F39B5-97AC-40C7-BE7A-9FBC4D93588C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbb63693c23b9a01c318d18079ed359c7d4b217e","datavalue":{"value":"https://doi.org/10.1007/bf01580602","type":"string"},"datatype":"url"},"type":"statement","id":"Q688920$C2AA5765-E4E6-4DD9-BF6E-CE09256B1ECD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"935563b559301dbc84bd1a7f588dddfe2055bb34","datavalue":{"value":"W1991534386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688920$71F75FB6-728F-43DC-B3A6-2CB1D95B199E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973a563e675eeb886c59041b6371801e2abe8469","datavalue":{"value":{"entity-type":"item","numeric-id":3211107,"id":"Q3211107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f83ff7d8f0579da911fc13a248c2f8b5b79374b","datavalue":{"value":{"amount":"+0.8336054086685181","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":"Q688920$3550D9B7-12DB-4E1F-9306-A7EB46ED7140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2a13b7bffc5bc1c10bb12d482015f191b89e61","datavalue":{"value":{"entity-type":"item","numeric-id":2367917,"id":"Q2367917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49cebd58151596d1b060697d7f20fe8cf8bbd02","datavalue":{"value":{"amount":"+0.8282809257507324","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":"Q688920$E6BA2DEB-D00E-47DF-9E9D-27A7A4F85BFF","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":"b49cebd58151596d1b060697d7f20fe8cf8bbd02","datavalue":{"value":{"amount":"+0.8282809257507324","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":"Q688920$5D861CCD-0C37-4660-BCE0-FD6439615ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4239338268335229095277097300b9528172f73","datavalue":{"value":{"entity-type":"item","numeric-id":4294752,"id":"Q4294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a4e0ec8df729fefaffe331b6c2c73399f2d602","datavalue":{"value":{"amount":"+0.8204162120819092","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":"Q688920$FF3CBA20-58EC-43FB-A350-3E41F48F04DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11619b5d4fb9e7bbb007ce3ae9933c10611c287","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4e8c5b2875890a15e8306b98c4addcd6ec5004","datavalue":{"value":{"amount":"+0.8185275793075562","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":"Q688920$D61F0B62-6FF8-4EDD-9097-63F3318DA863","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computation of weighted analytic centers and dual ellipsoids with the projective algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computation_of_weighted_analytic_centers_and_dual_ellipsoids_with_the_projective_algorithm"}}}}}