{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T17:33:55Z","timestamp":1740159235072,"version":"3.37.3"},"reference-count":28,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"name":"National High Technology Research and Development Program of China","award":["2015AA016404"],"award-info":[{"award-number":["2015AA016404"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["3132016310"],"award-info":[{"award-number":["3132016310"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Model. Simul. Sci. Comput."],"published-print":{"date-parts":[[2017,12]]},"abstract":"<jats:p> The multigrid method has been widely used in computational fluid dynamics (CFD) numerical calculations because of its strong convergence. To achieve real-time simulation of a fluid in computer graphics (CG), the operation efficiency is also a significant factor to consider except for operational accuracy. For this problem, we introduced two multigrid cycling schemes, V-Cycle and full multigrid (FMG). Moreover, we have proposed a simple geometric multigrid method (GMG), and compared with the existing wide application of algebraic multigrid (AMG). All the calculations are the solution of parallel computing of GPU in this paper. The results showed that our approaches have improved the algorithm\u2019s computational speed and convergence time, which prominently enhanced the efficiency of the fluid simulation. <\/jats:p>","DOI":"10.1142\/s1793962317500428","type":"journal-article","created":{"date-parts":[[2017,4,5]],"date-time":"2017-04-05T02:52:36Z","timestamp":1491360756000},"page":"1750042","source":"Crossref","is-referenced-by-count":2,"title":["Analysis of parallel multigrid methods in real-time fluid simulation"],"prefix":"10.1142","volume":"08","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1746-682X","authenticated-orcid":false,"given":"Feifei","family":"Wan","sequence":"first","affiliation":[{"name":"Marine dynamic simulation and Control Laboratory of Dalian Maritime University, Dalian, Liaoning, 116026, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Yin","sequence":"additional","affiliation":[{"name":"Marine dynamic simulation and Control Laboratory of Dalian Maritime University, Dalian, Liaoning, 116026, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Marine dynamic simulation and Control Laboratory of Dalian Maritime University, Dalian, Liaoning, 116026, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiuquan","family":"Peng","sequence":"additional","affiliation":[{"name":"Marine dynamic simulation and Control Laboratory of Dalian Maritime University, Dalian, Liaoning, 116026, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2018,1]]},"reference":[{"key":"S1793962317500428BIB002","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719505"},{"issue":"4","key":"S1793962317500428BIB004","first-page":"1","volume":"30","author":"Chentanez N.","year":"2011","journal-title":"Int. Conf. Computer Graphics and Interactive Techniques"},{"key":"S1793962317500428BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02427-0"},{"volume-title":"Multigrid","year":"2001","author":"Trottenberg U.","key":"S1793962317500428BIB006"},{"volume-title":"An Introduction to Multigrid Methods","year":"1992","author":"Wesseling P.","key":"S1793962317500428BIB007"},{"key":"S1793962317500428BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/BF01932674"},{"key":"S1793962317500428BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/BF01933003"},{"key":"S1793962317500428BIB010","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"S1793962317500428BIB011","first-page":"257","volume-title":"Sparsity and its Applications","author":"Brandt A.","year":"1985"},{"key":"S1793962317500428BIB012","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360620"},{"key":"S1793962317500428BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-6616-7"},{"key":"S1793962317500428BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/S1077-3142(03)00006-7"},{"key":"S1793962317500428BIB016","doi-asserted-by":"publisher","DOI":"10.1145\/2766982"},{"key":"S1793962317500428BIB017","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142001"},{"key":"S1793962317500428BIB018","first-page":"265","author":"Green S.","year":"2002","journal-title":"Journal of the Italian Statistical Society, Statistical Methods and Applications"},{"key":"S1793962317500428BIB019","doi-asserted-by":"publisher","DOI":"10.1002\/cav.255"},{"key":"S1793962317500428BIB020","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818081"},{"key":"S1793962317500428BIB023","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925910"},{"key":"S1793962317500428BIB024","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015769"},{"key":"S1793962317500428BIB030","doi-asserted-by":"publisher","DOI":"10.1504\/IJCSE.2008.021111"},{"key":"S1793962317500428BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2009.11.003"},{"key":"S1793962317500428BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2006.01.017"},{"key":"S1793962317500428BIB034","doi-asserted-by":"publisher","DOI":"10.1007\/s11425-015-0234-x"},{"key":"S1793962317500428BIB035","doi-asserted-by":"publisher","DOI":"10.1515\/jnum.2011.009"},{"key":"S1793962317500428BIB036","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2005.846092"},{"issue":"41","key":"S1793962317500428BIB037","first-page":"2208","volume":"28","author":"Wu C. T.","year":"2007","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"S1793962317500428BIB039","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778851"},{"key":"S1793962317500428BIB041","doi-asserted-by":"publisher","DOI":"10.1137\/0917013"}],"container-title":["International Journal of Modeling, Simulation, and Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793962317500428","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:22:57Z","timestamp":1565137377000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793962317500428"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12]]},"references-count":28,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2018,1]]},"published-print":{"date-parts":[[2017,12]]}},"alternative-id":["10.1142\/S1793962317500428"],"URL":"https:\/\/doi.org\/10.1142\/s1793962317500428","relation":{},"ISSN":["1793-9623","1793-9615"],"issn-type":[{"type":"print","value":"1793-9623"},{"type":"electronic","value":"1793-9615"}],"subject":[],"published":{"date-parts":[[2017,12]]}}}