{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T22:49:34Z","timestamp":1762642174215,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T00:00:00Z","timestamp":1550188800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s11227-019-02772-2","type":"journal-article","created":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T16:32:46Z","timestamp":1550248366000},"page":"4947-4985","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A parallel unified transform solver based on domain decomposition for solving linear elliptic PDEs"],"prefix":"10.1007","volume":"75","author":[{"given":"E. N. G.","family":"Grylonakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G. A.","family":"Gravvanis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. K.","family":"Filelis-Papadopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. S.","family":"Fokas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,15]]},"reference":[{"key":"2772_CR1","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1023\/A:1019119117297","volume":"10","author":"HR Arabnia","year":"1998","unstructured":"Arabnia HR, Taha TR (1998) A parallel numerical algorithm on a reconfigurable multi-ring network. J Telecommun Syst 10:185\u2013203","journal-title":"J Telecommun Syst"},{"issue":"6","key":"2772_CR2","doi-asserted-by":"publisher","first-page":"3575","DOI":"10.1137\/13090523X","volume":"45","author":"ACL Ashton","year":"2013","unstructured":"Ashton ACL (2013) The spectral Dirichlet\u2013Neumann map for Laplace\u2019s equation in a convex polygon. SIAM J Math Anal 45(6):3575\u20133591","journal-title":"SIAM J Math Anal"},{"issue":"2","key":"2772_CR3","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/PL00005387","volume":"85","author":"I Babuska","year":"2000","unstructured":"Babuska I, Guo B (2000) Optimal estimates for lower and upper bounds of approximation errors in the p-version of the finite element method in two dimensions. Numer Math 85(2):219\u2013255","journal-title":"Numer Math"},{"key":"2772_CR4","doi-asserted-by":"crossref","unstructured":"Balasubramanian P, Arabnia HR (2014) Computation of error resiliency of Muller C-element. In: Proceedings on International Conference on Computational Science and Computational Intelligence, pp 179\u2013180","DOI":"10.1109\/CSCI.2014.114"},{"issue":"11","key":"2772_CR5","doi-asserted-by":"publisher","first-page":"1783","DOI":"10.1016\/0167-8191(95)00032-9","volume":"21","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor-theoretical properties and algorithms. Parallel Comput 21(11):1783\u20131806","journal-title":"Parallel Comput"},{"key":"2772_CR6","series-title":"Texts in Applied Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05089-8","volume-title":"Numerical methods in matrix computations","author":"A Bjorck","year":"2015","unstructured":"Bjorck A (2015) Numerical methods in matrix computations. Texts in Applied Mathematics. Springer, Berlin"},{"key":"2772_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30726-6","volume-title":"Spectral methods","author":"C Canuto","year":"2006","unstructured":"Canuto C, Hussaini MY, Quarteroni A, Zang TA (2006) Spectral methods. Springer, Berlin"},{"key":"2772_CR8","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0168-9274(89)90054-8","volume":"6","author":"TF Chan","year":"1989","unstructured":"Chan TF, Goovaerts D (1989) Schur complement domain decomposition algorithms for spectral methods. Appl Numer Math 6:53\u201364","journal-title":"Appl Numer Math"},{"key":"2772_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/B978-0-444-87806-9.50009-8","volume-title":"Computational geometry","author":"B Chazelle","year":"1985","unstructured":"Chazelle B, Dobkin D (1985) Optimal convex decompositions. In: Toussaint G (ed) Computational geometry. North-Holland, Amsterdam, pp 63\u2013133"},{"key":"2772_CR10","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/dry085","author":"MJ Colbrook","year":"2018","unstructured":"Colbrook MJ (2018) Extending the unified transform: curvilinear polygons and variable coefficient PDEs. IMA J Numer Anal. https:\/\/doi.org\/10.1093\/imanum\/dry085","journal-title":"IMA J Numer Anal"},{"key":"2772_CR11","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1016\/j.jcp.2018.08.005","volume":"374","author":"MJ Colbrook","year":"2018","unstructured":"Colbrook MJ, Flyer N, Fornberg B (2018) On the Fokas method for the solution of elliptic problems in both convex and non-convex polygonal domains. J Comput Phys 374:996\u20131016","journal-title":"J Comput Phys"},{"key":"2772_CR12","doi-asserted-by":"publisher","DOI":"10.1002\/9783527617234","volume-title":"Methods of mathematical physics","author":"R Courant","year":"1989","unstructured":"Courant R, Hilbert D (1989) Methods of mathematical physics, vol 1. Wiley, Hoboken"},{"issue":"4","key":"2772_CR13","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1080\/17476933.2013.766883","volume":"59","author":"C-IR Davis","year":"2014","unstructured":"Davis C-IR, Fornberg B (2014) A spectrally accurate numerical implementation of the Fokas transform method for Helmholtz-type PDEs. Complex Var Elliptic Equ 59(4):564\u2013577","journal-title":"Complex Var Elliptic Equ"},{"key":"2772_CR14","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1016\/j.amc.2004.09.058","volume":"169","author":"M Elliotis","year":"2005","unstructured":"Elliotis M, Georgiou G, Xenophontos C (2005) Solving Laplacian problems with boundary singularities: a comparison of a singular boundary integral method with the p\/hp version of the finite element method. Appl Math Comput 169:485\u2013499","journal-title":"Appl Math Comput"},{"key":"2772_CR15","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1016\/j.amc.2018.07.061","volume":"339","author":"A Fernandez","year":"2018","unstructured":"Fernandez A, Baleanu D, Fokas AS (2018) Solving PDEs of fractional order using the unified transform method. Appl Math Comput 339:738\u2013749","journal-title":"Appl Math Comput"},{"key":"2772_CR16","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1098\/rspa.1997.0077","volume":"453","author":"AS Fokas","year":"1997","unstructured":"Fokas AS (1997) A unified transform method for solving linear and certain nonlinear PDEs. Proc R Soc Lond Ser A 453:1411\u20131443","journal-title":"Proc R Soc Lond Ser A"},{"key":"2772_CR17","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1098\/rspa.2000.0671","volume":"457","author":"AS Fokas","year":"2001","unstructured":"Fokas AS (2001) Two-dimensional linear PDEs in a convex polygon. Proc R Soc Lond Ser A 457:371\u2013393","journal-title":"Proc R Soc Lond Ser A"},{"key":"2772_CR18","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1093\/imamat\/67.6.559","volume":"67","author":"AS Fokas","year":"2002","unstructured":"Fokas AS (2002) A new transform method for evolution PDEs. IMA J Appl Math 67:559\u2013590","journal-title":"IMA J Appl Math"},{"key":"2772_CR19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717068","volume-title":"A unified approach to boundary value problems","author":"AS Fokas","year":"2008","unstructured":"Fokas AS (2008) A unified approach to boundary value problems. SIAM, Philadelphia"},{"key":"2772_CR20","doi-asserted-by":"publisher","first-page":"2083","DOI":"10.1098\/rspa.2011.0032","volume":"467","author":"B Fornberg","year":"2011","unstructured":"Fornberg B, Flyer N (2011) A numerical implementation of Fokas boundary integral approach: Laplace\u2019s equation on a polygonal domain. Proc R Soc A 467:2083\u20133003","journal-title":"Proc R Soc A"},{"key":"2772_CR21","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1137\/16M1109503","volume":"39","author":"A Franceschini","year":"2018","unstructured":"Franceschini A, Paludetto Magri V, Ferronato M, Janna C (2018) A robust multilevel approximate inverse preconditioner for symmetric positive definite matrices. SIAM J Matrix Anal Appl 39:123\u2013147","journal-title":"SIAM J Matrix Anal Appl"},{"key":"2772_CR22","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/j.cam.2003.10.012","volume":"167","author":"S Fulton","year":"2004","unstructured":"Fulton S, Fokas AS, Xenophontos C (2004) An analytical method for linear elliptic PDEs and its numerical implementation. J Comput Appl Math 167:465\u2013483","journal-title":"J Comput Appl Math"},{"issue":"6","key":"2772_CR23","first-page":"505","volume":"109","author":"E-NG Grylonakis","year":"2015","unstructured":"Grylonakis E-NG, Filelis-Papadopoulos CK, Gravvanis GA (2015) A note on solving the generalized Dirichlet to Neumann map on irregular polygons using Generic Factored Approximate Sparse Inverses. CMES Comput Model Eng Sci 109(6):505\u2013517","journal-title":"CMES Comput Model Eng Sci"},{"key":"2772_CR24","doi-asserted-by":"publisher","DOI":"10.1515\/cmam-2017-0053","author":"E-NG Grylonakis","year":"2017","unstructured":"Grylonakis E-NG, Filelis-Papadopoulos CK, Gravvanis GA (2017) A hybrid method for solving inhomogeneous elliptic PDEs based on Fokas method. Comput Methods Appl Math. https:\/\/doi.org\/10.1515\/cmam-2017-0053","journal-title":"Comput Methods Appl Math"},{"key":"2772_CR25","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/j.apnum.2018.03.007","volume":"129","author":"E-NG Grylonakis","year":"2018","unstructured":"Grylonakis E-NG, Filelis-Papadopoulos CK, Gravvanis GA (2018) A class of unified transform techniques for solving linear elliptic PDEs in convex polygons. Appl Numer Math 129:159\u2013180","journal-title":"Appl Numer Math"},{"key":"2772_CR26","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/j.cam.2018.11.025","volume":"352","author":"E-NG Grylonakis","year":"2019","unstructured":"Grylonakis E-NG, Filelis-Papadopoulos CK, Gravvanis GA, Fokas AS (2019) An iterative spatial-stepping numerical method for linear elliptic PDEs using the Unified Transform. J Comput Appl Math 352:194\u2013209","journal-title":"J Comput Appl Math"},{"issue":"2","key":"2772_CR27","doi-asserted-by":"publisher","first-page":"348","DOI":"10.4208\/nmtma.OA-2018-0017","volume":"12","author":"E-NG Grylonakis","year":"2019","unstructured":"Grylonakis E-NG, Filelis-Papadopoulos CK, Gravvanis GA, Fokas AS (2019) An adaptive complex collocation method for solving linear elliptic PDEs in regular convex polygons based on the unified transform. Numer Math Theory Methods Appl 12(2):348\u2013369","journal-title":"Numer Math Theory Methods Appl"},{"key":"2772_CR28","doi-asserted-by":"publisher","first-page":"20140747","DOI":"10.1098\/rspa.2014.0747","volume":"471","author":"P Hashemzadeh","year":"2015","unstructured":"Hashemzadeh P, Fokas AS, Smitheman SA (2015) A numerical technique for linear elliptic partial differential equations in polygonal domains. Proc Math Phys Eng Sci 471:20140747. https:\/\/doi.org\/10.1098\/rspa.2014.0747","journal-title":"Proc Math Phys Eng Sci"},{"issue":"4","key":"2772_CR29","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1007\/s11075-014-9873-5","volume":"68","author":"C Janna","year":"2015","unstructured":"Janna C, Castelletto N, Ferronato M (2015) The effect of graph partitioning techniques on parallel Block FSAI preconditioning: a computational study. Numer Algorithms 68(4):813\u2013836","journal-title":"Numer Algorithms"},{"issue":"4","key":"2772_CR30","doi-asserted-by":"publisher","first-page":"1477","DOI":"10.1007\/s11227-016-1676-0","volume":"72","author":"HV Jayashree","year":"2016","unstructured":"Jayashree HV, Thapliyal H, Arabnia HR, Agrawal VK (2016) Ancilla-input and Garbage-output Optimized Design of a Reversible Quantum Integer Multiplier. J Supercomput 72(4):1477\u20131493","journal-title":"J Supercomput"},{"key":"2772_CR31","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.advengsoft.2016.10.005","volume":"113","author":"K Jiri","year":"2017","unstructured":"Jiri K, Rozloznik M, Tuma M (2017) An adaptive multilevel factorized sparse approximate inverse preconditioning. Adv Eng Softw 113:19\u201324","journal-title":"Adv Eng Softw"},{"issue":"2","key":"2772_CR32","doi-asserted-by":"publisher","first-page":"1850050","DOI":"10.1142\/S0219876218500500","volume":"15","author":"PE Kyziropoulos","year":"2018","unstructured":"Kyziropoulos PE, Filelis-Papadopoulos CK, Gravvanis GA (2018) A class of symmetric factored approximate inverses and hybrid two-level solver. Int J Comput Methods 15(2):1850050","journal-title":"Int J Comput Methods"},{"issue":"6","key":"2772_CR33","doi-asserted-by":"publisher","first-page":"2259","DOI":"10.1007\/s11227-016-1728-5","volume":"72","author":"AT Makaratzis","year":"2016","unstructured":"Makaratzis AT, Filelis-Papadopoulos CK, Gravvanis GA (2016) Parallel multilevel recursive approximate inverse techniques for solving general sparse linear systems. J Supercomput 72(6):2259\u20132282","journal-title":"J Supercomput"},{"key":"2772_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77209-5","volume-title":"Domain decomposition methods for the numerical solution of partial differential equations","author":"T Mathew","year":"2008","unstructured":"Mathew T (2008) Domain decomposition methods for the numerical solution of partial differential equations. Springer, Berlin"},{"key":"2772_CR35","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.jocs.2017.08.020","volume":"22","author":"BE Moutafis","year":"2017","unstructured":"Moutafis BE, Filelis-Papadopoulos CK, Gravvanis GA (2017) Parallel multi-projection preconditioned methods based on semi-aggregation techniques. J Comput Sci 22:45\u201354","journal-title":"J Comput Sci"},{"issue":"4","key":"2772_CR36","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1137\/17M1141795","volume":"40","author":"BE Moutafis","year":"2018","unstructured":"Moutafis BE, Filelis-Papadopoulos CK, Gravvanis GA (2018) Parallel Schur complement techniques based on multiprojection methods. SIAM J Sci Comput 40(4):634\u2013654","journal-title":"SIAM J Sci Comput"},{"key":"2772_CR37","volume-title":"Numerical recipes. The art of scientific computing","author":"WH Press","year":"2007","unstructured":"Press WH, Teukolsky SA, Vetterling WT, Flannery BP (2007) Numerical recipes. The art of scientific computing, 3rd edn. Cambridge University Press, Cambridge","edition":"3"},{"key":"2772_CR38","volume-title":"Numerical models for differential problems (MS&A)","author":"A Quarteroni","year":"2014","unstructured":"Quarteroni A (2014) Numerical models for differential problems (MS&A), 2nd edn. Springer, Berlin","edition":"2"},{"key":"2772_CR39","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative methods for sparse linear systems","author":"Y Saad","year":"2003","unstructured":"Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia","edition":"2"},{"key":"2772_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68093-2_4","volume-title":"Boundary element methods","author":"SA Sauter","year":"2010","unstructured":"Sauter SA, Schwab C (2010) Boundary element methods. Springer, Berlin"},{"issue":"1","key":"2772_CR41","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.cam.2007.07.012","volume":"219","author":"AG Sifalakis","year":"2008","unstructured":"Sifalakis AG, Fokas AS, Fulton S, Saridakis YG (2008) The generalized Dirichlet\u2013Neumann map for linear elliptic PDEs and its numerical implementation. J Comput Appl Math 219(1):9\u201334","journal-title":"J Comput Appl Math"},{"key":"2772_CR42","doi-asserted-by":"publisher","DOI":"10.1007\/b137868","volume-title":"Domain decomposition methods\u2014algorithms and theory","author":"A Toselli","year":"2005","unstructured":"Toselli A, Widlund O (2005) Domain decomposition methods\u2014algorithms and theory. Springer, Berlin"},{"issue":"4","key":"2772_CR43","first-page":"465","volume":"12","author":"H Valafar","year":"2004","unstructured":"Valafar H, Arabnia HR, Williams G (2004) Distributed global optimization and its development on the multiring network. Int J Neural Parallel Sci Comput 12(4):465\u2013490","journal-title":"Int J Neural Parallel Sci Comput"},{"key":"2772_CR44","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1090\/S0025-5718-2011-02549-4","volume":"81","author":"H Wang","year":"2012","unstructured":"Wang H, Xiang S (2012) On the convergence rates of Legendre approximation. Math Comput 81:861\u2013877","journal-title":"Math Comput"},{"issue":"1","key":"2772_CR45","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1137\/15M1021830","volume":"37","author":"Y Xi","year":"2016","unstructured":"Xi Y, Li R, Saad Y (2016) An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices. SIAM J Matrix Anal Appl 37(1):235\u2013259","journal-title":"SIAM J Matrix Anal Appl"},{"key":"2772_CR46","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1002\/cnm.1630040210","volume":"4","author":"JZ Zhu","year":"1988","unstructured":"Zhu JZ, Zienkiewicz OC (1988) Adaptive techniques in the finite element method. Commun Appl Numer Methods 4:197\u2013204","journal-title":"Commun Appl Numer Methods"},{"key":"2772_CR47","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1016\/j.cam.2016.08.033","volume":"311","author":"Y Zhu","year":"2017","unstructured":"Zhu Y, Sameh AH (2017) PSPIKE+: a family of parallel hybrid sparse linear system solvers. J Comput Appl Math 311:682\u2013703","journal-title":"J Comput Appl Math"},{"key":"2772_CR48","volume-title":"The finite element method: its basis and fundamentals","author":"OC Zienkiewicz","year":"2013","unstructured":"Zienkiewicz OC, Taylor OL, Zhu JZ (2013) The finite element method: its basis and fundamentals, 7th edn. Butterworth-Heinemann, Oxford","edition":"7"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-019-02772-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-019-02772-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-019-02772-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,11]],"date-time":"2022-09-11T23:10:19Z","timestamp":1662937819000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-019-02772-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,15]]},"references-count":48,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["2772"],"URL":"https:\/\/doi.org\/10.1007\/s11227-019-02772-2","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2019,2,15]]},"assertion":[{"value":"15 February 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}