{"entities":{"Q411532":{"pageid":413299,"ns":120,"title":"Item:Q411532","lastrevid":61686330,"modified":"2026-04-11T00:58:40Z","type":"item","id":"Q411532","labels":{"en":{"language":"en","value":"A note on spectrum analysis of augmentation block Schur complement preconditioners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022119"}},"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":"Q411532$544FA79C-C115-4C0C-B773-3E21FEEB901E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edbef9faddcd752f535588836f807cedbadee14e","datavalue":{"value":{"text":"A note on spectrum analysis of augmentation block Schur complement preconditioners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411532$9DC08076-52A4-4276-B380-FC212910024A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66b71ce1aaa48f78c5355e1d773dfa0fd494ab73","datavalue":{"value":"1247.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411532$39D41C86-8692-43DD-B9E0-C32752E8945D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ecb38cec43252832bfe2037f989eaf78590e31a","datavalue":{"value":{"entity-type":"item","numeric-id":175958,"id":"Q175958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411532$72264829-6ACC-4750-9D27-79FEFFB00CFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411532$5A73071F-8176-4BA5-AD95-B5E753E56A72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15742c770d0bc70f7b6d226092ab905ce008dd4a","datavalue":{"value":{"time":"+2012-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q411532$BEBEC45B-DAF4-470B-9887-AA4E5294DF1A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41557f3865e95e09142849748ea263c3d69c17a3","datavalue":{"value":"The author proposes and analyses a set of augmentation block Schur complement preconditioners  \\[  {\\mathcal T}_{k,j}(W) = \\begin{pmatrix} A + B^TWB & k B^T \\\\ 0 & j B(A + B^TWB)^{-1} B^T \\end{pmatrix}  \\]  for saddle point systems  \\[  {\\mathcal A} \\begin{pmatrix} x \\\\ y \\end{pmatrix} = \\begin{pmatrix} A & B^T \\\\ B & 0 \\end{pmatrix} \\;\\begin{pmatrix} x \\\\ y \\end{pmatrix} = \\begin{pmatrix} f \\\\ g \\end{pmatrix} \\, ,  \\]  where \\(A\\) is a symmetric, positive semidefinite matrix and \\({\\mathcal A}\\) is nonsingular. \\(W\\) is a symmetric, positive semidefinite matrix and \\(A + B^TWB\\) is symmetric, positive definite. The presented preconditioners are a generalization of preconditioners proposed by \\textit{G. H. Golub, C. Greif} and \\textit{J. M. Varah} [SIAM J.~Matrix Anal.~Appl.~27, No.~3, 779--792 (2006; Zbl 1105.65048)]. It is shown that the optimal parameters in the preconditioner \\({\\mathcal T}_{k,j}(W)\\) are \\(k = 2\\) and \\(j = -1\\). Additionally, bounds of the eigenvalues of the preconditioned matrices \\({\\mathcal T}_{2,-1}(W)^{-1}{\\mathcal A}\\) and \\({\\mathcal T}_{1,1}(W)^{-1}{\\mathcal A}\\) as well as bounds of the real and imaginary parts of the eigenvalues of the matrix \\({\\mathcal T}_{1,-1}(W)^{-1}{\\mathcal A}\\) are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q411532$95755B1F-71F1-46D5-BDEE-39B0D539C66F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3d1fc9742b2aa47ee3fa5235cc1ed4d6e7313c7a","datavalue":{"value":{"entity-type":"item","numeric-id":588361,"id":"Q588361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411532$2124ACA0-8463-4ABB-BAF4-2FEF9630180F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ea637a9ae55707f4bf7f96686b07608c6f9107b","datavalue":{"value":"65F08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411532$9E767F8D-FC05-4CF2-AC81-36F30D8539DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411532$A05507FD-59F0-4E22-B8E0-3C522CB86699","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0accb3d17ccb24f8ef0e29ace0a42cfebae636b","datavalue":{"value":"6022119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411532$3B7BBF3A-2AE1-49A3-9CD5-66977DE44621","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58b86076569a71000ece900d83cc73d8f671ae2f","datavalue":{"value":"block preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q411532$01BDCF0A-8659-4557-A2B0-BD54D7800AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"759b797fae6d8753a4c1b014e1673a3b8da98d03","datavalue":{"value":"saddle point systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q411532$CFBCBEF5-ED58-42EE-B405-1BACE2CA968F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13bf1e82a002ea4f43c2a812d12a7f554ea61034","datavalue":{"value":"minimal polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q411532$6C5711B5-C49B-4ECF-8F65-75DFE76DA40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735ef72e5bdf03f4357fa6ec9406b67bfc1a7dfe","datavalue":{"value":"augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q411532$71EC6ED5-2E6D-47F1-9AAB-2B795900A456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a58f71fa608b186a5cd20e069655790c4414cbc1","datavalue":{"value":"nullity","type":"string"},"datatype":"string"},"type":"statement","id":"Q411532$90E9E9CA-201F-48FE-8676-2778552B3C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e726b624745ab8e8ab236312f4b41c62b2d0e9d2","datavalue":{"value":"spectrum analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q411532$F8F16D16-FD3B-4472-B4AE-CA5702924D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d98b2aee95745242627c7e42730fa6dd5bdad00","datavalue":{"value":"Schur complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q411532$05452969-990B-49EF-9CBF-A07386FBF095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q411532$94E4AD26-CFB4-4477-83CC-9C3986C7848F","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":"Q411532$677413D6-143D-4C0B-A8C4-5B1E7ABC2089","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"462d2b299424b3a15655b1e727c7a13766bc2691","datavalue":{"value":"https://doi.org/10.1007/s11075-011-9504-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q411532$1481683E-CB64-4352-A701-CA0C071C76E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58a8049195e3b213358a2618e5ca61930d4287fc","datavalue":{"value":"W2034813372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411532$CA7DBBC5-F423-4142-B649-5B361F65614B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b7baaae1be19a091f240fade6a864c3741c385","datavalue":{"value":{"entity-type":"item","numeric-id":3588924,"id":"Q3588924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411532$3AC03A31-15A1-4F69-8936-210435FE687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640059e63f8ce5d20db1f67d68de6818172ba11e","datavalue":{"value":{"entity-type":"item","numeric-id":5470493,"id":"Q5470493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411532$27AA41BF-A1CC-4030-91FB-27B0BFAA596D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411532$B8AE3A54-2224-4FC9-A7C1-121F54724F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92497ce35c8f71a8b34e24c560cdef79eee975db","datavalue":{"value":{"entity-type":"item","numeric-id":3222981,"id":"Q3222981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411532$F8784323-3746-4687-8559-2843BFB79D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b8bdfa22c0c3ae01d79545e36aa020c6706039","datavalue":{"value":{"entity-type":"item","numeric-id":4509812,"id":"Q4509812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411532$20D4A9DE-0690-44CB-80C6-D1B448F42FF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a07522aa2007a844df121d5208ee5f899d2d0bf5","datavalue":{"value":"10.1007/S11075-011-9504-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411532$94D2B2B1-4E45-4A97-937C-80066B384317","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d9658b2b2decf09f54e63a123825ab8425dafc","datavalue":{"value":{"entity-type":"item","numeric-id":1758405,"id":"Q1758405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1f557782a91637f8e4e5582974ee9254ab74e8","datavalue":{"value":{"amount":"+0.84725535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q411532$F9FB6D8A-CC18-44F2-ACB7-20DBFE9C301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e957e3fdc32d9c6820ec850a7fc26930ce103d","datavalue":{"value":{"entity-type":"item","numeric-id":651454,"id":"Q651454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8f3c01db1d591f3407c2b2a968112bbb915f7d","datavalue":{"value":{"amount":"+0.8339729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q411532$47DF1F68-349A-444B-9D66-F54B8DB2C0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3ad7428537333ca472cf7a33e65cf79ab4c5c5","datavalue":{"value":{"entity-type":"item","numeric-id":291895,"id":"Q291895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18ef9019082c3f9cd2f243286143e9a79059fb9","datavalue":{"value":{"amount":"+0.82831216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q411532$C3805D6D-2933-4AFD-97F1-202FC4A80A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caeb77e13aea17a29c6642fe77f7ee3fbf042e64","datavalue":{"value":{"entity-type":"item","numeric-id":3446840,"id":"Q3446840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4bcd55d253d1284dafa72872b6dc8994ea601b","datavalue":{"value":{"amount":"+0.82507044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q411532$93CBBC7C-4D59-4AE8-9FAD-3BCF93E7D515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27da82f71402fbc3c8a1fde9985da6fbba67570a","datavalue":{"value":{"entity-type":"item","numeric-id":2098782,"id":"Q2098782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4fb03287c9013274043695444f8592879c3635","datavalue":{"value":{"amount":"+0.82307136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q411532$F964D31D-7505-47C5-996A-051BC995EE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a219ba26e1ff09c8b202683b835a0489bb3756","datavalue":{"value":{"entity-type":"item","numeric-id":4902918,"id":"Q4902918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782a278c070b7edfb49c1f2150d65fd7b38c7854","datavalue":{"value":{"amount":"+0.82269746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q411532$AC4CC5A6-06FC-4A31-928C-13196A65A078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8f7cc72a044a375428cd3947d0a348801e8945","datavalue":{"value":{"entity-type":"item","numeric-id":871175,"id":"Q871175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de3513a740735723c3251ce8fd1c998668b89c0","datavalue":{"value":{"amount":"+0.8088777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q411532$C218305D-7C7F-41B7-9E1D-D4AF576BC932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d2328cc8fc4fbeffdb13f3df9aa6153e912ae4","datavalue":{"value":{"entity-type":"item","numeric-id":4442494,"id":"Q4442494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc0048096cf130eb972a4e825e52acdbcc9a7af","datavalue":{"value":{"amount":"+0.80879796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q411532$7E40F297-F6D9-4E6A-9664-967942A81A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8498c764b54cdd515b007a4f51d79cd7db2dc1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1410485,"id":"Q1410485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb64a44a6a64f374d4e8c68c0d0718c59f74cf1","datavalue":{"value":{"amount":"+0.8044606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q411532$6CC94159-AFC0-4196-8994-28FD56360D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab366b7f984823447a6397ba56f46b7085a24c62","datavalue":{"value":{"entity-type":"item","numeric-id":2931949,"id":"Q2931949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdedb7f56282e63bcaa098756acbc45f1de073e","datavalue":{"value":{"amount":"+0.8023252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q411532$7B6D3C6B-AA3E-41EB-BAFD-5E96A398760D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on spectrum analysis of augmentation block Schur complement preconditioners","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_spectrum_analysis_of_augmentation_block_Schur_complement_preconditioners"}}}}}