{"entities":{"Q1398680":{"pageid":1409420,"ns":120,"title":"Item:Q1398680","lastrevid":70331607,"modified":"2026-04-13T14:03:33Z","type":"item","id":"Q1398680","labels":{"en":{"language":"en","value":"Fast Uzawa algorithm for generalized saddle point problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1961607"}},"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":"Q1398680$6DCAE497-DF34-41D8-85DD-D264C6B6D748","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52cbb260ecfbe56d4e5716a4c431a6ac8e086912","datavalue":{"value":{"text":"Fast Uzawa algorithm for generalized saddle point problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1398680$A0891983-94CF-41EB-B939-E113840E38C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7cc12ad7ec7bc4b674a4484086d437fdf842f8f","datavalue":{"value":"1032.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$279F31BA-56CC-4DC4-B926-49C7A051F299","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a5d29e317f1fb702267ebb2c81dd8c76c830531","datavalue":{"value":"10.1016/S0168-9274(03)00023-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$63008A2A-3AD0-4E13-B39F-0A863D69390E","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":"Q1398680$17888065-DAFD-4CD0-9BDD-A8CCD4267067","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$CB0C6168-4D01-43A5-8B74-2607C58B03AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8675d4e82e5e7ab948eb20cb416d2e93a38ea5aa","datavalue":{"value":{"time":"+2003-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1398680$2A401627-BF8F-4C97-B371-A42341E593FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c68dd5153b22414f2ace1b370d8b7670763cd09b","datavalue":{"value":"Uzawa algorithms for solving generalized saddle point problems  \\[  \\left( \\begin{matrix} A & B^\\top \\\\ B & -C \\end{matrix} \\right) \\binom xy= \\binom fg \\]  are considered. At first, convergence results for the inexact linear and nonlinear Uzawa algorithm for solving saddle point problems [see \\textit{J. H. Bramble}, \\textit{J. E. Pasciak}, and \\textit{A. T. Vassilev}, SIAM J. Numer. Anal. 34, 1072-1092 (1997; Zbl 0873.65031)] are extended to the corresponding algorithms for generalized saddle point problems. Then, a new nonlinear Uzawa algorithm is presented in which a nonlinear approximation of the inverse of the Schur complement \\((B A^{-1} B^\\top + C)\\) is used to accelerate the convergence. The convergence of this nonlinear Uzawa algorithm is analyzed.    The Uzawa algorithms are applied to solve the incompressible steady state Stokes problem discretized by means of the mixed finite element method. The presented results of numerical experiments show that the new algorithm converges fast.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398680$517B65B7-3D96-4EA7-A118-569429EC3A30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$D5CE99E2-F0D2-48B1-953E-01828451598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$E5900025-2563-4F3A-9335-EFC02A1AC5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$81053096-CD3E-4352-B4A3-5DEFE58CB412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0598712c82a05f1f149348cd0aa78ce53814f32a","datavalue":{"value":"35Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$FBB22DC3-EC3F-4875-8C54-624C9B9B3B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$56C62D76-4D9A-4793-9FF4-F99BB08AD14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"446aca5134723d63f06354ad6b322520d5143253","datavalue":{"value":"76D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$6A7AE140-F349-48F2-B66C-C6DA4A8E6A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ca2cd6e736f927ff8bd73c427f825e74388a09d","datavalue":{"value":"76M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$8CF772F0-8505-4B50-96D6-40807A39A7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fcf7b6910fcc5b91976c8c4a9ec55c3839ac1ba","datavalue":{"value":"65N12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$9CD14116-741D-41C7-B5FD-74AADB907990","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15fc19a5700f7d24d594e8a610b9c42e4d58ae9a","datavalue":{"value":"1961607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$D90410EE-6B2B-4317-A37F-3816831C0EDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398680$8A169D9F-DD9A-4C30-84D0-1739F579E863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f3bfde78069d1c6c647bf1e9bcf78e068daf12","datavalue":{"value":"indefinite systems of linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398680$82B22C88-6D9A-4C28-898E-53DDD8140D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e537c6969eb085a37c869d9c5d22906e0da05c3e","datavalue":{"value":"generalized saddle point problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398680$6D237CD3-18EE-42B3-8BE7-647B5101F8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"667752b79c93e1c1432dd4e4e28fccb3f2960a38","datavalue":{"value":"Uzawa algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398680$18F18BC3-ADF8-41CE-BA26-F3CD022606B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398680$60A9F5EE-1345-4B4A-A8E7-76480FD62780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7557fb45fb7a95b5844d69a0a6c88fe1273a59aa","datavalue":{"value":"Stokes problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398680$665FC2A4-625A-4E90-988F-984080977FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bca0fb5150f2354fb4efb8f9bd570e4459e5e3bd","datavalue":{"value":"mixed finite element method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398680$5C286C04-D7B2-4035-AF41-8F2E444C113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398680$4821CDED-341C-4055-97C0-4571E392CA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398680$37CC7C58-44B2-4C6A-BE58-40811709C96C","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":"Q1398680$36DEE23E-E219-4BF2-8EFD-5F6E3017A1DE","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":"Q1398680$9CA9438D-E7F5-471A-BBF0-529E1E84A7BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"572c8ce9b05b42d6380ae82bd26f7eafa5e24666","datavalue":{"value":{"entity-type":"item","numeric-id":3266142,"id":"Q3266142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$2303E763-AEEC-4382-A9DF-2D9BB0C6A83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14ccfc1aab2f704f03cf6eb25e2c883744e764b","datavalue":{"value":{"entity-type":"item","numeric-id":4340791,"id":"Q4340791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$52156A1A-28D0-4D0A-8730-E35FEEBD2A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d613064d13f7017f078572a8b5a730761579d044","datavalue":{"value":{"entity-type":"item","numeric-id":4000183,"id":"Q4000183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$6603A489-5B99-4CDB-BF2F-E0C0F5158B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00d8531463c85491e79ea50165fdedb6e2d1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":4320310,"id":"Q4320310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$54B91225-447B-4414-B564-D6E677EBF1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24a7d9fdfe2a60bd590c19b946897ea391c1fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4693060,"id":"Q4693060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$3EC74C50-A0AB-4391-B7B9-4E2EE1548054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d189ca74053b67d45480980f0864917f12bc4fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4120052,"id":"Q4120052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$C787E99F-3489-4768-822E-69E78D6DBA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb060706467e12d429304ae902f319fdf6e6a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":918831,"id":"Q918831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$962A345C-B13D-4B40-AAB5-ECCEB9471658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6354f10e880671c47a0d06d8ccf560715aac0c","datavalue":{"value":{"entity-type":"item","numeric-id":4312406,"id":"Q4312406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$C4D94D68-2C70-42E2-8DE5-C6B0E82A49C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96078b33cf5fdc9325e2c38959046df7d7dc0d00","datavalue":{"value":{"entity-type":"item","numeric-id":4202388,"id":"Q4202388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$1056A94E-76DF-4C6E-87B4-2CF6DAF5AD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd359f861c7c641ecfa33c27e6fffd0b685be0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2768030,"id":"Q2768030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398680$B1EF290D-46FC-4500-BC3D-9203E58FC6C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ab5f6327a918343a3d0dcf175a454e9da098d47","datavalue":{"value":"https://doi.org/10.1016/s0168-9274(03)00023-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1398680$A15D4DB7-E829-40FF-8A3D-41D649A275DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fae70998f3483a2781d331a50e49f0979e06a2b3","datavalue":{"value":"W2029577565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398680$DBFA6F7C-FE4A-4D4E-BB82-46F3CD4CF7CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b67a9338bd371c1e592e03ae67dc9d44750c81","datavalue":{"value":{"entity-type":"item","numeric-id":2493719,"id":"Q2493719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88758d3da287ca324d20eb10256dec11590831f","datavalue":{"value":{"amount":"+0.946218192577362","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":"Q1398680$9FE6D7BD-52D7-43C9-8234-27CD655FBB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce5f0a1c332fdd6db1bf29fdbff5f2c953d9833","datavalue":{"value":{"entity-type":"item","numeric-id":5470220,"id":"Q5470220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a1dc45db94b084ff4ad1c94c273577d140dfc7","datavalue":{"value":{"amount":"+0.9352380633354188","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":"Q1398680$F33AEC9E-EA3E-4A02-B32E-C6C26E2EF0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a2b26e0acd8a38e78a2a5fddaec0900bd700f6","datavalue":{"value":{"entity-type":"item","numeric-id":3538832,"id":"Q3538832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b829c197b638ff9097c6bd0f0547b95d39ddcb","datavalue":{"value":{"amount":"+0.9016686081886292","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":"Q1398680$BF78CE90-5121-45D3-B754-90C88ECFDC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5e48707c590444496474436b3878770a138aca","datavalue":{"value":{"entity-type":"item","numeric-id":5739740,"id":"Q5739740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67dfc3ebfdae5ceb52c6f81ab53551ae1a24f889","datavalue":{"value":{"amount":"+0.8949394822120667","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":"Q1398680$30B53F5B-9708-4C71-803E-748AD8F20E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb2f9427808d6544a493d2af9e430454aebb11f","datavalue":{"value":{"entity-type":"item","numeric-id":4900514,"id":"Q4900514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af043a7b1448b89a8441a7297329c808be5f61f","datavalue":{"value":{"amount":"+0.8924583196640015","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":"Q1398680$F57750C5-98F2-4641-9847-053D475EC5B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast Uzawa algorithm for generalized saddle point problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_Uzawa_algorithm_for_generalized_saddle_point_problems"}}}}}