{"entities":{"Q1375595":{"pageid":1386335,"ns":120,"title":"Item:Q1375595","lastrevid":67275339,"modified":"2026-04-12T16:32:13Z","type":"item","id":"Q1375595","labels":{"en":{"language":"en","value":"On overestimation produced by the interval Gaussian algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1100822"}},"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":"Q1375595$0F6B79FF-801C-4674-8815-644DC4C60AD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d89138ccf8817eb8fef678b2490b2e2915cedc40","datavalue":{"value":{"text":"On overestimation produced by the interval Gaussian algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375595$BC1948EC-C04E-41A5-8D40-D60A9D371FF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff2642ea17e0a3efcfc2d300a3f819a545f6d7f4","datavalue":{"value":"0887.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375595$F7E10CEE-2EED-4B32-B4EE-9E2048D37736","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c24755395debd043946f541ae37f4e672de8742e","datavalue":{"value":"10.1023/A:1009993319560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375595$052BB528-ACE3-4FC5-B6D0-31DE7E032E94","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":"Q1375595$E408C65B-AB58-4E14-88BF-E81A87F1E707","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":"Q1375595$77695183-25C7-4498-BD98-4F6181F7FBED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06d25b49ebf67c4a2ee03b64e6e4d55517ef70b3","datavalue":{"value":{"time":"+1998-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375595$120ECB14-4236-4BF4-8875-E3522007FF30","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb5bcc57c8037ac2c0989a9efbdaa4afba60b92e","datavalue":{"value":"Let \\(A^I\\) be an \\(n\\times n\\) matrix with compact intervals as entries and let \\(b^I\\) be a vector with \\(n\\) corresponding interval components. Then it is well known that the Gaussian algorithm performed in interval arithmetic -- usually denoted as interval Gaussian algorithm -- yields a resulting interval vector which contains the solution set \\(S:= \\{x\\mid \\exists A\\in A^I\\), \\(b\\in b^I: Ax=b\\}\\). The author shows by a \\(4\\times 4\\) example that this algorithm and a preconditioned variant of it can produce an arbitrarily large overestimation of \\(S\\) while the width of the interval entries can be chosen arbitrarily small. This property is shared by any interval method based on solving linear interval systems \\(A^Ix =b^I\\) if the preconditioning matrix is the midpoint of \\(A^I\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375595$FBB38A8D-C32F-465D-9F08-E0FB9F159ACB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375595$94FEEAB5-C8F8-4E7C-89B8-978CE7135446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375595$9EE4FFBE-6E10-413B-B467-CA9E8252BC96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1268e2a38a0ac7a399ed073adef7c71064c7b32","datavalue":{"value":"1100822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375595$9329107D-30BF-449F-8E3A-30F2BB7C4A27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5744949dd25431e79dc5d7b320af4c05357f87d9","datavalue":{"value":"interval linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375595$C915F8AA-7540-4D42-BB6C-A22EE7DE3F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0712ecb8b32482e92ab0a588fb31ddf77c5dde","datavalue":{"value":"interval coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375595$5AFFA6E9-091A-4864-BBDF-E3C90C885F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9078d4f2d7b64d21b205002fbb91d783fbe267bb","datavalue":{"value":"Gaussian algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375595$0C0167C6-D924-47E7-9F53-DEC688BC1D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375595$A1B2CBC8-A2A0-41EC-96EA-628241AC401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc4e523591f3722e16316f0007663afd25b81c","datavalue":{"value":"overestimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375595$002153B3-A912-4448-B888-A1008A14B9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375595$EA8C0D64-27C9-4869-9302-42B4C83C6FAA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84333a0898fa310caee5697b63b5389235bb6427","datavalue":{"value":{"entity-type":"item","numeric-id":184518,"id":"Q184518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375595$55236C5C-5EB7-4C0B-A613-AF26A8D4E169","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":"Q1375595$0672591A-43A4-40E4-BFFD-B263475F5D5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75324c5abe3f696c6b173b2a277f662ecb6c8894","datavalue":{"value":"https://doi.org/10.1023/a:1009993319560","type":"string"},"datatype":"url"},"type":"statement","id":"Q1375595$6AE403EC-447A-4DC4-B9D9-5A6D33F0CAE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d45db7fdbfe3a59280e5c7c20df1d72401a9237","datavalue":{"value":"W16104842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375595$4236EA51-4A13-4208-A4FF-E9302D6591C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa38d0b8309e633ba0de0d19418f81be8b8dd490","datavalue":{"value":{"entity-type":"item","numeric-id":2484034,"id":"Q2484034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545dde9b408d8f22d3df50ae24222de65d727846","datavalue":{"value":{"amount":"+0.8207762837409973","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":"Q1375595$31831B6A-C9A6-4DA0-9ED2-0117696EEF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54238cf97a12debdc335d0ca594a37ab21524d2","datavalue":{"value":{"entity-type":"item","numeric-id":4727277,"id":"Q4727277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3844db9004de97ad1f370533868b9f79788b5a9a","datavalue":{"value":{"amount":"+0.8035591840744019","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":"Q1375595$2C1F52BB-FED8-4DD4-AA0F-02CD09C03C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5def3def3bb59ad53c50f82d0a414cb0e59291","datavalue":{"value":{"entity-type":"item","numeric-id":686058,"id":"Q686058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40770d790d3477e7bff4ffa72f1974bdc3587056","datavalue":{"value":{"amount":"+0.7804282307624817","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":"Q1375595$C1F2C5CD-1CC8-4E36-BF91-FBB90A768EAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On overestimation produced by the interval Gaussian algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_overestimation_produced_by_the_interval_Gaussian_algorithm"}}}}}