{"entities":{"Q1123804":{"pageid":1134553,"ns":120,"title":"Item:Q1123804","lastrevid":66178620,"modified":"2026-04-12T08:04:33Z","type":"item","id":"Q1123804","labels":{"en":{"language":"en","value":"An interior point algorithm for semi-infinite linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110454"}},"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":"Q1123804$DB8AAB1D-B849-4FAB-807E-A37B72E64550","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b1c78af68617810c4ae835f2be22e28bd087214","datavalue":{"value":{"text":"An interior point algorithm for semi-infinite linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123804$F0C75B14-81E6-4EBF-A3FF-80DA2D3A056C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc0d66c6630d61b4b906bd09729a73c97cd6ac4c","datavalue":{"value":"0677.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123804$381AF92A-A9AE-4115-A484-FBA2FA64BDEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13434e49b5fde252fde53117a10f12fef855b094","datavalue":{"value":"10.1007/BF01582293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123804$C4EEFED4-2F82-417D-BA9D-D4F2FCCB182C","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":"Q1123804$10E62FDB-054C-467B-9380-3ED37AF1151F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1123804$1C62244C-37CD-4A0D-9F6D-ACA83514D208","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aab0ce9fff6d823a08a53699df4fdb159a58c5af","datavalue":{"value":"A linear programming problem posed over Hilbert space is considered. To solve this problem the authors construct a generalization of the well- known projective interior point method developed by \\textit{I. I. Dikin} [Upr. Sist. 17, 60-66 (1978; Zbl 0475.90093)] and \\textit{N. Karmarkar} [Combinatorica 4, 373-395 (1984; Zbl 0557.90065)]. Then the proposed method is concretized for semi-infinite linear programming problems. The major work per iteration in the method developed for this case is in the calculation of \\(L_ 2\\)-inner products required for the Gram-Schmidt procedure. The generalized algorithm is then applied in particular to the Chebyshev and \\(L_ 1\\)-approximation problems. The finite discretization of the continual set of constraints using various schemes for integrals computation enables to obtain computationally implementable algorithms for the considered problems. The finite-dimensional linear programming problems obtained after discretization are solved by the generalized variant of Dikin-Karmarkar's method. It differs from the original method by using an additional linear transformation with the diagonal positive definite matrix reflecting different integration schemes. Convergence of the finite-dimensional generalization of Dikin-Karmarkar's method is established. Some results of computational experiments over the Chebyshev and \\(L_ 1\\)-approximation problems using the proposed algorithms are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123804$D4644497-0139-4913-AFB0-FF5CE9688F71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123804$32588D68-B4DD-4082-AB17-B347418B3C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa87693264bc3734c4430b4bf8f0fcd3cd11e0fc","datavalue":{"value":"90C34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123804$E20C48AD-4DCC-4B60-A5FB-E72053053E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c062103713bbaad5cf8d3fcfa14d43e9ef183341","datavalue":{"value":"41A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123804$23CC48D2-B1DA-4837-A6BF-A09C0C7AC727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"029224feaa23c10bf0a20e7c543fe64f3de45a0f","datavalue":{"value":"90C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123804$19A77AD7-8DCD-4A0D-B899-E1949597B259","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd02287080d43daa91c572478297fc8148ed2a0e","datavalue":{"value":"4110454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123804$C14E036C-70F6-4959-94D3-50E2C09614D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27db29e1545997752d0ba25fa3e41f101d1cfb85","datavalue":{"value":"Hilbert space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123804$95FAA268-DBC6-43DE-AC9A-BA6047C4B7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32bf8e4a20ce203549f71d685a0d23a3b9521a1a","datavalue":{"value":"projective interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123804$541D4F6A-F9B2-4795-98C5-AA9D7E3D7601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf3aba614854bf792e2270482bd7fdece3fa30a","datavalue":{"value":"semi-infinite linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123804$8FE55248-70F2-4B0E-9E28-B953D4BBE61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123804$8FC60D5A-C1F9-4E4A-827E-059B0A4E55AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"612838d8aaf4e149f4a2c6f38f274a2c1e46deec","datavalue":{"value":{"entity-type":"item","numeric-id":237856,"id":"Q237856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123804$746D3D40-61AA-4B2D-8CB0-1CC631898207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abe12cdd702a01d7a472cfb1b868831e1ba917fa","datavalue":{"value":{"entity-type":"item","numeric-id":492064,"id":"Q492064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123804$B7A43A54-883C-4981-9888-3AA221C6C49A","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":"Q1123804$855B68F5-39E2-4A6C-916D-DFE9AA8EB05E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123804$5E07DE98-06F8-4EA1-A749-F975FB04B824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123804$4B918302-6897-413A-B955-EBE0F77F5F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123804$9D726B20-9292-4A41-A0D1-6BACB01DB3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb899fc19e89d0c260858c9fc24ed5b8b944408","datavalue":{"value":{"entity-type":"item","numeric-id":594764,"id":"Q594764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123804$5390DAC0-B6E1-4094-965F-E6909C9D5EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123804$091E344F-50A4-4073-837B-773FE3CAB642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947b7bf70e1f58c9de1665157f2d67eb291e5983","datavalue":{"value":{"entity-type":"item","numeric-id":4192595,"id":"Q4192595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123804$D768C895-C6E8-40F9-9580-B6B513FA512E","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":"Q1123804$B324ABF5-7EFB-40B3-A0BE-5AD4AC76731B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb946acbcae11d312f613c06019c1d01d341aaab","datavalue":{"value":{"entity-type":"item","numeric-id":1095026,"id":"Q1095026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123804$D1685B75-F67A-44B7-A468-474DDFF721F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123804$28BB1F8D-35C1-4A69-AFCB-197F334C07D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986b98fdff137565d2b5041464e0b90a25aa525a","datavalue":{"value":{"entity-type":"item","numeric-id":1334960,"id":"Q1334960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62eb7e252cc3f246bdf94e361cce4ace18cffbfa","datavalue":{"value":{"amount":"+0.8618977665901184","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":"Q1123804$D1C711EA-989E-4597-997D-3F6EB024665B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8fade6184d68b6f84c3de9f97f91726074a875","datavalue":{"value":{"entity-type":"item","numeric-id":1093544,"id":"Q1093544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db83dfd931222d573aa4e89316ecf542a00d2b75","datavalue":{"value":{"amount":"+0.8591511249542236","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":"Q1123804$82BB51F7-EAA6-4010-8D54-7A54AD81718D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5c21b39292e638ab84cc10ea28c1f4635a483d","datavalue":{"value":{"entity-type":"item","numeric-id":1915915,"id":"Q1915915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f1828a8a1d8b9d9153318c554e46b3541cfbcc","datavalue":{"value":{"amount":"+0.8547213077545166","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":"Q1123804$2D642027-607A-4DE4-8CF7-FE72E9EEEDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3ba30b24b863a6c1ffbda4f3812fcbced35888","datavalue":{"value":{"entity-type":"item","numeric-id":4023787,"id":"Q4023787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7423c5a56e9e3bed930d9cea2ca09005975348","datavalue":{"value":{"amount":"+0.8266265392303467","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":"Q1123804$0D2F994A-472F-4A67-ADC2-716DA427AF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7c9c7159c888a59963fa4e5c7c7fdffca7e624","datavalue":{"value":{"entity-type":"item","numeric-id":911454,"id":"Q911454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c41f06db70ead5873170e58a310408ac4062482","datavalue":{"value":{"amount":"+0.8246446847915649","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":"Q1123804$EC6261A6-8F3D-4D1E-A9B2-40876EE5F520","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An interior point algorithm for semi-infinite linear programming","badges":[]}}}}}