{"id":"https://openalex.org/W2896835840","doi":"https://doi.org/10.14529/jsfi180204","title":"Parallel Numerical Algorithm for Solving Advection Equation for Coagulating Particles","display_name":"Parallel Numerical Algorithm for Solving Advection Equation for Coagulating Particles","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2896835840","doi":"https://doi.org/10.14529/jsfi180204","mag":"2896835840"},"language":"en","primary_location":{"id":"doi:10.14529/jsfi180204","is_oa":true,"landing_page_url":"https://doi.org/10.14529/jsfi180204","pdf_url":"https://superfri.org/superfri/article/download/169/265","source":{"id":"https://openalex.org/S4210177204","display_name":"Supercomputing Frontiers and Innovations","issn_l":"2313-8734","issn":["2313-8734","2409-6008"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310312680","host_organization_name":"Publishing center of the South Ural State University","host_organization_lineage":["https://openalex.org/P4310312680"],"host_organization_lineage_names":["Publishing center of the South Ural State University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Supercomputing Frontiers and Innovations","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://superfri.org/superfri/article/download/169/265","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027743264","display_name":"\u0421. \u0410. \u041c\u0430\u0442\u0432\u0435\u0435\u0432","orcid":"https://orcid.org/0000-0001-8000-8595"},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]},{"id":"https://openalex.org/I4210086928","display_name":"Institute of Numerical Mathematics","ror":"https://ror.org/00520ey40","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210086928","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Sergey Alexandrovich Matveev","raw_affiliation_strings":["Skolkovo Institute of Science and Technology and\r\nMarchuk Institute of Numerical Mathematics RAS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Skolkovo Institute of Science and Technology and\r\nMarchuk Institute of Numerical Mathematics RAS","institution_ids":["https://openalex.org/I125989756","https://openalex.org/I4210086928"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038260110","display_name":"R. R. Zagidullin","orcid":"https://orcid.org/0000-0002-4124-3485"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Rishat R. Zagidullin","raw_affiliation_strings":["faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115592470","display_name":"A. P. Smirnov","orcid":null},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I4210086928","display_name":"Institute of Numerical Mathematics","ror":"https://ror.org/00520ey40","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210086928","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander P. Smirnov","raw_affiliation_strings":["faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University and Marchuk Institute of Numerical Mathematics RAS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University and Marchuk Institute of Numerical Mathematics RAS","institution_ids":["https://openalex.org/I19880235","https://openalex.org/I4210086928"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106174738","display_name":"\u0415. \u0415. \u0422\u044b\u0440\u0442\u044b\u0448\u043d\u0438\u043a\u043e\u0432","orcid":"https://orcid.org/0000-0002-4754-0528"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I4210086928","display_name":"Institute of Numerical Mathematics","ror":"https://ror.org/00520ey40","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210086928","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Eugene E. Tyrtyshnikov","raw_affiliation_strings":["Marchuk Institute of Numerical Mathematics RAS and faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Marchuk Institute of Numerical Mathematics RAS and faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University","institution_ids":["https://openalex.org/I19880235","https://openalex.org/I4210086928"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5925,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.6746196,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"5","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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/T11234","display_name":"Precipitation Measurement and Analysis","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/1902","display_name":"Atmospheric Science"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.6339654326438904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5508614778518677},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.5112278461456299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42736101150512695},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4208641052246094},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4195025563240051},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4159347712993622},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3328273594379425},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3247820734977722},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.1646917760372162},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12784653902053833}],"concepts":[{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.6339654326438904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5508614778518677},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.5112278461456299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42736101150512695},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4208641052246094},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4195025563240051},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4159347712993622},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3328273594379425},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3247820734977722},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.1646917760372162},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12784653902053833},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14529/jsfi180204","is_oa":true,"landing_page_url":"https://doi.org/10.14529/jsfi180204","pdf_url":"https://superfri.org/superfri/article/download/169/265","source":{"id":"https://openalex.org/S4210177204","display_name":"Supercomputing Frontiers and Innovations","issn_l":"2313-8734","issn":["2313-8734","2409-6008"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310312680","host_organization_name":"Publishing center of the South Ural State University","host_organization_lineage":["https://openalex.org/P4310312680"],"host_organization_lineage_names":["Publishing center of the South Ural State University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Supercomputing Frontiers and Innovations","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.14529/jsfi180204","is_oa":true,"landing_page_url":"https://doi.org/10.14529/jsfi180204","pdf_url":"https://superfri.org/superfri/article/download/169/265","source":{"id":"https://openalex.org/S4210177204","display_name":"Supercomputing Frontiers and Innovations","issn_l":"2313-8734","issn":["2313-8734","2409-6008"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310312680","host_organization_name":"Publishing center of the South Ural State University","host_organization_lineage":["https://openalex.org/P4310312680"],"host_organization_lineage_names":["Publishing center of the South Ural State University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Supercomputing Frontiers and Innovations","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W204389921","https://openalex.org/W1969720662","https://openalex.org/W1976430561","https://openalex.org/W2003017040","https://openalex.org/W2004529359","https://openalex.org/W2046524372","https://openalex.org/W2060006065","https://openalex.org/W2069443481","https://openalex.org/W2074176412","https://openalex.org/W2083659289","https://openalex.org/W2160031808","https://openalex.org/W2239701890","https://openalex.org/W2329094546","https://openalex.org/W2341937350","https://openalex.org/W2414545206","https://openalex.org/W2768368736","https://openalex.org/W2769188266","https://openalex.org/W2962845574","https://openalex.org/W2983171147","https://openalex.org/W3189457244","https://openalex.org/W3192324022"],"related_works":["https://openalex.org/W2503642292","https://openalex.org/W2470589840","https://openalex.org/W1595151633","https://openalex.org/W2016026213","https://openalex.org/W2111320011","https://openalex.org/W2131128736","https://openalex.org/W2028256960","https://openalex.org/W207285100","https://openalex.org/W144809703","https://openalex.org/W2614224570"],"abstract_inverted_index":{"In":[0,103],"this":[1],"work":[2,105],"we":[3,106],"present":[4],"a":[5],"parallel":[6,123,138],"implementation":[7,94],"of":[8,17,19,26,32,34,52,65,74,81,87,95,122,132,142,167],"numerical":[9,46,77],"algorithm":[10,47],"solving":[11],"the":[12,27,38,42,75],"Cauchy":[13],"problem":[14],"for":[15,63,79,156,170],"equation":[16,23],"advection":[18,66],"coagulating":[20],"particles.":[21],"This":[22],"describes":[24],"time-evolution":[25],"concentration":[28],"f(x,":[29],"v,":[30],"t)":[31],"particles":[33],"size":[35,100],"v":[36],"at":[37,41],"point":[39],"x":[40,71,115,148],"time-moment":[43],"t.":[44],"Our":[45],"is":[48],"based":[49],"on":[50],"use":[51,121],"total":[53],"variation":[54],"diminishing":[55],"(TVD)":[56],"scheme":[57],"and":[58,72,91,135],"perfectly":[59],"matching":[60],"layers":[61],"(PML)":[62],"approximation":[64],"operator":[67,144],"along":[68,98,112,147],"spatial":[69,113],"coordinate":[70,101,114,149],"utilization":[73],"fast":[76,92],"method":[78],"evaluation":[80],"coagulation":[82,88],"integrals":[83],"exploiting":[84],"low-rank":[85],"decomposition":[86,110],"kernel":[89],"coefficients":[90],"FFT-based":[93],"convolution":[96],"operation":[97],"particle":[99],"v.":[102],"our":[104],"exploit":[107],"one-dimensional":[108],"domain":[109],"approach":[111],"because":[116],"it":[117],"allows":[118,150],"to":[119,151,164],"avoid":[120],"FFT":[124],"implementations":[125],"which":[126],"are":[127],"very":[128],"expensive":[129],"in":[130],"terms":[131],"data":[133,168],"exchanges":[134,172],"have":[136],"poor":[137],"scalability.":[139],"Moreover,":[140],"locality":[141],"finite-difference":[143],"from":[145],"TVD-scheme":[146],"obtain":[152],"good":[153],"scalability":[154],"even":[155],"computing":[157],"clusters":[158],"with":[159],"slow":[160],"network":[161],"interconnect":[162],"due":[163],"modest":[165],"volumes":[166],"necessary":[169],"synchronization":[171],"between":[173],"times":[174],"integration":[175],"steps.":[176]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2018-10-26T00:00:00"}