{"entities":{"Q455847":{"pageid":457614,"ns":120,"title":"Item:Q455847","lastrevid":61971207,"modified":"2026-04-11T02:54:14Z","type":"item","id":"Q455847","labels":{"en":{"language":"en","value":"Computation of matrix functions with deflated restarting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6097300"}},"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":"Q455847$8909DD9F-0F33-4BBC-92A7-812B285E1660","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f15bfe6f9e5fc77c0b3ac0da2d71799aa12369","datavalue":{"value":{"text":"Computation of matrix functions with deflated restarting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q455847$9FFC2E9D-2363-44E7-AAF8-38E5D763D8C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aab7611eb79329719f3bfafdfe71e6eed5aa7a4","datavalue":{"value":"1254.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455847$BC3349AD-EF8B-4E44-95D9-74D03B598B6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae3dc84f033e8620da39201ae75f1e3820e88746","datavalue":{"value":{"entity-type":"item","numeric-id":238163,"id":"Q238163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455847$0136B8A1-31C6-4C15-8687-F90272A74907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f325f1c2398d4dcb34aae1b8ae532822d3a5e616","datavalue":{"value":{"entity-type":"item","numeric-id":343541,"id":"Q343541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455847$4B1A4496-BEC6-43C0-B6EB-86BD66CBA160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455847$89F0C8D2-26AC-45EF-9926-0AE1D165C7BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8404257a30e43f4422f9bf6490e771e737e94e6","datavalue":{"value":{"time":"+2012-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q455847$37F07DA2-D6CE-49EB-841B-0A5566551CC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c5f50077ebfb5968a4ba28247b7673e787bd18b","datavalue":{"value":"The problem is to evaluate \\(f(A)v\\) with \\(A\\in\\mathbb{C}^{n\\times n}\\), \\(v\\in\\mathbb{C}^{n\\times 1}\\) and \\(f\\) a complex function. For large \\(n\\), this is often approximated by projecting the problem on a lower dimensional Krylov subspace. This converges superlinearly, but that property is lost when restarting is implemented. To mend this shortcomming, an Arnoldi method with deflated restarts is proposed. This means that instead of just keeping the last Krylov vector as a starting vector at restart while all the rest is removed, here only the less important vectors are removed, hence keeping more meaningful information while still reducing the dimension of the subspace, and hence the computational effort. Superlinear convergence is preserved for sufficiently smooth \\(f\\). This is illustrated with numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q455847$54B5AC88-1082-4029-B5DE-30ED0904643B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455847$46E30B30-0917-44C6-B807-F105CFC1167A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"15e1f091075861126da5f4958cecde77eabebbf4","datavalue":{"value":"65F60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455847$FF5263F8-C5FD-42E1-B9E3-0893D978EEE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af01e3573f1eec4ca2080f53090170f9b7cdb1e3","datavalue":{"value":"6097300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455847$47DB7D66-6E5B-4426-9FFF-CDD64AEDCDE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e5d6fd8aaf28cfe393bcef76e79cf475facb288","datavalue":{"value":"matrix functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q455847$9387A93E-B4E9-4254-ACE1-0071062B9B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047478511e27b52a1a2ed8bc2f084a17881983d3","datavalue":{"value":"Krylov subspace approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q455847$69AF39D8-138C-43FD-955C-6FE1B9133A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e04d07904d27f31f5f32d5b20ee777f334a4a1","datavalue":{"value":"restarted Arnoldi method","type":"string"},"datatype":"string"},"type":"statement","id":"Q455847$55184326-1F72-44DE-9977-1784FE9DC1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1adcd682fd7e0e5dd55ec915f031fa1e1350594","datavalue":{"value":"deflated restarting Krylov subspace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q455847$BD17E2C2-1AAD-4A2C-A624-921692AF1B2A","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":"Q455847$DBA5C8D8-4514-4167-9A9D-B19603090D0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb32903ac917455272e34ae4f5b29403f012c817","datavalue":{"value":"https://doi.org/10.1016/j.cam.2012.07.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q455847$0B4CF985-DB87-4E83-89D5-9CD6510A9A40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f6bf161ae61c9d6f00a1f34aca69f0e039ce43c","datavalue":{"value":"W2037349273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455847$5B974A2A-14EF-41F8-A8A2-EBDC9AC9A99F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"999f0f7dd2a852c85419708dd94fe459ef0e6879","datavalue":{"value":"10.1016/J.CAM.2012.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455847$8B0E6049-162F-43C4-ACE2-4C3BE3524683","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b54b68834cbbb2bb8e3fcc73d71362d7cf5766","datavalue":{"value":{"entity-type":"item","numeric-id":3094405,"id":"Q3094405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311899508b84e5fbe3a022339ed467273c050854","datavalue":{"value":{"amount":"+0.8954678177833557","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":"Q455847$86004D89-A899-4D95-88C0-DBDFD203248E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f1f1462cb31b97e3afd8cc607f7b6fff51f9cb","datavalue":{"value":{"entity-type":"item","numeric-id":5434658,"id":"Q5434658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a80d4dcae6c816c4b3579af84bd130b5983581e","datavalue":{"value":{"amount":"+0.8349012732505798","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":"Q455847$352EAE38-3CEF-43F5-BBFC-11D75AE5F113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1700bd15c575e3868fec9ae4552569735237e7be","datavalue":{"value":{"entity-type":"item","numeric-id":2923364,"id":"Q2923364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab50073590ad6603304bf68602beaaf391f2859","datavalue":{"value":{"amount":"+0.8003731369972229","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":"Q455847$1C51D41C-AF51-4A38-BD78-5148DF47E803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257ab3d8d39794b32a7fa5c5d3fd2fabc9d8952b","datavalue":{"value":{"entity-type":"item","numeric-id":5246497,"id":"Q5246497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4270cd1425318c8b7602868f89e969f8d78bddb","datavalue":{"value":{"amount":"+0.7884777188301086","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":"Q455847$8FA881A6-BFBB-406C-8D6D-5C3CC4C3236D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16daab9135b89f68b1e10076b6a137816a4b2b2","datavalue":{"value":{"entity-type":"item","numeric-id":952022,"id":"Q952022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca8ce2694a17fb01c58f4ceb2fbc084844c0a35","datavalue":{"value":{"amount":"+0.7797343730926514","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":"Q455847$A36BC310-62C7-4384-ADFA-441DEFF824A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computation of matrix functions with deflated restarting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computation_of_matrix_functions_with_deflated_restarting"}}}}}