{"id":"https://openalex.org/W2908474842","doi":"https://doi.org/10.1007/s10444-020-09807-w","title":"A sparse FFT approach for ODE with random coefficients","display_name":"A sparse FFT approach for ODE with random coefficients","publication_year":2020,"publication_date":"2020-07-19","ids":{"openalex":"https://openalex.org/W2908474842","doi":"https://doi.org/10.1007/s10444-020-09807-w","mag":"2908474842"},"language":"en","primary_location":{"id":"doi:10.1007/s10444-020-09807-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10444-020-09807-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10444-020-09807-w.pdf","source":{"id":"https://openalex.org/S57050787","display_name":"Advances in Computational Mathematics","issn_l":"1019-7168","issn":["1019-7168","1572-9044"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Computational Mathematics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10444-020-09807-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015410468","display_name":"Maximilian Bochmann","orcid":null},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Maximilian Bochmann","raw_affiliation_strings":["Faculty of Mathematics, Chemnitz University of Technology, 09107, Chemnitz, Germany","[Chemnitz University of Technology]"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Chemnitz University of Technology, 09107, Chemnitz, Germany","institution_ids":["https://openalex.org/I2610724"]},{"raw_affiliation_string":"[Chemnitz University of Technology]","institution_ids":["https://openalex.org/I2610724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052412980","display_name":"Lutz K\u00e4mmerer","orcid":null},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lutz K\u00e4mmerer","raw_affiliation_strings":["Faculty of Mathematics, Chemnitz University of Technology, 09107, Chemnitz, Germany","[Chemnitz University of Technology]"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Chemnitz University of Technology, 09107, Chemnitz, Germany","institution_ids":["https://openalex.org/I2610724"]},{"raw_affiliation_string":"[Chemnitz University of Technology]","institution_ids":["https://openalex.org/I2610724"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020926962","display_name":"Daniel Potts","orcid":"https://orcid.org/0000-0003-3651-4364"},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Potts","raw_affiliation_strings":["Faculty of Mathematics, Chemnitz University of Technology, 09107, Chemnitz, Germany","[Chemnitz University of Technology]"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Chemnitz University of Technology, 09107, Chemnitz, Germany","institution_ids":["https://openalex.org/I2610724"]},{"raw_affiliation_string":"[Chemnitz University of Technology]","institution_ids":["https://openalex.org/I2610724"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015410468"],"corresponding_institution_ids":["https://openalex.org/I2610724"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00341472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"46","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T13487","display_name":"Statistical and numerical algorithms","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ode","display_name":"Ode","score":0.923438549041748},{"id":"https://openalex.org/keywords/ordinary-differential-equation","display_name":"Ordinary differential equation","score":0.6880530118942261},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5732174515724182},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5450698137283325},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5349973440170288},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.520585834980011},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4663756489753723},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4658570885658264},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45207855105400085},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.4457222521305084},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.4362308084964752},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.4278075397014618},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4111277163028717},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3516421616077423},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.25041821599006653},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16484007239341736},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11771160364151001},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09598910808563232},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.07920187711715698}],"concepts":[{"id":"https://openalex.org/C34862557","wikidata":"https://www.wikidata.org/wiki/Q178985","display_name":"Ode","level":2,"score":0.923438549041748},{"id":"https://openalex.org/C51544822","wikidata":"https://www.wikidata.org/wiki/Q465274","display_name":"Ordinary differential equation","level":3,"score":0.6880530118942261},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5732174515724182},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5450698137283325},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5349973440170288},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.520585834980011},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4663756489753723},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4658570885658264},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45207855105400085},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4457222521305084},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.4362308084964752},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.4278075397014618},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4111277163028717},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3516421616077423},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.25041821599006653},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16484007239341736},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11771160364151001},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09598910808563232},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07920187711715698},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10444-020-09807-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10444-020-09807-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10444-020-09807-w.pdf","source":{"id":"https://openalex.org/S57050787","display_name":"Advances in Computational Mathematics","issn_l":"1019-7168","issn":["1019-7168","1572-9044"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Computational Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1901.01600","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.01600","pdf_url":"https://arxiv.org/pdf/1901.01600","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":"","raw_type":"text"},{"id":"mag:2908474842","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1901.01600","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1901.01600","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1901.01600","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10444-020-09807-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10444-020-09807-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10444-020-09807-w.pdf","source":{"id":"https://openalex.org/S57050787","display_name":"Advances in Computational Mathematics","issn_l":"1019-7168","issn":["1019-7168","1572-9044"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Computational Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6445915227","display_name":null,"funder_award_id":"380648269","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2908474842.pdf","grobid_xml":"https://content.openalex.org/works/W2908474842.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W52854976","https://openalex.org/W105972687","https://openalex.org/W339000481","https://openalex.org/W916565236","https://openalex.org/W988000559","https://openalex.org/W1828419635","https://openalex.org/W1955462486","https://openalex.org/W2005145469","https://openalex.org/W2052271668","https://openalex.org/W2117302185","https://openalex.org/W2392207747","https://openalex.org/W2550316793","https://openalex.org/W2567197523","https://openalex.org/W2579867430","https://openalex.org/W2607239408","https://openalex.org/W2768927945","https://openalex.org/W2962840746","https://openalex.org/W2963062618","https://openalex.org/W3021293439","https://openalex.org/W3037637393"],"related_works":["https://openalex.org/W1790681584","https://openalex.org/W2899698458","https://openalex.org/W1991214825","https://openalex.org/W573001866","https://openalex.org/W2802043810","https://openalex.org/W2243751382","https://openalex.org/W1534262164","https://openalex.org/W186089322","https://openalex.org/W2975032373","https://openalex.org/W3043091653","https://openalex.org/W2398391257","https://openalex.org/W2136029215","https://openalex.org/W2023233205","https://openalex.org/W2782470533","https://openalex.org/W786539950","https://openalex.org/W2041984561","https://openalex.org/W3128411871","https://openalex.org/W2012743375","https://openalex.org/W1771374775","https://openalex.org/W3174010872"],"abstract_inverted_index":{"Abstract":[0],"The":[1,26,62,118],"paper":[2],"presents":[3],"a":[4,34,125],"general":[5],"strategy":[6],"to":[7,93,136,144],"solve":[8],"ordinary":[9],"differential":[10],"equations":[11],"(ODE),":[12],"where":[13],"some":[14],"coefficient":[15],"depend":[16,69],"on":[17,22,30,70,75,100],"the":[18,31,58,67,71,76,84,88,95,101,106,109,114,147],"spatial":[19,72],"variable":[20,73,99],"and":[21,52,74,111],"additional":[23],"random":[24,77],"variables.":[25,117],"approach":[27,120],"is":[28,92],"based":[29],"application":[32],"of":[33,66,83,87,97,108,116,150],"recently":[35],"developed":[36],"dimension-incremental":[37],"sparse":[38],"fast":[39],"Fourier":[40],"transform.":[41],"Since":[42],"such":[43],"algorithms":[44],"require":[45],"periodic":[46],"signals,":[47],"we":[48],"discuss":[49],"periodization":[50],"strategies":[51],"associated":[53],"necessary":[54],"deperiodization":[55],"modifications":[56],"within":[57,113],"occurring":[59],"solution":[60,102],"steps.":[61],"computed":[63],"approximate":[64],"solutions":[65],"ODE":[68],"variables":[78],"as":[79,103,105],"well.":[80],"Certainly,":[81],"one":[82,140],"crucial":[85],"challenges":[86,123],"high-dimensional":[89],"approximation":[90],"process":[91],"rate":[94],"influence":[96],"each":[98],"well":[104],"determination":[107],"relations":[110],"couplings":[112],"set":[115,149],"suggested":[119],"meets":[121],"these":[122],"in":[124,134,153],"full":[126],"automatic":[127],"manner":[128],"with":[129],"reasonable":[130],"computational":[131],"costs,":[132],"i.e.,":[133],"contrast":[135],"already":[137],"existing":[138],"approaches,":[139],"does":[141],"not":[142],"need":[143],"seriously":[145],"restrict":[146],"used":[148],"ansatz":[151],"functions":[152],"advance.":[154]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}