{"id":"https://openalex.org/W2735411455","doi":"https://doi.org/10.1137/17m1138881","title":"A Hybrid Alternating Least Squares--TT-Cross Algorithm for Parametric PDEs","display_name":"A Hybrid Alternating Least Squares--TT-Cross Algorithm for Parametric PDEs","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2735411455","doi":"https://doi.org/10.1137/17m1138881","mag":"2735411455"},"language":"en","primary_location":{"id":"doi:10.1137/17m1138881","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1138881","pdf_url":null,"source":{"id":"https://openalex.org/S2911293512","display_name":"SIAM/ASA Journal on Uncertainty Quantification","issn_l":"2166-2525","issn":["2166-2525"],"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/ASA Journal on Uncertainty Quantification","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1707.04562","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023624132","display_name":"Sergey Dolgov","orcid":"https://orcid.org/0000-0002-1647-4214"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sergey Dolgov","raw_affiliation_strings":["Department of Mathematical Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050544926","display_name":"Robert Scheichl","orcid":"https://orcid.org/0000-0001-8493-4393"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert Scheichl","raw_affiliation_strings":["Water Innovation and Research Centre (WIRC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Water Innovation and Research Centre (WIRC)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023624132"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3227,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65968115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"7","issue":"1","first_page":"260","last_page":"291"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5548942685127258},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5144270062446594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5123835206031799},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.48570117354393005},{"id":"https://openalex.org/keywords/uncertainty-quantification","display_name":"Uncertainty quantification","score":0.4823952913284302},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.46913620829582214},{"id":"https://openalex.org/keywords/collocation","display_name":"Collocation (remote sensing)","score":0.440315306186676},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43420472741127014},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42282581329345703},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.28326940536499023},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14673513174057007}],"concepts":[{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5548942685127258},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5144270062446594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5123835206031799},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.48570117354393005},{"id":"https://openalex.org/C32230216","wikidata":"https://www.wikidata.org/wiki/Q7882499","display_name":"Uncertainty quantification","level":2,"score":0.4823952913284302},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.46913620829582214},{"id":"https://openalex.org/C80023036","wikidata":"https://www.wikidata.org/wiki/Q5147531","display_name":"Collocation (remote sensing)","level":2,"score":0.440315306186676},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43420472741127014},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42282581329345703},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28326940536499023},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14673513174057007},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/17m1138881","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1138881","pdf_url":null,"source":{"id":"https://openalex.org/S2911293512","display_name":"SIAM/ASA Journal on Uncertainty Quantification","issn_l":"2166-2525","issn":["2166-2525"],"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/ASA Journal on Uncertainty Quantification","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1707.04562","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1707.04562","pdf_url":"https://arxiv.org/pdf/1707.04562","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"},{"id":"mag:2735411455","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1707.04562.pdf","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":"pmh:oai:purehost.bath.ac.uk:openaire/d9609f46-5a98-4b4f-b1b6-c302cba54096","is_oa":true,"landing_page_url":"https://researchportal.bath.ac.uk/en/publications/d9609f46-5a98-4b4f-b1b6-c302cba54096","pdf_url":null,"source":{"id":"https://openalex.org/S4377196294","display_name":"Pure (University of Bath)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I51601045","host_organization_name":"University of Bath","host_organization_lineage":["https://openalex.org/I51601045"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dolgov, S & Scheichl, R 2019, 'A hybrid Alternating Least Squares - TT Cross algorithm for parametric PDEs', SIAM/ASA Journal on Uncertainty Quantification, vol. 7, no. 1, pp. 260-291. https://doi.org/10.1137/17M1138881","raw_type":"article"},{"id":"doi:10.48550/arxiv.1707.04562","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1707.04562","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":"pmh:oai:arXiv.org:1707.04562","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1707.04562","pdf_url":"https://arxiv.org/pdf/1707.04562","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":[{"score":0.800000011920929,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G257469957","display_name":null,"funder_award_id":"EP/S017038/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G541868073","display_name":null,"funder_award_id":"EP/M019004/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6737019284","display_name":"Tensor product numerical methods for high-dimensional problems in probability and quantum calculations","funder_award_id":"EP/M019004/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2735411455.pdf"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1630018803","https://openalex.org/W1690316246","https://openalex.org/W1939142429","https://openalex.org/W1968119930","https://openalex.org/W1968376936","https://openalex.org/W1970476229","https://openalex.org/W1970942811","https://openalex.org/W1975879354","https://openalex.org/W1983156129","https://openalex.org/W1992066335","https://openalex.org/W1993482030","https://openalex.org/W1996869553","https://openalex.org/W2001518794","https://openalex.org/W2016407890","https://openalex.org/W2019797126","https://openalex.org/W2024165284","https://openalex.org/W2031216664","https://openalex.org/W2038198231","https://openalex.org/W2047591100","https://openalex.org/W2049222546","https://openalex.org/W2052271668","https://openalex.org/W2061808582","https://openalex.org/W2064332562","https://openalex.org/W2084617396","https://openalex.org/W2088025933","https://openalex.org/W2095210482","https://openalex.org/W2108755353","https://openalex.org/W2111718517","https://openalex.org/W2126980197","https://openalex.org/W2133643411","https://openalex.org/W2140262981","https://openalex.org/W2154815292","https://openalex.org/W2171630320","https://openalex.org/W2305324191","https://openalex.org/W2460595379","https://openalex.org/W2515829451","https://openalex.org/W2550316793","https://openalex.org/W2964218952","https://openalex.org/W3098901429","https://openalex.org/W4255975175"],"related_works":["https://openalex.org/W1858056047","https://openalex.org/W2962947392","https://openalex.org/W2601944466","https://openalex.org/W2963953645","https://openalex.org/W2550316793","https://openalex.org/W2361920089","https://openalex.org/W2406238057","https://openalex.org/W2742171414","https://openalex.org/W1992655368","https://openalex.org/W2108708063","https://openalex.org/W176737369","https://openalex.org/W237720527","https://openalex.org/W2950197014","https://openalex.org/W3193326731","https://openalex.org/W1503760862","https://openalex.org/W2211471091","https://openalex.org/W2626613969","https://openalex.org/W3000692571","https://openalex.org/W2915303721","https://openalex.org/W3168761513"],"abstract_inverted_index":{"We":[0,28],"consider":[1],"the":[2,9,37,42,51,71,74,79,101,105,116,124,142,156,160,172,192],"approximate":[3],"solution":[4],"of":[5,36,50,60,73,104,115,121,144,197],"parametric":[6,16,119],"PDEs":[7,17,134],"using":[8],"low-rank":[10],"tensor":[11],"train":[12],"(TT)":[13],"decomposition.":[14],"Such":[15],"arise,":[18],"for":[19,68,70],"example,":[20,69],"in":[21,25,108,123,171],"uncertainty":[22],"quantification":[23],"problems":[24],"engineering":[26],"applications.":[27],"propose":[29],"an":[30],"algorithm":[31,97,158],"that":[32],"is":[33,55,195],"a":[34,47,136],"hybrid":[35],"alternating":[38],"least":[39],"squares":[40],"and":[41,85,99,118,164,182],"TT-cross":[43],"methods.":[44,186],"It":[45],"computes":[46],"TT":[48,125,173],"approximation":[49],"whole":[52],"solution,":[53],"which":[54],"beneficial":[56],"when":[57],"multiple":[58],"quantities":[59],"interest":[61],"are":[62],"sought.":[63],"This":[64,112],"might":[65],"be":[66],"needed,":[67],"computation":[72],"probability":[75],"density":[76],"function":[77],"via":[78],"maximum":[80],"entropy":[81],"method":[82],"[M.":[83],"Kavehrad":[84],"M.":[86],"Joseph,":[87],"IEEE":[88],"Trans.":[89],"Comm.,":[90],"34":[91],"(1986),":[92],"pp.":[93],"1183--1189].":[94],"The":[95],"new":[96,157,193],"exploits":[98],"preserves":[100],"block-diagonal":[102],"structure":[103],"discretized":[106],"operator":[107],"stochastic":[109,161],"collocation":[110],"schemes.":[111],"disentangles":[113],"computations":[114],"spatial":[117],"degrees":[120],"freedom":[122],"representation.":[126],"In":[127,150],"particular,":[128],"it":[129,166],"only":[130],"requires":[131],"solving":[132],"independent":[133],"at":[135],"few":[137],"parameter":[138],"values,":[139],"thus":[140],"allowing":[141],"use":[143],"existing":[145],"high":[146],"performance":[147],"PDE":[148],"solvers.":[149],"our":[151],"numerical":[152],"experiments,":[153],"we":[154],"apply":[155],"to":[159],"diffusion":[162],"equation":[163],"compare":[165],"with":[167,178],"preconditioned":[168],"steepest":[169],"descent":[170],"format,":[174],"as":[175,177],"well":[176],"(multilevel)":[179],"quasi--Monte":[180],"Carlo":[181],"dimension-adaptive":[183],"sparse":[184],"grids":[185],"For":[187],"sufficiently":[188],"smooth":[189],"random":[190],"fields":[191],"approach":[194],"orders":[196],"magnitude":[198],"faster.":[199]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-04T08:30:34.212998","created_date":"2025-10-10T00:00:00"}