{"entities":{"Q1916992":{"pageid":1927734,"ns":120,"title":"Item:Q1916992","lastrevid":71155881,"modified":"2026-04-13T19:51:21Z","type":"item","id":"Q1916992","labels":{"en":{"language":"en","value":"Enclosing solutions of overdetermined systems of linear interval equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 902723"}},"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":"Q1916992$71CFE79E-54BE-4AB8-AC7A-7CF0ED618F71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcf4a0dc2d0c259700dcf4b5393089c72bd69927","datavalue":{"value":{"text":"Enclosing solutions of overdetermined systems of linear interval equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916992$50B12795-03AF-45F9-9333-4C00F77A3C37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17993fc0e0c5db3bbc5c117e5d628e9bed1f2ef9","datavalue":{"value":"0855.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916992$DDEDA5B3-0A85-4F8F-96A4-5332E842B1B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6434b085145754addc0e6d3abeebe9c64326ca37","datavalue":{"value":"10.1007/BF02425920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916992$1CFBBFB6-264B-4960-BAAD-D8A8CF5F0E41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a2d912e2487d9e8f305e0c8d00a954bc1ff537e","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916992$194C34BB-4827-46DB-A7A8-F86E02F22BDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7999e3e01d43838ac559f475f3b198149793512","datavalue":{"value":{"entity-type":"item","numeric-id":163536,"id":"Q163536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916992$F71C97EA-87C1-4E91-9088-C2BD34DF0759","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd7caf96ecf5732b58ceefe9206a5caa74d60fd3","datavalue":{"value":{"time":"+1997-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916992$8AD72FD8-765B-4FBE-8C3F-50B902E996FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"388bc8e456ae54c5aff3b20efceb73b3ceb19cc9","datavalue":{"value":"This paper is concerned with one of the standard problems in numerical linear algebra: Compute lower and upper bounds for the solution of a system of linear equations in the presence of tolerances in the input data. Let \\([A]\\) denote an interval of matrices in \\(\\mathbb{R}^{m \\times n}\\), let \\([b]\\) denote an interval of vectors in \\(\\mathbb{R}^m\\). In view of the equation \\(A \\cdot x = b\\) with \\(A \\in [A]\\) and \\(b \\in [b]\\) one is interested in the solution set  \\[ X := \\{x \\mid x \\in \\mathbb{R}^n,\\quad \\exists A \\in [A], \\quad \\exists b \\in [b] : A \\cdot x = b\\}. \\]  This problem has been extensively studied for the square case \\(m = n\\) by \\textit{A. Neumaier} [Interval methods for systems of equations (1990; Zbl 0715.65030)]. The present paper deals with the overdetermined case \\(m \\geq n\\).   The author presents a method for constructing an interval-enclosure of \\(X\\), based on an auxiliary system of linear inequalities. He gives an algorithm for solving this auxiliary system and states necessary and sufficient conditions for finite termination. Once an interval-enclosure of \\(X\\) has been found, the optimal interval-enclosure can be computed by solving a collection of linear programming problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916992$6D2AC236-EADB-46EF-B001-EAB40BA2901A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916992$F9534898-5CDF-48AD-89BE-3AF42A783651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916992$C8CF5CEC-C5FD-4935-A1C2-0EA8192F4C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916992$D264EC58-144B-48F4-8C19-1712F0D1AC67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78b7aa94ed4d561d7d0407c491ee8b093abe95c4","datavalue":{"value":"902723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916992$6EB83A7E-FDC5-465D-B9D0-BED95FA6E1FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3131e8bb572617db435b7b25e19710e093d9d57","datavalue":{"value":"enclosing solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916992$93CC1073-7DDF-4DAB-AFB3-E659253914D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7497dc4358f0f1e3e0d840092aa987e8c1e589","datavalue":{"value":"overdetermined systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916992$49544507-CEA5-441D-8882-B2428348E078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bea72e7ec1ed4cc96ce6ad0106e7856140a67e39","datavalue":{"value":"linear interval equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916992$3CA8DC85-133D-4641-BD91-4C9A7296D0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a0b1646d3b7cc6f542faebf6216b3ec9c323d6","datavalue":{"value":"perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916992$684235A7-5FE7-45B8-9313-6AD5FF9804CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ba40f95304c7aa7da6ed2ddaf4033c4fe23e5a6","datavalue":{"value":"interval mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916992$CCC1B773-253B-4B70-9491-36414E3B2CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e243e934c2888e6051de73c81da09dd25ee6c461","datavalue":{"value":"interval-enclosure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916992$FCB9A757-60B6-4271-9782-B31A8C971F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"780aa31aabe63e350d953e44e392b588d88bd8b1","datavalue":{"value":"system of linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916992$8DA83041-83DA-4263-89A1-1905A768F41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916992$717E7CAF-62C1-4DD9-9155-5F4A9384B0C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"493cacd79358847a085e961e226a7e3d66b0c91f","datavalue":{"value":{"entity-type":"item","numeric-id":586499,"id":"Q586499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916992$9729E4C3-6EC3-4C42-92C2-74798B30FEB2","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":"Q1916992$22635896-BCA1-421F-8016-BE74A3089A88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c001dd397cb92a2c48ebf13d0157bcc10fabd150","datavalue":{"value":{"entity-type":"item","numeric-id":3998722,"id":"Q3998722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916992$8980D865-EA84-4982-8728-A51C364AC83A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"738240814501e1e7adaebc73f510a08961c7d226","datavalue":{"value":"https://doi.org/10.1007/bf02425920","type":"string"},"datatype":"url"},"type":"statement","id":"Q1916992$D6F1CB4C-FFEE-48AD-BAD3-27E1597CA301","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cf687417c440698408a1aa4450fc0edb4d4103b","datavalue":{"value":"W134667518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916992$63A5DF48-1284-4587-AE4C-59CD9513BBC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51e6959a84cbc7e4bd6d35653c02618f5af91a1","datavalue":{"value":{"entity-type":"item","numeric-id":4835064,"id":"Q4835064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b10c8cd6d4599f034616a5e20b25f48ad51498f","datavalue":{"value":{"amount":"+0.9111869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916992$DEFCC761-441D-493E-9962-59EECBCAD0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39abb89601ee6f5aa6373eda82ce57a5c110db0","datavalue":{"value":{"entity-type":"item","numeric-id":1184703,"id":"Q1184703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6dee98f615c364090c777c7d2d9cecaeacbe5b8","datavalue":{"value":{"amount":"+0.8924261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916992$F2B93288-E716-4719-8AF8-000D54DFE5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d540197a861b8877f3c26bc30af6a1d5f47930b","datavalue":{"value":{"entity-type":"item","numeric-id":3978589,"id":"Q3978589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228fc111b529ce892074f10cf7886a34708ec611","datavalue":{"value":{"amount":"+0.8169085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916992$6810F592-031C-47D1-84FE-1733FDFC02AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ceac22717ec3c6352e6347baa4c02357ea537f5","datavalue":{"value":{"entity-type":"item","numeric-id":4849573,"id":"Q4849573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af5d17fdf9f23fc69c093bcc3c9fbfb944b3414","datavalue":{"value":{"amount":"+0.81675756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916992$14CE8DB6-C3A2-4C72-A556-529EC7540A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e90b6db95002a44979f20c318773361000dc522","datavalue":{"value":{"entity-type":"item","numeric-id":4868538,"id":"Q4868538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7729b238626bbee4e7772002ec9a110acdf6b2b8","datavalue":{"value":{"amount":"+0.81611234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916992$3A39A178-C462-451D-822E-26AF11857B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ab17067545954fa3f6e2648fe7efa6862a3b49","datavalue":{"value":{"entity-type":"item","numeric-id":2494416,"id":"Q2494416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fb385d562ae54840efcae13e954be9e81a52a8","datavalue":{"value":{"amount":"+0.8120904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916992$ED048C7F-5837-4CC7-920F-8666ABB994E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f8603e1f5f3fa9f045cb7599348fac91a647d6","datavalue":{"value":{"entity-type":"item","numeric-id":4865666,"id":"Q4865666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f90227cf46db2b1e8c24589612580cda7256b8","datavalue":{"value":{"amount":"+0.798993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916992$44A5985F-2499-4073-ACF0-A6B00FFA939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6ebfdff9a1e1bc70fbd418c28a011044468e96","datavalue":{"value":{"entity-type":"item","numeric-id":4498875,"id":"Q4498875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e00355359f6228317b1612ff222aaaf2f74870","datavalue":{"value":{"amount":"+0.79805934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916992$4EEA0F55-F922-4E3F-9BC2-A2D7CE8722F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17146edffa7077ddaede76c64421e0ea72f35de","datavalue":{"value":{"entity-type":"item","numeric-id":2487544,"id":"Q2487544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11f05378658280b76a0984df168a4e164f11750","datavalue":{"value":{"amount":"+0.7895231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916992$C2844ED9-3886-4835-9E92-99C28E2C1A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237bdc91d4444b0e8177e1f246f8ef21d33cbe50","datavalue":{"value":{"entity-type":"item","numeric-id":880921,"id":"Q880921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ff5ffc2544bbf7c81cd69a3d3bddadfe149803","datavalue":{"value":{"amount":"+0.7868775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916992$20B87827-4B03-4632-9E92-B2B070E5D532","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enclosing solutions of overdetermined systems of linear interval equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enclosing_solutions_of_overdetermined_systems_of_linear_interval_equations"}}}}}