{"entities":{"Q1418851":{"pageid":1429591,"ns":120,"title":"Item:Q1418851","lastrevid":68657529,"modified":"2026-04-13T01:14:17Z","type":"item","id":"Q1418851","labels":{"en":{"language":"en","value":"Block Krylov subspace methods for large algebraic Riccati equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2026784"}},"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":"Q1418851$052A7E0F-5463-4D3F-B8D4-E89BA1C5D66F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de993853e7f3d5ce1693d611ca2119363428058d","datavalue":{"value":{"text":"Block Krylov subspace methods for large algebraic Riccati equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1418851$9E9AB4C2-C280-4D31-97D4-06F904799515","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f251554a42fd2d2f0cb838ef9281d5023e79fc0b","datavalue":{"value":"1045.65036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$350EDBA9-2AC0-4AAC-9003-8B0688701CBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4403d14e6317bb3c18ea2be5511c30204d70ee0","datavalue":{"value":"10.1023/B:NUMA.0000005349.18793.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$7E0DB7D5-6BF4-4B48-95EC-F7D8A371C811","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":"Q1418851$2C23661D-71E0-4170-93B4-E6FFAEF2CF20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad5e0ccb1f33d4e953d3cbe4e608e42b46cc271a","datavalue":{"value":{"time":"+2004-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1418851$77E89735-3D7D-49FC-BBFA-135EF462DEEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a25f00a21287c2e2efa845ad372f6d3e3a02c4a","datavalue":{"value":"The author presents numerical algorithms for approximate solutions to large algebraic Riccati equations. Both, continuous-time (\\(A^TX + XA - XBB^TX + C^TC = 0\\)) and discrete-time (\\(X = A^TXA - A^TXB(R+B^TXB)^{-1}B^TXA + C^TC\\)) cases are considered, where \\(A,\\, X \\in \\mathbb R^{n \\times n}\\), \\(B \\in \\mathbb R^{n \\times p}\\), \\(C \\in \\mathbb R^{s \\times n}\\) and \\(R \\in \\mathbb R^{p \\times p}\\) with \\(R=R^T>0\\) assuming that the matrices \\(B\\) and \\(C\\) are of full rank and \\(s \\ll n, \\, p \\ll n\\).  Iterative projection algorithms onto block Krylov subspaces are proposed in order low rank approximate solutions to the stabilizing solution of large continuous-time or discrete-time algebraic Riccati equations to be produced. Some theoretical results like deriving an upper bound of the norm of the error and a perturbation result are given. Finally, the author present several numerical examples for illustrating the effectiveness of his approach for large and sparse algebraic Riccati equations and also for an illustration of the importance of the proposed deflation procedure.  The paper is interesting for numerical mathematicians dealing with iterative solution methods and algorithms for large and sparse systems of linear equations and particularly for those who are interesting in modelling and numerical solution in control theory (e.g. linear-quadratic regulator problems, \\(H_{\\infty}\\) or \\(H_2\\)-control, model reduction problems, etc.).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$77E4109E-9B94-4D01-AAE7-DE920CF7B28F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5dbd8c05cefef6b3b903f01af714622f82fa4e3c","datavalue":{"value":{"entity-type":"item","numeric-id":311410,"id":"Q311410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418851$F9B4D629-060E-465C-89C6-F1C7A8B3AA0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$C17DDE59-A52E-4316-A61C-916614323E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$8B3F9632-0CA8-44A2-B04B-829C79829E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$8A7DCBC8-7D72-4789-A96D-F6E5D278A58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$E9771E33-DF43-4228-BBD1-2A6A55260E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$50964C26-00D7-4476-AA1C-78B3C78F74E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39a0025ac480893a6c3723330b06364463bbd01f","datavalue":{"value":"93C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$D7B3FC10-C29B-466B-9F4D-47C0444D613C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b125fdee05db1e39c8992bbe40bd7c8cad591fba","datavalue":{"value":"93B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$2DF87B39-86DA-4677-9498-0D85BDFDCE89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70ed1c6e07ca31b9406f2636463dd735a7bebfdc","datavalue":{"value":"2026784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$6CCC4791-1CCE-4343-AF82-3D4BE2FD4910","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e84af7bc26cc7b0d859228ecd3f882256af9cc","datavalue":{"value":"Arnoldi algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$42F6363B-AFDA-44C5-A377-F3CA89A9ACE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821a61202630e1067a265632fadf17df22be1a32","datavalue":{"value":"Krylov subspace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$A1B0830E-0B15-411C-B976-1D38FF1D9C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"660970007a697d773cb5cbcfcb5a1913898a9304","datavalue":{"value":"low rank approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$9B92E181-AE37-4F22-8B7B-D8709313016F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a90e2d723b369764ae98455255b6e80238942c2","datavalue":{"value":"algebraic Riccati equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$BEC6DF94-146F-4F50-9CFB-24AEC8485BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0adfe759f399ae2e88087a42ba9b9d1e57bbedd","datavalue":{"value":"continuous-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$98A12D37-0585-437E-A05D-F07C2100173A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07e0756a8c628902d0f55a8e7395b3bca3cc405c","datavalue":{"value":"discrete-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$ABDF0ADC-40C2-4FA2-918F-3B9109B5B56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e0f61d3264f44e984c4ca7419207d92afda4ec","datavalue":{"value":"iterative projection algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$5BE1C1BF-E2D7-411E-B69E-044F7EF47E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$5F2C79BB-7FAC-4C22-BD55-17F15B65BAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc46ed21f5daa1d19e6d544e6b8d2cd9926b6452","datavalue":{"value":"sparse systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$07A89030-977D-4F00-A5F3-FF91D2018987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e029dd2f7c97f2d12f172e91317c220eeadcbb83","datavalue":{"value":"linear-quadratic regulator problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$E24F1D95-6E6F-4BA2-99B7-2E8F2A29D29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"840560d29e020efc77c77bdb76f174ffe3ef99c5","datavalue":{"value":"\\(H_{\\infty}\\) control","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$DB4CA2ED-04F5-45AE-84E8-CD867E7BADD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0abef4807c90d969524922c4995c623ba405652","datavalue":{"value":"\\(H_2\\)-control","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$C194D4B6-3D00-4317-ABF3-DF8DB21DF5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00136e647e328aafc8cc9233d4b1b1691904b2a2","datavalue":{"value":"model reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418851$1154C755-D94A-4A8B-AF19-CF662C406C23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75b3ddd6a4dce0100730c0329d9104ec0fecef0e","datavalue":{"value":{"entity-type":"item","numeric-id":592757,"id":"Q592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418851$3A5CCFA2-B258-47A5-B190-88FCE9EC1295","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":"Q1418851$19775882-7990-4DE9-9DEE-8C9FE5BBDFCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a862324ccc4e8b2c25837acd6ef9c1602ec7a10c","datavalue":{"value":"https://doi.org/10.1023/b:numa.0000005349.18793.28","type":"string"},"datatype":"url"},"type":"statement","id":"Q1418851$BA3B472E-006E-4F58-9D3C-F14603690B9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6d9f45ebf0fdabebf61f832f98d7ba1f142fc4c","datavalue":{"value":"W2015445558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418851$3F58DC6E-458D-4A04-A3C9-F2717233C91E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a05f052728f66709249cb920b3436ad8fc28a28","datavalue":{"value":{"entity-type":"item","numeric-id":2488730,"id":"Q2488730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9fb67ffd4056c530a1b660e8737044fca8567a","datavalue":{"value":{"amount":"+0.9234438538551332","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":"Q1418851$658005C7-E0AE-4E10-BB2C-1DBEE2E5903E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d8c58e11555e56c3605bdea778e68ee435be49","datavalue":{"value":{"entity-type":"item","numeric-id":836837,"id":"Q836837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213c727175a80b2506782d52333b7d16c2552c7a","datavalue":{"value":{"amount":"+0.9183858036994934","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":"Q1418851$AD0131B3-8151-4BE8-B94D-051E53E5C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56e517d78d10f6442ea8a60f02caf8306289be8","datavalue":{"value":{"entity-type":"item","numeric-id":2301448,"id":"Q2301448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f92ae55f8e33415f78e0b078083eca0a12da9a3","datavalue":{"value":{"amount":"+0.9154725670814514","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":"Q1418851$7E16B938-DA0B-4FF3-9BEF-C3B3D8A6C868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7adfe2bee800f89e12bec006bc89455aafcc6a40","datavalue":{"value":{"entity-type":"item","numeric-id":654772,"id":"Q654772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61872b89438a2d61bf6835764c4738df9ac0d61","datavalue":{"value":{"amount":"+0.9079627394676208","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":"Q1418851$4C027688-7266-4240-A1E8-B8A6DF372E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2621067492ad160d969295fae7f99c15eb26398","datavalue":{"value":{"entity-type":"item","numeric-id":2179063,"id":"Q2179063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114d188b2300419f3cd2096cb075ae1f423b0bf6","datavalue":{"value":{"amount":"+0.8894701600074768","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":"Q1418851$57C89D5D-B265-4E65-96EE-75FC8A339E45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Block Krylov subspace methods for large algebraic Riccati equations","badges":[]}}}}}