{"id":"https://openalex.org/W3185471762","doi":"https://doi.org/10.1137/21m1434131","title":"Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential","display_name":"Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential","publication_year":2023,"publication_date":"2023-06-27","ids":{"openalex":"https://openalex.org/W3185471762","doi":"https://doi.org/10.1137/21m1434131","mag":"3185471762"},"language":"en","primary_location":{"id":"doi:10.1137/21m1434131","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/21m1434131","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2107.07590","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037638673","display_name":"M.A. Botchev","orcid":"https://orcid.org/0000-0001-5901-7120"},"institutions":[{"id":"https://openalex.org/I86427540","display_name":"Keldysh Institute of Applied Mathematics","ror":"https://ror.org/01dv3hq14","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210124601","https://openalex.org/I86427540"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"M. A. Botchev","raw_affiliation_strings":["Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Miusskaya Sq. 4, Moscow 125047, Russia","Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Miusskaya Sq. 4, Moscow 125047, Russia,"],"affiliations":[{"raw_affiliation_string":"Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Miusskaya Sq. 4, Moscow 125047, Russia","institution_ids":[]},{"raw_affiliation_string":"Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Miusskaya Sq. 4, Moscow 125047, Russia,","institution_ids":["https://openalex.org/I86427540"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5037638673"],"corresponding_institution_ids":["https://openalex.org/I86427540"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00595714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"3","first_page":"S421","last_page":"S438"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.8203868865966797},{"id":"https://openalex.org/keywords/matrix-exponential","display_name":"Matrix exponential","score":0.7766674160957336},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6936588287353516},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.6142855286598206},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5897645950317383},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5177637338638306},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5166019201278687},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.5058114528656006},{"id":"https://openalex.org/keywords/matrix-function","display_name":"Matrix function","score":0.4947299659252167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4871039390563965},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4756317138671875},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43887609243392944},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.40949174761772156},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38338854908943176},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2590564489364624},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.17421290278434753},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.1319969892501831},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10083839297294617},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.07741725444793701},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.07100048661231995}],"concepts":[{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.8203868865966797},{"id":"https://openalex.org/C195906000","wikidata":"https://www.wikidata.org/wiki/Q1191722","display_name":"Matrix exponential","level":3,"score":0.7766674160957336},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6936588287353516},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.6142855286598206},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5897645950317383},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5177637338638306},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5166019201278687},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.5058114528656006},{"id":"https://openalex.org/C4263655","wikidata":"https://www.wikidata.org/wiki/Q2699958","display_name":"Matrix function","level":4,"score":0.4947299659252167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4871039390563965},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4756317138671875},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43887609243392944},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.40949174761772156},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38338854908943176},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2590564489364624},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.17421290278434753},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.1319969892501831},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10083839297294617},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.07741725444793701},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.07100048661231995},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/21m1434131","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/21m1434131","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2107.07590","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.07590","pdf_url":"https://arxiv.org/pdf/2107.07590","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2107.07590","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.07590","pdf_url":"https://arxiv.org/pdf/2107.07590","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W126013857","https://openalex.org/W192797472","https://openalex.org/W568942680","https://openalex.org/W1506342804","https://openalex.org/W1820706094","https://openalex.org/W1964039844","https://openalex.org/W1970955975","https://openalex.org/W1975299137","https://openalex.org/W1978219552","https://openalex.org/W1987455271","https://openalex.org/W2010196418","https://openalex.org/W2012630580","https://openalex.org/W2028212620","https://openalex.org/W2029844436","https://openalex.org/W2037201748","https://openalex.org/W2044815321","https://openalex.org/W2045248808","https://openalex.org/W2047450102","https://openalex.org/W2051015211","https://openalex.org/W2061813658","https://openalex.org/W2066531315","https://openalex.org/W2082463306","https://openalex.org/W2084943008","https://openalex.org/W2094196543","https://openalex.org/W2126036157","https://openalex.org/W2130727150","https://openalex.org/W2137056077","https://openalex.org/W2140779530","https://openalex.org/W2150150879","https://openalex.org/W2165220841","https://openalex.org/W2173496230","https://openalex.org/W2461259506","https://openalex.org/W2798909945","https://openalex.org/W2954687791","https://openalex.org/W3092940210","https://openalex.org/W3102123643","https://openalex.org/W3148215795","https://openalex.org/W3209207841","https://openalex.org/W4211077197","https://openalex.org/W4300666158"],"related_works":["https://openalex.org/W2018388178","https://openalex.org/W2057602562","https://openalex.org/W3092940210","https://openalex.org/W2728265540","https://openalex.org/W2963641400","https://openalex.org/W2968573015","https://openalex.org/W2117799929","https://openalex.org/W2529950123","https://openalex.org/W2800691151","https://openalex.org/W2018931076"],"abstract_inverted_index":{"A":[0],"coarse":[1],"grid":[2,73],"correction":[3],"(CGC)":[4],"approach":[5,22],"is":[6,23,36,47,60],"proposed":[7,97],"to":[8],"enhance":[9],"the":[10,13,29,40,44,68,71,85,90,96,103,106],"efficiency":[11,104],"of":[12,95,105],"matrix":[14,18,45],"exponential":[15],"and":[16,53,92,115],"$\\varphi$":[17],"function":[19,46],"evaluations.":[20],"The":[21,57],"intended":[24],"for":[25,89],"iterative":[26],"methods":[27],"computing":[28],"matrix-vector":[30],"products":[31],"with":[32,77,112],"these":[33],"functions.":[34],"It":[35],"based":[37],"on":[38,63,70,84],"splitting":[39],"vector":[41],"by":[42],"which":[43],"multiplied":[48],"into":[49],"a":[50,54,64,78],"smooth":[51,58],"part":[52,59],"remaining":[55],"part.":[56],"then":[61],"handled":[62],"coarser":[65],"grid,":[66],"whereas":[67],"computations":[69],"original":[72],"are":[74,87],"carried":[75],"out":[76],"relaxed":[79],"stopping":[80],"criterion":[81],"tolerance.":[82],"Estimates":[83],"error":[86],"derived":[88],"two-grid":[91],"multigrid":[93],"variants":[94],"CGC":[98],"algorithm.":[99],"Numerical":[100],"experiments":[101],"demonstrate":[102],"algorithm,":[107],"when":[108],"employed":[109],"in":[110],"combination":[111],"Krylov":[113],"subspace":[114],"Chebyshev":[116],"polynomial":[117],"expansion":[118],"methods.":[119]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2021-08-02T00:00:00"}