{"entities":{"Q2866228":{"pageid":2876948,"ns":120,"title":"Item:Q2866228","lastrevid":42329872,"modified":"2025-06-10T08:04:52Z","type":"item","id":"Q2866228","labels":{"en":{"language":"en","value":"Solving large-scale nonsymmetric algebraic Riccati equations by doubling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238079"}},"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":"Q2866228$00A74328-E49B-40CB-9402-BEC6783E4D7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"588939caa290217fd50252d73029e740b2f3fd90","datavalue":{"value":"1286.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866228$6496D606-2E3C-433D-BF5F-8DC27FFA59EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"152e9f6240907ba494875d2506f4f74701689f15","datavalue":{"value":"10.1137/110858070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866228$CF9C3BFE-CD3D-417F-9419-D8B04AD37EF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7959973c18594e71c1c203289f439ee7939e6fc3","datavalue":{"value":{"entity-type":"item","numeric-id":450602,"id":"Q450602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866228$3E3D1B40-24A5-429A-A894-8BCBA03E457A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dac5260ad38c54f67035f63c8d18616af46f2051","datavalue":{"value":{"entity-type":"item","numeric-id":247259,"id":"Q247259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866228$1B652C94-C5A5-4203-9E4A-C1CAE7BDFACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73a9c21248871956d2d63ecf49e1f132707c80b0","datavalue":{"value":{"entity-type":"item","numeric-id":339802,"id":"Q339802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866228$C08D2A24-51E4-40A0-ACF7-E545E1E474AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0126d715bfa6dc3527bb9f82854d48cb099a6e","datavalue":{"value":{"entity-type":"item","numeric-id":207040,"id":"Q207040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866228$B43B281D-5135-4540-A952-1677072C7FD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866228$5AC0819C-8E75-4377-AD77-B5573E3746DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2866228$95338353-361C-4C3B-B7B4-8BC804F36A47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866228$DF638271-039D-4F8A-9EA7-45A93851287F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866228$69D7853E-63DD-481F-8B6B-1A083F8F363C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50043e031eba567f5889ecf8daa065c5391417e8","datavalue":{"value":"6238079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866228$36563BAC-BB81-45F3-8215-A1D4643AC018","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c008075508f8ed52b7b1dfed1d0487901096cac","datavalue":{"value":"doubling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866228$31CBC6C8-720A-407F-A210-3E2E2BF40E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8d8e7d6050140c47a3a16f8da24158e28440ce","datavalue":{"value":"M-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866228$AB942078-DEAD-4235-86CD-396C566B0608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b61d90278d0c18d270607ae6518344223d19a8","datavalue":{"value":"nonsymmetric algebraic Riccati equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866228$FFF8272B-36E6-46C4-BB16-3C739C3B2EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3efc94616daeff09c14732cbc925239b345d174","datavalue":{"value":"numerically low-rank solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866228$E515D6BF-E35A-41BC-88AA-D118F63A7AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866228$04E4407C-7D17-4B58-9B0B-D0B1EC6A4DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08aef15b6a6895f7bfc7cd1f16cb1c718cdf8554","datavalue":{"value":"Sherman-Morrison-Woodbury formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866228$C7EDC43D-5945-4739-B7B0-1423DDEFAE50","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":"Q2866228$592F1268-3182-4312-92C2-5F69005665AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa99d1a9ef6e55756b7f7f47e45aa04ec0beca79","datavalue":{"value":"https://doi.org/10.1137/110858070","type":"string"},"datatype":"url"},"type":"statement","id":"Q2866228$C7B64821-3363-45A1-9ED6-BE7071087272","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"775cfb6e4dc39a587af781bd8797729ee37985e3","datavalue":{"value":"W2006341670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866228$3725B058-B3FD-48C7-B6E4-17C47374BD02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758e40c5e6adfadee243f791596e8f9224dd3bfd","datavalue":{"value":{"entity-type":"item","numeric-id":455865,"id":"Q455865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a065c34cebde0b49a5ce634d797a5f0c39a0a492","datavalue":{"value":{"amount":"+0.97038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866228$CE0FFFF8-2DB6-4EBE-B4E3-CD6EA1EE508C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b688a97fb51a915f93753a68c8127ff71fbf8b","datavalue":{"value":{"entity-type":"item","numeric-id":2656099,"id":"Q2656099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d24526c1316092e1fe4003ee98cf3a60d1f2296","datavalue":{"value":{"amount":"+0.94599956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866228$B508DC6A-548B-4B31-9990-D797783E8635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6f4fa8b4007260a10c0128766c2ff5a4cc07e4","datavalue":{"value":{"entity-type":"item","numeric-id":2494373,"id":"Q2494373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbf1a1793679a158ad36c18a996aaa04660421c","datavalue":{"value":{"amount":"+0.94048697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866228$71B117FB-C589-465A-97DE-4D8BE9396939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6518fceb6f3b26f8ccf39d27df14e7d7bb2f99c3","datavalue":{"value":{"entity-type":"item","numeric-id":3537438,"id":"Q3537438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a2d2e636fb9e47a2e52336353531dea933bdb1","datavalue":{"value":{"amount":"+0.93806255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866228$AEE0D846-1D86-4DAE-9B0C-DC681D9891AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29e5a0e8d8cbfe7b8a9a564b903fb3cb6fdaac7","datavalue":{"value":{"entity-type":"item","numeric-id":5156620,"id":"Q5156620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6756edc58df72478afc8d46c713250f04cf70915","datavalue":{"value":{"amount":"+0.93413174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866228$08EE9AC9-FAC5-496F-B909-DC54B38DBED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570783732077f1642e1d9c24386d9dc0b4f59cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5174188,"id":"Q5174188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08201498827c3e23675cc1e1bf156ef9811b1e4e","datavalue":{"value":{"amount":"+0.9244456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866228$B88A71B1-52B9-4C41-9039-542D071E687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe3adb41fe1aace4e7294559e1ba3f1992830fb","datavalue":{"value":{"entity-type":"item","numeric-id":464645,"id":"Q464645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83fea082bb95bed6cc28101f42c66f996b98de5","datavalue":{"value":{"amount":"+0.9243462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866228$3A9DE083-2453-4F85-BFE5-5036759A7A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cf19292035d27233b4f43d9c3eb043297a5d69","datavalue":{"value":{"entity-type":"item","numeric-id":390472,"id":"Q390472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bce829d7df50f407095859645bf6a788a56e08f","datavalue":{"value":{"amount":"+0.922148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866228$25C0B260-D0CB-48A9-9254-301EFD6F55C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04010d51d8e087827e02bf2ad44a6c817543d724","datavalue":{"value":{"entity-type":"item","numeric-id":3820460,"id":"Q3820460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba0fd4c6ad09fd8b0b9eee2420ed7e8d5ab2147","datavalue":{"value":{"amount":"+0.92166436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866228$8863B89C-E471-4DC8-83EF-BAF1B344CF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d283612a0afb241bc9da79056ece6ebf7a279085","datavalue":{"value":{"entity-type":"item","numeric-id":515850,"id":"Q515850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9627bda00480c86cafb9b07a2b0cc00a4fadefd2","datavalue":{"value":{"amount":"+0.91638553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2866228$FAD00DCF-31A0-4DFB-828C-BDC4A3F56209","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f21e40459b6d1037abaa61e940db7bdd6b73522","datavalue":{"value":{"text":"Solving large-scale nonsymmetric algebraic Riccati equations by doubling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2866228$77387BF6-6C64-46C1-8A65-7BD258F50512","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ab0b60fb65378935372c6c74c681433b666e1ee","datavalue":{"value":"The authors consider the solution of the large-scale nonsymmetric Riccati matrix equation \\(XCX-XD-AX+B=0\\), with \\(M=[D,-C,-B,A]\\) being a nonsingular M-matrix, \\(A\\) and \\(D\\) being sparselike, and \\(B\\) and \\(C\\) low ranked. By adapting the structure-preserving doubling algorithm (SDA) by \\textit{X.-X. Guo} et al. [Numer. Math. 103, No. 3, 393--412 (2006; Zbl 1097.65055)], with the appropriate applications of the Sherman-Morrison-Woodbury formula and the sparse-plus-low-rank representations of various iterates, a new SDA algorithm is presented. The new algorithm has low computational complexity and memory requirement and converges essentially quadratically.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866228$ED187652-FBE2-4D6F-A4A2-2EE791846E89","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8aa8ad3857ac64e165735389c658df71b02acef9","datavalue":{"value":{"entity-type":"item","numeric-id":935374,"id":"Q935374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866228$BCF0C1D2-4BF1-4CDD-B0B8-3EAFD20464D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2866228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2866228"}}}}}