{"id":"https://openalex.org/W2092918057","doi":"https://doi.org/10.1090/s0025-5718-2013-02677-4","title":"Computing exponentials of essentially non-negative matrices entrywise to high relative accuracy","display_name":"Computing exponentials of essentially non-negative matrices entrywise to high relative accuracy","publication_year":2013,"publication_date":"2013-03-13","ids":{"openalex":"https://openalex.org/W2092918057","doi":"https://doi.org/10.1090/s0025-5718-2013-02677-4","mag":"2092918057"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-2013-02677-4","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2013-02677-4","pdf_url":"https://www.ams.org/mcom/2013-82-283/S0025-5718-2013-02677-4/S0025-5718-2013-02677-4.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2013-82-283/S0025-5718-2013-02677-4/S0025-5718-2013-02677-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100513899","display_name":"Jungong Xue","orcid":"https://orcid.org/0009-0006-6107-1111"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jungong Xue","raw_affiliation_strings":["School of Mathematical Science, Fudan University, Shanghai, 200433, China","School of Mathematical Science, Fudan University, Shanghai 200433, China)"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Science, Fudan University, Shanghai, 200433, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Mathematical Science, Fudan University, Shanghai 200433, China)","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100417961","display_name":"Qiang Ye","orcid":"https://orcid.org/0000-0002-8357-221X"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiang Ye","raw_affiliation_strings":["Department of Mathematics, University of Kentucky, Lexington, Kentucky 40506-0027"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Kentucky, Lexington, Kentucky 40506-0027","institution_ids":["https://openalex.org/I143302722"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100513899"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":2.9845,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.91239548,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"82","issue":"283","first_page":"1577","last_page":"1596"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9937000274658203,"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/T11236","display_name":"Control Systems and Identification","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/exponential-function","display_name":"Exponential function","score":0.8002524375915527},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.746550977230072},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.6598571538925171},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6070393323898315},{"id":"https://openalex.org/keywords/matrix-exponential","display_name":"Matrix exponential","score":0.5034982562065125},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4459001421928406},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34167301654815674},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32495421171188354},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.21376866102218628},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08758854866027832},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06926906108856201},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.053507983684539795}],"concepts":[{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.8002524375915527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.746550977230072},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.6598571538925171},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6070393323898315},{"id":"https://openalex.org/C195906000","wikidata":"https://www.wikidata.org/wiki/Q1191722","display_name":"Matrix exponential","level":3,"score":0.5034982562065125},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4459001421928406},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34167301654815674},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32495421171188354},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.21376866102218628},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08758854866027832},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06926906108856201},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.053507983684539795},{"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/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/s0025-5718-2013-02677-4","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2013-02677-4","pdf_url":"https://www.ams.org/mcom/2013-82-283/S0025-5718-2013-02677-4/S0025-5718-2013-02677-4.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-2013-02677-4","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2013-02677-4","pdf_url":"https://www.ams.org/mcom/2013-82-283/S0025-5718-2013-02677-4/S0025-5718-2013-02677-4.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8308132472","display_name":"High Relative Accuracy Iterative Algorithms for Large Scale Matrix Eigenvalue Problems with Applications","funder_award_id":"0915062","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321851","display_name":"Fudan University","ror":"https://ror.org/013q1eq08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2092918057.pdf","grobid_xml":"https://content.openalex.org/works/W2092918057.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1483804921","https://openalex.org/W1527992869","https://openalex.org/W1528487686","https://openalex.org/W1718360928","https://openalex.org/W1760551737","https://openalex.org/W1967986582","https://openalex.org/W1984121732","https://openalex.org/W1990647940","https://openalex.org/W1990740326","https://openalex.org/W1991437906","https://openalex.org/W1995876521","https://openalex.org/W2020051491","https://openalex.org/W2020905775","https://openalex.org/W2061440312","https://openalex.org/W2067136705","https://openalex.org/W2079780979","https://openalex.org/W2083408955","https://openalex.org/W2089125183","https://openalex.org/W2089942753","https://openalex.org/W2094114862","https://openalex.org/W2106565812","https://openalex.org/W2112090702","https://openalex.org/W2120516507","https://openalex.org/W2130727150","https://openalex.org/W2154062528","https://openalex.org/W2321653420","https://openalex.org/W2361111551","https://openalex.org/W3035235874","https://openalex.org/W4249130062","https://openalex.org/W4256290932","https://openalex.org/W4285719527","https://openalex.org/W4301491118","https://openalex.org/W6608978276"],"related_works":["https://openalex.org/W2135584473","https://openalex.org/W2964223869","https://openalex.org/W2626141450","https://openalex.org/W4317660424","https://openalex.org/W4382762952","https://openalex.org/W351236607","https://openalex.org/W2067382432","https://openalex.org/W1969390712","https://openalex.org/W2589376966","https://openalex.org/W1970439644"],"abstract_inverted_index":{"A":[0],"real":[1],"square":[2],"matrix":[3,30],"is":[4,31],"said":[5],"to":[6,34,42,47,66,79,87],"be":[7,64],"essentially":[8,28,83],"non-negative":[9,29,84],"if":[10],"all":[11],"of":[12,26,60,82],"its":[13,39],"off-diagonal":[14],"entries":[15,40,59],"are":[16],"non-negative.":[17],"It":[18],"has":[19],"recently":[20],"been":[21],"shown":[22],"that":[23],"the":[24,48,57,61,67,72],"exponential":[25,49,62],"an":[27],"determined":[32],"entrywise":[33,86],"high":[35,88],"relative":[36,69,89],"accuracy":[37,70],"by":[38],"up":[41],"a":[43],"condition":[44],"number":[45],"intrinsic":[46],"function":[50],"(Numer.":[51],"Math.":[52],"110":[53],"(2008),":[54],"393\u00e2\u0080\u0093403).":[55],"Thus":[56],"smaller":[58],"may":[63],"computed":[65],"same":[68],"as":[71],"bigger":[73],"entries.":[74],"This":[75],"paper":[76],"develops":[77],"algorithms":[78],"compute":[80],"exponentials":[81],"matrices":[85],"accuracy.":[90]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}
