{"entities":{"Q812679":{"pageid":814527,"ns":120,"title":"Item:Q812679","lastrevid":64643592,"modified":"2026-04-11T21:16:44Z","type":"item","id":"Q812679","labels":{"en":{"language":"en","value":"A note on preconditioning for \\(M\\)-matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5001424"}},"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":"Q812679$5A1ED662-B63F-4070-9684-62BB637CAE9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02cafe6d40113c9f884e93abcb6da082ac12fba8","datavalue":{"value":{"text":"A note on preconditioning for \\(M\\)-matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q812679$097CF790-458F-4A95-82B9-F3C2BF2A1DAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2825218ea1f36c0199f9f8653342123c38e80327","datavalue":{"value":"1086.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812679$36BC9FDF-0FAF-4B49-BA8B-9E5604FD8D7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4c43b687829af39e9332a588a7bae46abf1bb33","datavalue":{"value":{"entity-type":"item","numeric-id":812677,"id":"Q812677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$C03B0B0E-2589-4E6B-BDD7-71AB5CF6636F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b1faf5311c74cbc51c5d90734e092f8a86f43f3","datavalue":{"value":{"entity-type":"item","numeric-id":812678,"id":"Q812678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$3AC8C8C0-FE68-4BFF-BD72-A41E6A2F2D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f44f768c24bbb69aa562f594bffbf9e5c61424ed","datavalue":{"value":{"entity-type":"item","numeric-id":1406261,"id":"Q1406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$2299D908-E293-40F3-A9FF-EC0C640EF63F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$805B7FD8-A92D-4B30-9B30-17776661DD6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa3947a1fb1635896f5c4ba355103966dc5bfb71","datavalue":{"value":{"time":"+2006-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q812679$B033AC53-F74B-42DE-AD67-D510EF1C76AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb7aae9a9b63dc82576181a4426d8db0dfdfac99","datavalue":{"value":"The authors consider a linear system \\(Tx = b\\) with the following symmetric positive definite \\(M\\)-matrix: \\(T = [t_{ij}]\\); \\(t_{ij} = t_{ji}\\); \\(t_{ij}< 0\\), for \\(i \\neq j\\), and \\(\\sum_{k=1}^n t_{ik} > 0\\), for \\(i = 1,\\dots,n\\). Introducing a good approximating inverse of \\(T\\) \\textit{G. Simons} and \\textit{Y. Yao} [Linear Algebra Appl. 281, No. 1--3, 97--103 (1998; Zbl 0936.15005)] and applying the Sherman-Morrison-Woodbury formula \\textit{G. Golub} and \\textit{C. F. van Loan} [Matrix computations. 3rd ed., Johns Hopkins Univ. Press, Baltimore (1996; Zbl 0865.65009)], a matrix \\(P\\) is defined which is used as preconditioner in the conjugate gradient method to solve the system \\(Tx = b\\).  A theorem proved shows that a fast convergence rate can be obtained. Special examples for matrices with different, but small sizes are given. Compared with a preconditioner [\\textit{T. Chan}, SIAM J. Sci. Stat. Comput. 9, No.~4, 766--771 (1988; Zbl 0646.65042)], which is known to be a good preconditioner for solving a large class of structured systems, the new preconditioner need about half the number of iterations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q812679$74C3ED9A-F15E-4C5E-BE99-EAFF4BF963E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a00a372fab6d0456ddeb8bb1d665bac1e7169b7","datavalue":{"value":{"entity-type":"item","numeric-id":591361,"id":"Q591361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$ADDF4FEC-41B3-4938-8A1E-73D4AB8FD493","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812679$B8787FE1-FCF9-4D8C-980C-151508AAE202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812679$E33BC2D0-2EBE-472C-AB85-2938E192FF9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce0e3faf815baf2452264b91ea61fc92355cf6a2","datavalue":{"value":"5001424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812679$1AF0997A-FE16-4A80-8A84-9937038C8E75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0ba39f0c67cec6dc95166bb449979e93ea1a66","datavalue":{"value":"preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q812679$D17E88E8-2C1A-4E6A-9176-DDACE929214C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q812679$456503D4-5E46-40D6-AFA9-F4D0109E6BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08aef15b6a6895f7bfc7cd1f16cb1c718cdf8554","datavalue":{"value":"Sherman-Morrison-Woodbury formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q812679$EFBB6E66-D8D5-46A0-ACBB-1A90A7932147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q812679$4B2B0D6A-0C4D-49E2-813E-1F2F95EEA301","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":"Q812679$DF81FB3A-21BD-4E61-BD46-63894D5C73C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2196b9799802ca3c337257aef8c1f920a1b3d18","datavalue":{"value":"https://doi.org/10.1016/j.aml.2005.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q812679$8C6CCFF9-ADBD-4AEF-8799-B29D859A0B89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6631fedb80e295de2a8395189f34bc239333a57e","datavalue":{"value":"W1964252791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812679$F65AE15C-24B3-47B1-90EB-F1CA482DFD54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$6989FC9F-2DCB-4845-9154-FF9936A7D0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f09e832ba65cc42ecd98743e6d2e5c701fc682","datavalue":{"value":{"entity-type":"item","numeric-id":1808951,"id":"Q1808951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$78AEDE2B-E478-4EDC-BC69-71B4EF4A69E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$6ACD3D96-352E-4986-8D6F-171C2B55FF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dc3bae93c2ce63f1b9ab8d6975343979bdb1ee","datavalue":{"value":{"entity-type":"item","numeric-id":4886692,"id":"Q4886692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$24A75130-5210-41A6-83C9-5E07CB7E5936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41adfeb55c228f0130be466983ff3ea85817564e","datavalue":{"value":{"entity-type":"item","numeric-id":3790549,"id":"Q3790549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$B6AA928D-B58E-47F4-93B1-66669E1BA5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58127f730e6c68c5a1602ce8f092b15e5c2c204e","datavalue":{"value":{"entity-type":"item","numeric-id":4714415,"id":"Q4714415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q812679$CF8F04AB-6884-4AD2-9747-CA2AE824A1BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"938d536d2252b8a6fd414ae3710acf2155469fd9","datavalue":{"value":"10.1016/J.AML.2005.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q812679$B31B9D91-EFCA-4609-9D92-C95692C7118A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae15e6e3aa48d0ca3ec9d9e0fa6426ea6ac7be04","datavalue":{"value":{"entity-type":"item","numeric-id":2504800,"id":"Q2504800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec955badb17d780985f36db501d5ba25e82085c2","datavalue":{"value":{"amount":"+0.9015821814537048","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":"Q812679$754EBFAE-6315-4008-B9C6-29725750227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d596408bb635274ae03a90760c56db3d4a1047dd","datavalue":{"value":{"entity-type":"item","numeric-id":2369213,"id":"Q2369213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4656bdb2c7db8002c579548cb55d43e8ba3551","datavalue":{"value":{"amount":"+0.899278998374939","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":"Q812679$A6ADA406-A36F-4381-9BBE-B9657A461B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a740b0cfeab84d3169f444e88f8f90ce094f1c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3750918,"id":"Q3750918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30ecea45f89a4c69d4f46ba9d90482490d31114","datavalue":{"value":{"amount":"+0.8944173455238342","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":"Q812679$314830C4-CA50-419F-A260-8A8B4ED618B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfb9a3568d13a1cee6dc599db743df15934575f3","datavalue":{"value":{"entity-type":"item","numeric-id":2515088,"id":"Q2515088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35eca5429eddb68a8a7cb9d33862bff7603cda2e","datavalue":{"value":{"amount":"+0.8366142511367798","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":"Q812679$266B486E-54EE-4F9C-B004-DC18B26A8CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32d78a42e68b9481c37359968860f1ba7f2aa63","datavalue":{"value":{"entity-type":"item","numeric-id":1008671,"id":"Q1008671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c08817e80f5fd1506dfb3d3cb05a100a1ab9115","datavalue":{"value":{"amount":"+0.8325648307800293","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":"Q812679$71341670-7E92-4FCD-BD5E-09A025E0F4C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on preconditioning for \\(M\\)-matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_preconditioning_for_%5C(M%5C)-matrix"}}}}}