{"entities":{"Q1260795":{"pageid":1271545,"ns":120,"title":"Item:Q1260795","lastrevid":67145610,"modified":"2026-04-12T15:36:11Z","type":"item","id":"Q1260795","labels":{"en":{"language":"en","value":"A symplectic acceleration method for the solution of the algebraic Riccati equation on a parallel computer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 398928"}},"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":"Q1260795$1766E242-14CA-490C-9764-2125AA2DEBDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dac985499a30b05a23748057fe71af8a53204855","datavalue":{"value":{"text":"A symplectic acceleration method for the solution of the algebraic Riccati equation on a parallel computer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1260795$E6CFDFC1-4AED-46F1-B85C-4F16E05014C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05a29e569e5db225a83a69c09160f50923965dee","datavalue":{"value":"0784.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260795$0B617AB6-36BE-41DF-BDD8-3125C415C956","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"236f511f9e4f21037e32af5d688a7e1af0085676","datavalue":{"value":"10.1016/0024-3795(93)90475-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260795$0AAEE754-FEFB-48C9-A679-51FF269BEF9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$3B8CECEA-70CE-4290-B832-EA3513370B55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$EAD6BE6F-2BD8-42AC-A8A6-AFE5BC9059FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db72996963a9193f3c38ca9de20c1dcbfa0ae1ee","datavalue":{"value":{"time":"+1993-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1260795$8431D9B0-A98C-4074-94A2-C80D9B99E9FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c7c1f2df4957e852a0f7c8dee89a9ce6a766c2d","datavalue":{"value":"The purpose of this paper is to describe an effective acceleration method which can be used to speed up the rate of convergence of the symplectic Jacobi-like algorithms. The starting point is the algebraic Riccati equation. A brief introduction to Householder and Jacobi symplectic rotations is given, reordering techniques for eigenvalues and its parallel implementations are proposed.   The next step is to derive a cubic symplectic acceleration method and its parallel processing. It follows a quantitative convergence analysis of this method. It is proved that the method converges cubically. The authors compare this method with the symplectic Jacobi-like method of \\textit{R. Byers} [A Hamiltonian-Jacobi algorithm, presented at SIAM conference on Control in the '90s, May 1989].   Some examples are computed by the last one and then corrected by the symplectic acceleration method described here. You can find informations about the flop counts in both methods and some numerical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260795$10EA60AC-93B1-4F51-8758-339B11C491F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260795$C9EE2C2A-9DBC-4ECB-9AE5-5B9ACDED626B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260795$E868D96D-533A-4ED7-A90A-224E01C8173A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260795$54AD21A2-413C-4B28-8B83-108359B7A7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260795$95F675FF-1B1F-4F0D-912B-997821FE1DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39a0025ac480893a6c3723330b06364463bbd01f","datavalue":{"value":"93C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260795$6A4BF8C6-F58B-44C9-A960-1469C34BA126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260795$48ABB67E-0A23-4FFA-8124-5F135D56A09D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eb46ce052c2221de143f47bb2b112efc0efa9c5","datavalue":{"value":"398928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260795$8C234A50-C3FC-4D04-8BAC-6C95DBEADA7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"875a69b804ae73d5c2bbd0337034dd039ff9c3c8","datavalue":{"value":"Hamiltonian-Schur decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260795$8C9C08A2-F889-44D5-9FE3-62E14E2CAFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260795$1A6EC7D7-91AF-474F-BADD-B862083383F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260795$EFA55AAF-D959-4AC4-A864-C2B772C9E66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d954e4ae9e4a41076817097382e3575cdc7a706","datavalue":{"value":"symplectic Jacobi-like algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260795$16BF6F92-F905-4312-B0DB-38B74D429689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0f9a949e179cc195724c6191af78dee3c42223","datavalue":{"value":"algebraic Riccati equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260795$5BBBCD1C-5141-4DEE-BB10-F89841EED245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f53e364a9721a6ea15dc765e3f7d45aebcabad","datavalue":{"value":"symplectic rotations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260795$FFF838DD-03DB-4686-A188-A2D21A8AEF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9e67d56bed7984f9f62b29a09f15e1f76e2848","datavalue":{"value":"parallel implementations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260795$92E7C743-6CE6-4304-8765-D16817FA2E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9c88869b6d2e27993148f978f279ad6cd10be06","datavalue":{"value":"cubic symplectic acceleration method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260795$D7A85933-5014-4B37-8712-EFEB8326FD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260795$F5676189-F7C5-429E-B714-F5AA2309F2C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"578b9c9695af7bfa64814a5bb9c54154bcf3fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":438461,"id":"Q438461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$D0CFC513-4628-4238-9218-D19935252DA8","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":"Q1260795$20897E2C-BD7A-4801-901F-549896AF7B9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5f38a08666296dc35ef7a3e13e1e57061291903","datavalue":{"value":"https://doi.org/10.1016/0024-3795(93)90475-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1260795$691B77AA-0D10-4D5D-89B8-3BCB48F39B77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ecf83007022688adeed04e4bba6d4050ca0671d","datavalue":{"value":"W2085119786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260795$2205499D-A0C6-48A2-BF41-2CAD19F5485E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09abd92344069d05c97e79553e00609529212228","datavalue":{"value":{"entity-type":"item","numeric-id":758123,"id":"Q758123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$44F49A1E-493B-4757-B227-7F760BEF0A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeda1b5afef4262e1a9f8ec1c55d2028c6b88bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4725621,"id":"Q4725621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$35A07144-16C9-4CCB-B8AE-296E7D4FC956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66347cd6a77952e303e690c88fed1e486c57f32b","datavalue":{"value":{"entity-type":"item","numeric-id":3953088,"id":"Q3953088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$ACFF8A0A-F924-4D4A-99AB-4C469ACF997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f340e113d60e0587dfa172e8cc88c67990f4985","datavalue":{"value":{"entity-type":"item","numeric-id":761385,"id":"Q761385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$A2C9D7B4-5591-41BB-8EAC-138B3E0A1499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2c4323f31ce09234c41f23ed664c4b4365b783","datavalue":{"value":{"entity-type":"item","numeric-id":1072341,"id":"Q1072341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$D74C9171-9EDB-4B90-AC06-777F9F165AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289c64d9fb8750fb45b0a7d07740b4ac11d04672","datavalue":{"value":{"entity-type":"item","numeric-id":4725615,"id":"Q4725615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$AC5FCE6A-E09E-4523-A56D-CCB75B05871B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$8D250936-4A97-4BCB-AA89-423EC8DE5CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3e0997a1eb4f0d655a44fed1d9069f507d51c1","datavalue":{"value":{"entity-type":"item","numeric-id":3859186,"id":"Q3859186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$0DA65D96-BE2D-41F0-8C4A-EAC61B24336D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1450951730fad8ce55d7565d02dcd2cba20ffb1","datavalue":{"value":{"entity-type":"item","numeric-id":3745172,"id":"Q3745172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$5F0F6320-41C2-4780-899F-C7A1D0081B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfe047cbce216504a95e5bf28bc0a15d54a30ae","datavalue":{"value":{"entity-type":"item","numeric-id":998253,"id":"Q998253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$06E53B02-ECEA-42BF-B726-37EF0CFF0E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b31fe1da654c0e2657876528f55fe17c3e2bf6","datavalue":{"value":{"entity-type":"item","numeric-id":3736807,"id":"Q3736807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$F3BE75BB-8498-49B9-907E-CD2D84D35995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8750ffaedf4f6eeffe8d12f70f4c3cb8027725aa","datavalue":{"value":{"entity-type":"item","numeric-id":5666059,"id":"Q5666059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260795$3342F88F-F690-45E0-9D45-F427ADFF658D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c147fd8ab1978ce469e0c92d1d834dfdcb67c6c","datavalue":{"value":{"entity-type":"item","numeric-id":4725621,"id":"Q4725621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af370a83ab78482308c32003ebbc21fc3feccda","datavalue":{"value":{"amount":"+0.8582507371902466","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":"Q1260795$B7E82073-685C-4218-B9DC-12A66C58E3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d613795a62514ec44c34007137ec158e08d5d99b","datavalue":{"value":{"entity-type":"item","numeric-id":4357984,"id":"Q4357984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e45c2df180c082b0f481c502cd2254309af0c89","datavalue":{"value":{"amount":"+0.85293048620224","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":"Q1260795$EDF93140-476C-425A-9837-707F98CB1B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb1201e02ad982f36986239b9be255a373a7d7d","datavalue":{"value":{"entity-type":"item","numeric-id":1575630,"id":"Q1575630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5769e3684d0c39fbecd437580e2d9b8a3f0a265c","datavalue":{"value":{"amount":"+0.8260668516159058","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":"Q1260795$B1F79614-9C63-443C-842B-520013E1C907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988f59d268a550e0086e7594f88fbdee1b7ab3cc","datavalue":{"value":{"entity-type":"item","numeric-id":1329957,"id":"Q1329957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a86b8771eedbe82b87e527c979b0e8e21845e94","datavalue":{"value":{"amount":"+0.8252008557319641","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":"Q1260795$CCADFDF1-A107-4DB0-9BCE-1A3972822A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b07fd3867d3a459baa1032186676c8b06ad251","datavalue":{"value":{"entity-type":"item","numeric-id":1122310,"id":"Q1122310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a86b8771eedbe82b87e527c979b0e8e21845e94","datavalue":{"value":{"amount":"+0.8252008557319641","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":"Q1260795$5E94FD0B-840D-42EA-8ECC-C882013ADB7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A symplectic acceleration method for the solution of the algebraic Riccati equation on a parallel computer","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_symplectic_acceleration_method_for_the_solution_of_the_algebraic_Riccati_equation_on_a_parallel_computer"}}}}}