{"entities":{"Q1121345":{"pageid":1132094,"ns":120,"title":"Item:Q1121345","lastrevid":66802608,"modified":"2026-04-12T12:57:55Z","type":"item","id":"Q1121345","labels":{"en":{"language":"en","value":"On approximate solutions of infinite systems of linear inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4103265"}},"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":"Q1121345$1EB1B43D-4647-421E-95E8-7E17916F32C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7be0d428829408106eee09314ea8c6fac0d074c4","datavalue":{"value":{"text":"On approximate solutions of infinite systems of linear inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121345$DD09B1AF-30D8-46D3-8185-973796CBC0E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af2a560ad3a330ad72c6efbfe50f3f39efe9cf96","datavalue":{"value":"0674.15008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121345$5B4FB670-E050-4FDA-9A0D-C246AA26C3B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7b2a0eb93b172edb4db2ba7415250e0b4b51806","datavalue":{"value":"10.1016/0024-3795(89)90474-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121345$F696C826-4DBF-49C1-8304-F8283ECEEB78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8059b5e9b30395c6d036080261a191422a837ffa","datavalue":{"value":{"entity-type":"item","numeric-id":273460,"id":"Q273460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121345$245409EF-B4C5-4DFF-9E7A-93D48E018DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6b0d8a4f6718f46b904b77ed719d6001a6d89f2","datavalue":{"value":{"entity-type":"item","numeric-id":211352,"id":"Q211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121345$D8C651EE-B32A-408D-8D1A-88DCA68A58A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121345$06E29290-C6B6-4B38-BD31-A40B277D3BF8","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":"Q1121345$548DAE12-26F8-4602-A630-CEEF4FA5B009","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35ba80fc17f9d287b777c14c536fd103a5c0c540","datavalue":{"value":"Considering a theorem of \\textit{A. J. Hoffman} [J. Res. Nat. Bur. Standards 49, 263-265 (1952; MR 14,155)], regarding the existence of a solution for the finite consistent system \\(A_ x\\leq b\\), this paper extends the results on approximate solutions on finite systems of linear inequalities to infinite systems of linear inequalities.    It is shown that, for a given infinite system of linear inequalities (satisfying certain conditions), the Euclidean distance from a vector x to the solution set of the system is equivalent to the ``biggest violation'' by x of the system. Any vector ``x'' that ``almost'' satisfies the system is then ``enough close'' to a solution of the system.    There are many practical, as well as theoretical problems that can be formulated as semifinite linear programs. Generally, it is very difficult to find an optimal solution in a finite number of steps. The algorithms for solving semifinite linear programming can only provide an approximate solution at each step. The problem is to stop the algorithm as soon as a satisfactory approximate solution is discovered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121345$19F4E246-544B-4602-8844-F1D3E0EBABEF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3f6c5c22a124c33ba56393a2ef847c4c1e5f0b0","datavalue":{"value":{"entity-type":"item","numeric-id":593637,"id":"Q593637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121345$A96AEA4A-F7F4-45A2-AFE3-FF6F409525EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121345$FB26CB10-141A-4C5A-A238-AD9FF7D4B9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121345$E16855F9-BE02-475B-B8CB-4CB2A690677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121345$32D86863-EAE5-4124-AE36-9A362B52809C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfab758bdf8ddfce6eecaceca0e7840b7a461e61","datavalue":{"value":"4103265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121345$05643D05-CACE-49E1-AE31-0541A38BD582","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121345$E7F55193-C9E0-49CA-8553-C3C177D494E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c281d6a85194865a21d26f6f4ef9f9fbe0064b3","datavalue":{"value":"infinite systems of linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121345$B0EFDAC9-EBBF-4AC5-85DC-CAE75FB1616F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fab0837dd3f160df1365116bb4b5b46b337be3","datavalue":{"value":"semifinite linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121345$388D7D7F-84AE-443E-836D-E97B051C122F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121345$4B891F3C-E569-486F-98C4-B9249E3E6237","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":"Q1121345$CF7C2BC5-677B-41CD-8C52-F9022EC7C471","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"137cb4724c8d35c435da6f23daa79b60813cb762","datavalue":{"value":"https://doi.org/10.1016/0024-3795(89)90474-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121345$5129DC13-562A-4F64-814C-90C0EFA77265","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b250e85b4502587d7b9235fa11e1927ed540938","datavalue":{"value":"W2042614948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121345$19545F04-6727-42B4-B45F-F76EAC0F0FCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb75915fe791a3aa656ee20564678a6aa45f98a4","datavalue":{"value":{"entity-type":"item","numeric-id":5827280,"id":"Q5827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121345$127620B0-C5E2-4E24-8B2F-39044C49F9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a2ac98423fc04b8da1b5b2a11b311dfcc00db1","datavalue":{"value":{"entity-type":"item","numeric-id":4135211,"id":"Q4135211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121345$17C7259B-1FAD-4B77-9164-A07DB32F7E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d820071defa65cd61fbd32bf46ae2810cf94ec7","datavalue":{"value":{"entity-type":"item","numeric-id":5343962,"id":"Q5343962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121345$B1568C13-5693-446B-B8FB-4E1A5D4D18C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27458095ea92cda055fb35aafccacceeb70bb69","datavalue":{"value":{"entity-type":"item","numeric-id":5181566,"id":"Q5181566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121345$4DF4F093-EA07-49F3-9793-5C67CECF22CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6064f73b1d8ec4bc94bbbfe10b4330014b3021","datavalue":{"value":{"entity-type":"item","numeric-id":4193275,"id":"Q4193275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121345$2B0A8A85-A439-420B-8E7B-2EE8599C55D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121345$A5E05641-8B08-4086-93F2-33F74090E406","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d289a36d9115d5e8849873bf94a1e84de27a8c","datavalue":{"value":{"entity-type":"item","numeric-id":4835420,"id":"Q4835420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d7e472838b212836445111f018c9e15d746c23","datavalue":{"value":{"amount":"+0.8142562508583069","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":"Q1121345$8CA18A52-5FED-43FD-B5BD-E661EFDC166A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5160a390f86325501a620cb86d2fb9ea6ff60430","datavalue":{"value":{"entity-type":"item","numeric-id":691462,"id":"Q691462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d7e472838b212836445111f018c9e15d746c23","datavalue":{"value":{"amount":"+0.8142562508583069","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":"Q1121345$49AA0753-014E-40F4-AE09-40596C100577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d699c18279f410a1b25ce8ea6fb3fb254500727a","datavalue":{"value":{"entity-type":"item","numeric-id":3727270,"id":"Q3727270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dccc6bbdc949e5ee298179d9ceb24a9a31e7c0f","datavalue":{"value":{"amount":"+0.7641055583953857","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":"Q1121345$37EFA00F-3FB1-4314-A82C-69281A98E5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edceb55b736011e0eb3d9feb28dcfb2454db5ad6","datavalue":{"value":{"entity-type":"item","numeric-id":1639954,"id":"Q1639954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1e236e7f67fab63e1bba5eaf9b22e84159ffe6","datavalue":{"value":{"amount":"+0.7621966004371643","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":"Q1121345$371A5ACC-F69C-4E75-A97D-67A1922A7123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d672dbfa83c3feaafa66e20954e1c6cbc48bab7","datavalue":{"value":{"entity-type":"item","numeric-id":3835641,"id":"Q3835641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe58950273dda9dd0e13d68587282885f8c2642","datavalue":{"value":{"amount":"+0.7594206929206848","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":"Q1121345$C703088B-EFEE-404E-A1EA-24689FC2438C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximate solutions of infinite systems of linear inequalities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximate_solutions_of_infinite_systems_of_linear_inequalities"}}}}}