{"entities":{"Q1612412":{"pageid":1623152,"ns":120,"title":"Item:Q1612412","lastrevid":47971312,"modified":"2026-01-03T05:44:29Z","type":"item","id":"Q1612412","labels":{"en":{"language":"en","value":"A comparison theorem for the iterative method with the preconditioner \\((I+S_{max})\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1787696"}},"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":"Q1612412$DC6F4EAC-195C-4EE0-BDB0-9C54396AD50E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"154936cff6d9405025f675f50f484034ccdce2e8","datavalue":{"value":{"text":"A comparison theorem for the iterative method with the preconditioner \\((I+S_{max})\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1612412$B4B6955F-8C01-411D-BF63-6631B2289AF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afcf36c6712cfd36b84db406d626369486f34a49","datavalue":{"value":"1003.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612412$18B53F8F-FE3B-4F42-A8ED-0084B3C7485B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d32d7f068ab1fd54903953a7dd98a273e3fb587","datavalue":{"value":"10.1016/S0377-0427(01)00588-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612412$95909801-2324-4B29-BB42-1A45B982EE9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00a04c3d5531603641f8721d1a6aaa04222bca67","datavalue":{"value":{"entity-type":"item","numeric-id":1372121,"id":"Q1372121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$20F45DAD-7C17-4DE2-BC7A-EEABE84EA0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165febc3580b75b5ee2ddafb04238db4c352f355","datavalue":{"value":{"entity-type":"item","numeric-id":1426800,"id":"Q1426800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$3B550CFD-8A3C-4851-9F84-ABCC6C42DC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"660e7efaf72ec577559eb68a13295d8e98fd51c8","datavalue":{"value":{"entity-type":"item","numeric-id":935765,"id":"Q935765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$3562E438-CE07-435C-A4A9-1F32BF264132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c066f52178f395120e04e358969a3252b2071ef","datavalue":{"value":{"entity-type":"item","numeric-id":847196,"id":"Q847196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$A4FC9C5A-72F5-42D8-BBF3-6FBC9048D020","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$55BF74AE-96C8-473F-9AB7-40A57F948FC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85457954b4986af9d8102fe1df325031037075bd","datavalue":{"value":{"time":"+2002-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1612412$8F56F544-8050-4BD4-BF51-066E50204D10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6bfb0422b35c5b3b6a39fb1de2cdbd2d56a240f","datavalue":{"value":"The authors propose the preconditioner \\(P_m=I+S_{\\max}\\) where \\(S_{\\max}\\) is contructed by using only the largest element of each row of the upper triangular part of the nonsingular diagonally dominant \\(\\mathbb Z\\)-matrix \\(A\\), that is, \\(S_{\\max}=(s_{ij}^m)=-a_{ik_i}\\) for \\(i=1,2,\\ldots,n-1\\), \\(j>i\\), and \\(0\\) otherwise, where \\(k_i=\\min j\\in\\{j\\mid \\max_j|a_{ij}|\\}\\) for \\(i<n\\). Without loss of generality, it is assumed that \\(A=I-L-U\\), where \\(I\\) is the identity matrix, and \\(L\\) and \\(U\\) are strictly lower and upper triangular matrices, respectively. Under the additional assumption that \\(a_{ii+1}a_{i+1j}\\leq a_{ik_i}a_{k_ij}\\), \\(1\\leq i\\leq n-1\\), \\(j\\leq i\\), it is shown that \\(P_m\\) is preferable to the preconditioner \\(P_s=I+S\\) where \\(S=(s_{ij}^m) = -a_{ij}\\) for \\(j=i+1\\), \\(i=1,2,\\ldots,n-1\\), and 0 otherwise. This \\(P_s\\) was proposed by \\textit{A. D. Gunawardena, S. K. Jain} and \\textit{L. Snyder} [Linear Algebra Appl. 154-156, 123-143 (1991; Zbl 0731.65016)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612412$77B1E715-E81C-440E-A5FB-6230D97AB98D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc96a1185c6ca67e17a98fbcdeda0f9aa229d3da","datavalue":{"value":{"entity-type":"item","numeric-id":402309,"id":"Q402309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$10341A6D-A2D2-40ED-98F0-DDA17795616B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612412$1BBDE70E-7197-4271-8BF7-61F9A810339B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612412$36FD30B0-D733-4F9A-B76B-92469A7F2DA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbde83ee0f34d86b3927d21a01bd4e428761ac5f","datavalue":{"value":"1787696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612412$1A986A7E-6F7D-4E2C-9DA6-2FA697E5F303","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612412$5CADC2EE-8E6D-43F1-B93E-F6325A70EE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1367c0c8b186c9a35615298770f4c7a3763d8c1","datavalue":{"value":"Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612412$A886EEF6-05B1-4E72-B6D5-7108E615FF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcbc78917fd5b53f30234c5d209a54c92955a5f2","datavalue":{"value":"regular splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612412$7C1B990D-5C6C-4F44-9006-F2078F4141A1","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":"Q1612412$5396B325-4663-4C56-8837-4FB1478C853B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee95b3f40e2fd782f5d59d99f547da17a603afe","datavalue":{"value":{"entity-type":"item","numeric-id":4295356,"id":"Q4295356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$661220F6-6637-437C-8D6E-F7F16CCFF85D","rank":"normal"},{"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":"Q1612412$70E8B7B5-E57C-47B4-BBFA-19B1F0A95808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe72f0f15ce4bc7727f4a81f44c7289c3312a779","datavalue":{"value":{"entity-type":"item","numeric-id":808156,"id":"Q808156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$D183CAB6-EA5F-49FC-AD95-253F78091BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65b76dc9d437b062f4c983a0f5956cf5ca4fb30","datavalue":{"value":{"entity-type":"item","numeric-id":1195915,"id":"Q1195915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$535EE0F8-981E-493A-9536-D16B7F28147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04caa44506e3db34eab70e80ad05ec70bb3a3db1","datavalue":{"value":{"entity-type":"item","numeric-id":580895,"id":"Q580895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$EB8B0AC4-C401-4BA4-9AAA-D8BF157A709B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612412$98C0EE2A-C0F7-4AEB-BD7B-40F719845D7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35d6116ce3fde2f2c9a54d76474a14be0454a7eb","datavalue":{"value":"https://doi.org/10.1016/s0377-0427(01)00588-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1612412$0E5C3C22-8361-461C-8809-15E93B448C0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a0c3c98fbb8e3e3ea67bbbea6be31fdd7511526","datavalue":{"value":"W1986790038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612412$C11BB4DC-0690-4484-8A83-9D68C8ABE2FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bcb4284825705cab5ffbf5e151a167ad500f6b","datavalue":{"value":{"entity-type":"item","numeric-id":942889,"id":"Q942889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde4e15112fb06101fe81bbdad810d31b78892ea","datavalue":{"value":{"amount":"+0.8444006443023682","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":"Q1612412$AA864015-577B-4E37-8A61-53BA24B0F948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7048802af4e2b1887e07ff3d28444a521d55ab82","datavalue":{"value":{"entity-type":"item","numeric-id":964942,"id":"Q964942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c586a639bd667d796c2edc05e558991533f94e7","datavalue":{"value":{"amount":"+0.8296818733215332","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":"Q1612412$143A4D77-5581-4C2F-93DC-55129FED2897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e050d0ca4cbbf54ec5128016f82e79f7c616dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3372578,"id":"Q3372578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29df03bbcebfe0dcb37139dc69fe1cc9566a6c00","datavalue":{"value":{"amount":"+0.8234606981277466","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":"Q1612412$47D661AB-17DC-47D4-A5AF-C58FB261F152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31572432a48b5a1c120f18b600d4e156979af171","datavalue":{"value":{"entity-type":"item","numeric-id":2868979,"id":"Q2868979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ec0e64bf315fa3c0eb41171ac57dd51d8e6549","datavalue":{"value":{"amount":"+0.8212036490440369","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":"Q1612412$1B80A343-7AF4-43FB-8890-BA42044F2AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40a7fb772c6ad9955961b161e2cd99f591a4515b","datavalue":{"value":{"entity-type":"item","numeric-id":3513673,"id":"Q3513673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59dcab5d8476d2d1c224499de40138903af46b0a","datavalue":{"value":{"amount":"+0.819990873336792","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":"Q1612412$677ABA9A-3A26-48A4-AFD8-0DDBD52AC384","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1612412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1612412"}}}}}