{"entities":{"Q2760344":{"pageid":2771083,"ns":120,"title":"Item:Q2760344","lastrevid":79366337,"modified":"2026-05-06T13:44:45Z","type":"item","id":"Q2760344","labels":{"en":{"language":"en","value":"On preconditioning of penalized matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1684503"}},"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":"Q2760344$1029D36A-A688-4007-A6DE-BDAA54C6D1B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"904607b3f293096d1dce897cac01d4e78deed692","datavalue":{"value":"0982.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760344$5F6D7058-876D-414C-B814-0FD67B48787D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47ac59bb7e29206f9350ef0eb7056866b73c928","datavalue":{"value":{"entity-type":"item","numeric-id":167873,"id":"Q167873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760344$D846684E-9130-4338-A330-CCD1CB4479CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f655c31cc2852618c9e3bb121abebcd1b23c2ceb","datavalue":{"value":{"time":"+2001-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2760344$9FED6B1B-C3DF-412C-81D6-E9C2D2AE57AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760344$B0578967-8D8A-4968-83DF-91DD927219A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760344$96B6D0AC-11AD-4E1B-9935-F09EEE473FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760344$73214860-CCE1-4457-8157-39CBB3E5E513","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c83a8959e02cd32122a8300fdd09c3e96905f2c0","datavalue":{"value":"1684503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760344$6C2C4E63-3F4F-4D3C-9315-476C3EB52E6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20792294e06448f7352d3837d832637de135cfea","datavalue":{"value":"penalized matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$162D8A5F-1058-4F9D-A933-A95711DDA0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$F91D0BE5-D931-492E-B268-B85C0FDF65DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$44E9774F-5915-4A2F-8CCF-9DE0BF05B642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b79062423b56dea433feea66b622172e4e9b829","datavalue":{"value":"SSOR","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$4002B124-0BEF-40EB-9502-0F8A40B22998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9e339c92e89830a89342d8f45a292fa378dbd2","datavalue":{"value":"augmented Lagrangian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$F838E65C-0642-46CF-AE8E-5F61675F2604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e56556fb00b47143a8994c01f9eca0049f4600","datavalue":{"value":"symmetric successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$B122EBAF-6E9F-44B0-AD1B-82206C025BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f39d5b6e19194809166ee657256437a7c7f2d97","datavalue":{"value":"symmetric positive definite","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$DE739155-C42A-46BD-AB69-DCF13427C4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41edee8c678984dbf66d4aeb92ba2ff8f62262bd","datavalue":{"value":"incomplete factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$82E1E156-0D3F-4BD8-930A-F94C9462368A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$8B51F573-5083-4ECE-9707-D2DA7E43FA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$184A77D3-8F74-4CBA-85A0-E4ADA9363365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$7DA5A911-75CF-4335-B904-8F6A2FA0B579","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":"Q2760344$C4E0EC4A-8D5D-45C2-A267-B0E3A38F154B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33970cb98a114a5e86c11ec1042e7fabb5fcf05","datavalue":{"value":{"entity-type":"item","numeric-id":1180757,"id":"Q1180757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bba819b8f220839992360d3d77a20d13d0eeb0e","datavalue":{"value":{"amount":"+0.8068774","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":"Q2760344$D6A0F865-E48F-45EE-916C-67CD5177D2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475c0ec72879c6bbe3ba5e72013a7780d4f60703","datavalue":{"value":{"entity-type":"item","numeric-id":2510834,"id":"Q2510834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0a1d3ac60c43211717a4f7c13fc7a4a089960b","datavalue":{"value":{"amount":"+0.80544466","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":"Q2760344$57550C27-C578-4FF7-A3F0-1FF3F2BAD642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb78e0fedab256887432b5634ec1200cbcd4041f","datavalue":{"value":{"entity-type":"item","numeric-id":385581,"id":"Q385581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b947d94e5b4941b48a2551d16f85fe69790b1f55","datavalue":{"value":{"amount":"+0.8034704","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":"Q2760344$7FFA46AC-4404-4501-90B1-4947DC4ACBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136e1193e5a308cb683f925bde33a4b6e3bc7266","datavalue":{"value":{"entity-type":"item","numeric-id":4720671,"id":"Q4720671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e715346ef7b346d0518d1e38b7a9a893cd85151b","datavalue":{"value":{"amount":"+0.80338454","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":"Q2760344$2BB4D32B-A070-40FE-A11B-2E1C426BF5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16084e36b6ee4848b909986b2d5968d82fd79e3","datavalue":{"value":{"entity-type":"item","numeric-id":3083314,"id":"Q3083314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46290fd38b05825d1c080bdc612a108e212554df","datavalue":{"value":{"amount":"+0.8016509","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":"Q2760344$4F999AE2-753F-4223-8C1D-4FD790908B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9f2eacb3c75266ea6889739dac3dee62e0acfb","datavalue":{"value":{"entity-type":"item","numeric-id":1902117,"id":"Q1902117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a374194ae1cdb10114a268c94254edac8392be50","datavalue":{"value":{"amount":"+0.7978267","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":"Q2760344$89E2AD37-52FD-436B-BD55-82BFB4BA3268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38234375458a7fc09f3cc8362c14f1eff81b56a1","datavalue":{"value":{"entity-type":"item","numeric-id":2781206,"id":"Q2781206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab1a7302e03a6508311db25bfb101e116d3bdb9","datavalue":{"value":{"amount":"+0.7966019","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":"Q2760344$36B77075-13B0-46B7-9A19-5CDF642B29EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747f3c1bc868d37d56d82cb005b6ce52c49f1afc","datavalue":{"value":{"entity-type":"item","numeric-id":794138,"id":"Q794138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39557daf346c2c00c41a100eebcd8c4686145326","datavalue":{"value":{"amount":"+0.7941467","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":"Q2760344$5281863A-766C-404C-9ABC-A4A8BDBCFCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a4e9fa18c1ae3f7aa16a387fabe358c196e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3883379,"id":"Q3883379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810bd2817131078ec983f8cfb71379408cf766bc","datavalue":{"value":{"amount":"+0.7899194","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":"Q2760344$CE553F1A-8C92-4A79-B126-F1DCF553477B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89aa126a80ef65110f11119e990a642dac07156e","datavalue":{"value":{"entity-type":"item","numeric-id":756931,"id":"Q756931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421bdb9dea7c5b8ea0e22df045bb8e94e2fbbdf1","datavalue":{"value":{"amount":"+0.7878054","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":"Q2760344$854685C6-6A9E-45E1-9A5A-E8AC7E31B95B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ade22da76d504b7359ec59918865fcad996d26e","datavalue":{"value":"10.1002/(SICI)1099-1506(199903)6:2%3C109::AID-NLA150%3E3.0.CO;2-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760344$A5045695-3905-4678-A632-23CA37AD2830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad548a57a7f46d1c8c85adbe6957ef447d029b4c","datavalue":{"value":{"text":"On preconditioning of penalized matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760344$B7F26DB7-A7B7-4682-9FD7-3F141607E346","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"23feadac51df087f29d55f3b64f1b99765cd3feb","datavalue":{"value":{"entity-type":"item","numeric-id":2829101,"id":"Q2829101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760344$ECFF01E2-7637-415E-8DB7-E9246DD13720","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6dfd0197e90eda6154e04db8c7db6bdfa9c4c20e","datavalue":{"value":"Given a symmetric positive definite matrix \\(A\\in \\mathbb R^{n\\times n}\\) and a vector \\(b\\in \\mathbb R^n\\), a quadratic functional born by \\(A\\) and \\(b\\) is to be minimized on a subspace \\(V\\) of \\(\\mathbb R^n\\). To get rid of constraints, a system \\(Bx=b\\), \\(B\\equiv A+\\rho C^TC,\\) where \\(\\rho >0\\) and \\(C\\in \\mathbb R^{m\\times n}\\), is solved on \\(\\mathbb R^n\\). A full matrix \\(C\\) defines \\(V\\) through \\(V=\\operatorname {Ker}(C)\\). NEWLINENEWLINENEWLINEProving the existence of a gap in the spectrum of \\(B\\) if \\(\\rho \\) is sufficiently large, the author suggests to use an incomplete factorization of \\(A\\) as a preconditioner for \\(B\\), and then to apply the conjugate gradient method. NEWLINENEWLINENEWLINEBounds for the convergence rate of the method independent of \\(\\rho\\) and rank \\(C\\) are derived. The efficiency of the algorithm is illustrated by numerical experiments. NEWLINENEWLINENEWLINEThe paper is short and refers to other works. The reader keen to know more about the background and more details will probably need to consult some of them as the book of \\textit{O.~Axelsson} [Iterative solution methods, Cambridge University Press (1994; Zbl 0795.65014)] for example. NEWLINENEWLINENEWLINEThe interpretation of equality (3.1) seems to be somewhat inaccurate. The parameter \\(\\varepsilon \\) in (3.1) should be read as the upper bound of the relative error.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760344$E6479203-AE02-4A0B-B6B1-396FAF229984","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69db14d63e50250de4b13e3ad5db4b8c6bcafb46","datavalue":{"value":{"entity-type":"item","numeric-id":187047,"id":"Q187047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760344$CD673F6C-8AEC-4544-AF0A-E86EC82FAB53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On preconditioning of penalized matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_preconditioning_of_penalized_matrices"}}}}}