{"entities":{"Q956687":{"pageid":958535,"ns":120,"title":"Item:Q956687","lastrevid":65621247,"modified":"2026-04-12T03:51:14Z","type":"item","id":"Q956687","labels":{"en":{"language":"en","value":"A comparison of some methods for bounding connected and disconnected solution sets of interval linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5373516"}},"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":"Q956687$6668AE55-16E1-4917-8696-BA3687A99CAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e8c0db03da21bc15899868ec06f5d8d294378ba","datavalue":{"value":{"text":"A comparison of some methods for bounding connected and disconnected solution sets of interval linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q956687$BBF7507B-4534-4B56-BB13-59B388F94DE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e8738c4a650106c662f1cc1fcad359f367bc2bc","datavalue":{"value":"1180.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q956687$3A6C1D74-B409-4572-85A1-977A2A388DA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$22B13BBC-C49B-4517-8FE8-BBA31937DEB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dce74537eabe7c3b243e3875395bb0b445dd7b5b","datavalue":{"value":{"time":"+2008-11-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":"Q956687$24C63204-88F2-4F96-B891-B02BA4FD16B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abb0c33d1651dd1d2fb435b8ba768bb848584647","datavalue":{"value":"The paper focuses on the preconditioned interval Gauss-Seidel method for enclosing the set of all solutions of linear systems \\(Y\\,Ax=Yb\\), where \\(A,b\\) are allowed to vary in a given interval matrix \\({\\mathbf A}= [\\underline A,\\overline A]\\) and a corresponding interval vector \\({\\mathbf b}\\), respectively; \\(Y\\) is a preconditioning point matrix used to reduce the width of overestimation of the unpreconditioned method. The preconditioner can even be chosen such that zero is contained in some of the diagonal entries of \\(Y{\\mathbf A}\\) leading to disconnected semi-infinite components of the Gauss-Seidel iterate. Such preconditioners are called splitting- or \\(S\\)-preconditioners. Optimization problems are formulated for special representatives of them and for various other preconditioners which are optimal in a specific sense. Based on detailed studies of numerous examples two composite polynomial time algorithms are proposed which incorporate all of these preconditioners. The algorithms were tested with randomly generated matrices, as well as with selected matrices from the Matrix Market collection. It turns out that in many cases the traditional inverse midpoint preconditioner \\(Y=((\\underline A+ \\overline A)/2)^{-1}\\) is inferior to the new choices of \\(Y\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q956687$4C557981-5893-49E3-BFE2-6C6813903CA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q956687$91BB292D-BE99-446F-9AC5-2CECACF11EE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b23b4348498d168b1a93a9b7ac3a8152f8493ce1","datavalue":{"value":"5373516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q956687$B74CABC4-1A64-4200-BC35-0E633F41A6B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b4a1ad5dbb4038a5f42db8a493f492c076f6bf","datavalue":{"value":"interval linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q956687$C7D54247-6C11-493E-9C05-48C34A62B2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6add49aa220ad4b9c1debbdfd6b8190c7350d25c","datavalue":{"value":"interval Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q956687$A52FF86A-ACCA-4FCB-A600-EAF061301E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q956687$D6DD6243-C74E-4E4B-82E5-821E3FBEA86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0ba39f0c67cec6dc95166bb449979e93ea1a66","datavalue":{"value":"preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q956687$1910F576-3C14-41F7-8B6D-46E0D55D89E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41469933243e12077a572146454bb114ae4b8ce","datavalue":{"value":"disconnected solution set","type":"string"},"datatype":"string"},"type":"statement","id":"Q956687$C2E06C2F-CC91-407A-BCC7-F45288D194BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acb789e9c77051b8788536a6417241658d683767","datavalue":{"value":"extended intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q956687$BA7A94B5-8C1C-4937-88B7-C012733E03F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"092ec689486f9c7b2e44a83b6d7fc925f0f98124","datavalue":{"value":{"entity-type":"item","numeric-id":386465,"id":"Q386465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$BF1FF8C0-B9F3-42DC-87DE-83AF131EA1D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"936347c110de1f06d07e1af80d2b8da4884621e9","datavalue":{"value":{"entity-type":"item","numeric-id":1384166,"id":"Q1384166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$8A93D319-5BAA-40EE-833E-12390A0830B5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bcd2724f6e8447a24419ed553b7520f7a96db016","datavalue":{"value":{"entity-type":"item","numeric-id":16194,"id":"Q16194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$1077507C-CB6A-4756-9158-6131B15A98BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4f06f0cf4f5cf07281c40cd0eca380adb6543f38","datavalue":{"value":{"entity-type":"item","numeric-id":16209,"id":"Q16209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$1326EA58-6D24-40AE-8D39-6C50B6C8DDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed85e0371a64cd224baaf994d357f34424e17513","datavalue":{"value":{"entity-type":"item","numeric-id":16874,"id":"Q16874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$018DD5E8-47E6-413F-A152-618813DD13FA","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":"Q956687$3E2AFD6B-DA62-4EE0-B654-9587A2D344D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7517142d6a1975f9cbc957923e571cd29a3f0654","datavalue":{"value":"https://doi.org/10.1007/s00607-008-0258-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q956687$79FC224A-C660-4FAF-AA81-AF97569540B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b30fd82bfb6a19d6b4bd3530d568d650d6e58d23","datavalue":{"value":"W2166586303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q956687$5C6C8559-DAE1-4A00-82B3-5D664C748783","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49e35f3661b3ba38d34d44bf4b30cea2dfc25a9","datavalue":{"value":{"entity-type":"item","numeric-id":4936881,"id":"Q4936881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$D515DED4-1EA9-4012-A727-0A2B37D3C5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c758ce6a432fb0171a59cc1b448810c51262fa","datavalue":{"value":{"entity-type":"item","numeric-id":3198803,"id":"Q3198803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$FBCB5048-75F2-45EE-A731-AD92622BC676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239b2e4f18babba6d0d7e412eb10b026f37a6436","datavalue":{"value":{"entity-type":"item","numeric-id":1353367,"id":"Q1353367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$DE1687F3-5F40-43C1-A048-D0320F8ECD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337e88483a9fa2c74682155d82bf19763e3942c4","datavalue":{"value":{"entity-type":"item","numeric-id":5470202,"id":"Q5470202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$C0A7CCA3-8610-44D0-BF5B-CD064FB0A29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd8a608f9f547026b53ce38905918472dc0a1a6","datavalue":{"value":{"entity-type":"item","numeric-id":1377914,"id":"Q1377914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$327FB2D4-BC5B-4E9C-9F38-1DAD0482687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb42a28bfaf81678bd73a89a76ec407566e185c7","datavalue":{"value":{"entity-type":"item","numeric-id":5470244,"id":"Q5470244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$C1E9843D-D83C-4F92-8119-4A171F833FBC","rank":"normal"},{"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":"Q956687$49271045-CEAB-43B5-B948-CE9D913E42E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66128f7df324331f9b6d435d39fc3ff8dd5f0607","datavalue":{"value":{"entity-type":"item","numeric-id":868690,"id":"Q868690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$D8321A3F-B270-4354-BEE2-F689064EF6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdfccf8bd8ac31d0ae0ac2a750755e7a4914dc6","datavalue":{"value":{"entity-type":"item","numeric-id":5523251,"id":"Q5523251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$07BC453B-3964-42AC-82DB-811951EA917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31aabf9722037d56d4543dd883b32640e6339f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2395674,"id":"Q2395674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$FCB49FB8-3E13-466D-B58C-AB9E16A9A3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0eabaf302a29422da7cf802a4ed710bca06648a","datavalue":{"value":{"entity-type":"item","numeric-id":858179,"id":"Q858179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$4243F835-1BE1-4128-808E-F82330E93F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a462f97a14149f26095e85bb29dcdaa29aa187a","datavalue":{"value":{"entity-type":"item","numeric-id":4949347,"id":"Q4949347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q956687$88FD181C-F352-45A4-8DC2-3A98BE85ECDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dca8b738dce1d67b609e87d31fde71042944f3ea","datavalue":{"value":"10.1007/S00607-008-0258-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q956687$320F8561-D227-4E56-8108-69023900D2A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aeb62c5fe307878566433a4bdbb7d1986308dff","datavalue":{"value":{"entity-type":"item","numeric-id":4885367,"id":"Q4885367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909c5ad852521924bbd85e9508d2c44482492772","datavalue":{"value":{"amount":"+0.8437953591346741","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":"Q956687$9EBBFCEF-6A10-4A6D-9095-5A3BA698EE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550c4d45c1088831b8c715e02936b47b7e56be76","datavalue":{"value":{"entity-type":"item","numeric-id":5087236,"id":"Q5087236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5109218ff3bfc8ed3aace729b827bd0a804688","datavalue":{"value":{"amount":"+0.8425458669662476","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":"Q956687$0D67D967-5C01-45A5-BEDE-701E3E5166C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d903f6c9cb110e4e52fffae49955c93c1452e0","datavalue":{"value":{"entity-type":"item","numeric-id":3198803,"id":"Q3198803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839d24cf4c7144023d8b1c082ccb625e76d32850","datavalue":{"value":{"amount":"+0.835811197757721","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":"Q956687$5E1F6E18-3592-4B0D-9AB6-D85FC43AC5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bccd0421b36d2d711210ababf0471f0048107b46","datavalue":{"value":{"entity-type":"item","numeric-id":4865664,"id":"Q4865664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1262da799e3014eb30bf66e6bb8556f38e527b2","datavalue":{"value":{"amount":"+0.8156763911247253","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":"Q956687$A750387F-703A-4653-8EDC-8F3C351B1854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3644a53bb439c723d40c93730387b055da57c42","datavalue":{"value":{"entity-type":"item","numeric-id":5415987,"id":"Q5415987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4261a29fc26924f88fa55d0ced8bd71237361a03","datavalue":{"value":{"amount":"+0.8025442361831665","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":"Q956687$857E14D9-97D1-464B-9C5D-6C66A17499D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A comparison of some methods for bounding connected and disconnected solution sets of interval linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_comparison_of_some_methods_for_bounding_connected_and_disconnected_solution_sets_of_interval_linear_systems"}}}}}