{"entities":{"Q1114328":{"pageid":1125077,"ns":120,"title":"Item:Q1114328","lastrevid":49238017,"modified":"2026-01-06T20:11:12Z","type":"item","id":"Q1114328","labels":{"en":{"language":"en","value":"Iterative methods for the solution of large systems of linear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4082832"}},"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":"Q1114328$6FFC40BF-E419-480C-8892-4601DC0B2ED3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"632d3ed3208d90002f0bb11ebd85cbb8cfb10cef","datavalue":{"value":{"text":"Iterative methods for the solution of large systems of linear equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114328$BFA2759E-88F3-49E3-BCAF-52E6ACB3FD6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"912db43606893116bbcdccdae5901e6dfd5b6c20","datavalue":{"value":"0662.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114328$9B4C049D-7A2E-4E4A-981A-E515EFBC61D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d6dd2bb4a38f5dc74e40fc588a7da1872549e5b","datavalue":{"value":"10.1016/0021-9991(89)90096-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114328$B692C62B-9C65-47A0-BA2C-CC1CCB1597E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114328$60A540B6-E1E3-4C7D-AF3B-79545AEA8F57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114328$EC703D28-EE11-4C82-9BCB-6D778A526E7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1114328$A61B6A1F-E5AE-4450-A2DD-77D893F6BD12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6b52bc9494d57df3f316e2cfd19d595fe6fc86f","datavalue":{"value":"The author presents projection-type iterative methods for solving large- scale systems of linear equations (1) \\(Ax=b\\) and \\(A^ Ty=b\\) with a diagonally dominant non-singular matrix A of order N. The key step of the algorithms considered in the paper consists in replacing (1) by the reduced systems \\((2)\\quad V^ T_ mAU_ m\\tilde x_ m=V^ T_ mb\\) and \\(U^ T_ mA^ TV_ m\\tilde y_ m=U^ T_ mb,\\) where \\(U_ m=(u_ 1,u_ 2,...,u_ m)\\) and \\(V_ m=(v_ 1,v_ 2,...,v_ m)\\) are \\(N\\times m\\) matrices satisfying the bi-orthogonality condition \\(V^ T_ mU_ m=I_ m\\). If \\(m=N\\) then (2) coincides with (1). However, even if m is much smaller than N, one can expect good approximate solutions \\(x_ m=U_ m\\tilde x_ m\\) and \\(y_ m=V_ m\\tilde y_ m\\) to (1) provided that the subspaces spanned by \\((u_ i)_{i=1,...,m}\\) and \\((v_ i)_{i=1,...,m}\\) are appropriately chosen.    The author proposes a method to extend successively the subspaces onto which (1) are projected. If m becomes large then the process can be handled as an update procedure. Numerical experiments carried out for large systems arising in molecular calculations are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114328$41F39EF4-DAA2-4A4E-87B5-F63DD480566C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114328$21409CC2-2E28-4E9B-A619-48BBAE1E8E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3be4ad80ce8780e61f2afdf5234325511e85650a","datavalue":{"value":"65F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114328$4481DD3E-9AC1-4894-89A2-B0E7C9EFA48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114328$89DC7B51-877C-4513-A2F5-A04A2B4360C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ab8a69e8bf3e9bc0bfd909ad128da748093d88f","datavalue":{"value":"4082832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114328$18999CB2-1B78-4592-82C6-3DCD822E0344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855903369365df89e1d14db94a90c5517cb247d7","datavalue":{"value":"orthogonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114328$389D1EF4-DA2F-44FA-983E-DB87A82BDC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114328$50EF1974-4626-4305-80C3-189D044E1AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114328$0CB8422D-D67B-4D51-8397-D29211B70CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"899851b096308acfed68a44c9523fb98e25418d1","datavalue":{"value":"projection-type iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114328$A8C9484D-5C5D-4B33-9AF2-9487EE4273CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a11ccc09791e0bbcf5a25e152844a6d7a2022d4","datavalue":{"value":"large-scale systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114328$040CDC8E-23D7-4FF9-9DEF-EF77FF902A30","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e8dd6e5cc05502a3563422641b192ebe0c14c82b","datavalue":{"value":{"entity-type":"item","numeric-id":458167,"id":"Q458167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114328$5D005196-3DDB-4E33-812E-FFB7E691BB45","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":"Q1114328$85372024-8571-4170-97B3-E92398B7645A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"080c13b23a39816c88dfd843cb7d8cb9e53f7cee","datavalue":{"value":{"entity-type":"item","numeric-id":1168046,"id":"Q1168046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114328$6D72F109-C5D3-427C-BD29-EE2E2647C7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9cce785865189b5a130df2b5ff96af8f0f6331","datavalue":{"value":{"entity-type":"item","numeric-id":5814205,"id":"Q5814205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114328$631DF1E4-7BDA-455F-967D-EBF7B474E682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3394da414e819ba32a9deb3eb12a0d9d58193a","datavalue":{"value":{"entity-type":"item","numeric-id":1162106,"id":"Q1162106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114328$869B7495-CAC2-4CC9-993D-9DA5AAB0C893","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6531601c5bb0c8ac8cb5d0670177c6a852e9cd02","datavalue":{"value":{"entity-type":"item","numeric-id":4938104,"id":"Q4938104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee4b65cd06d6a3f31dc62dd171f697ba5e0a849","datavalue":{"value":{"amount":"+0.819196343421936","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":"Q1114328$69F588F1-0D8A-4FFD-B3D5-87AB9B0B24C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f59002b946fa6663c05e1fe1c40d3240bdeb05a","datavalue":{"value":{"entity-type":"item","numeric-id":4414854,"id":"Q4414854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee4b65cd06d6a3f31dc62dd171f697ba5e0a849","datavalue":{"value":{"amount":"+0.819196343421936","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":"Q1114328$68124AFB-5023-46B0-839F-A3CCB4E8F080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fcc6ceb67926b45dab46050a666febdbf411f20","datavalue":{"value":{"entity-type":"item","numeric-id":4010340,"id":"Q4010340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ada1c9204cb529413d72adb2091eb22c8df00a","datavalue":{"value":{"amount":"+0.8026059865951538","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":"Q1114328$BF26B0A5-E936-4CB5-B270-C8A650C17698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc74c7b95bc445bf1b6b1ffdfa5282b21ed2016f","datavalue":{"value":{"entity-type":"item","numeric-id":1377990,"id":"Q1377990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ada1c9204cb529413d72adb2091eb22c8df00a","datavalue":{"value":{"amount":"+0.8026059865951538","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":"Q1114328$459347B1-E67C-4939-9F25-3E70BE401B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b5158adba049fc2ad9f67d75796f9ec2ac1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":4892495,"id":"Q4892495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74202f3fc2a79bae20f241d5f5039a4bd7d514dd","datavalue":{"value":{"amount":"+0.7960428595542908","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":"Q1114328$5B2D41F3-7430-4797-9DF4-FCDF219DEBFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114328","badges":[]}}}}}