{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:40:53Z","timestamp":1776836453484,"version":"3.51.2"},"reference-count":34,"publisher":"American Mathematical Society (AMS)","issue":"339","license":[{"start":{"date-parts":[[2023,9,23]],"date-time":"2023-09-23T00:00:00Z","timestamp":1695427200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2006736"],"award-info":[{"award-number":["2006736"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2006736"],"award-info":[{"award-number":["2006736"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2006736"],"award-info":[{"award-number":["2006736"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2006736"],"award-info":[{"award-number":["2006736"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We construct a symplectic integrator for non-separable Hamiltonian systems combining an extended phase space approach of Pihajoki and the symmetric projection method. The resulting method is semiexplicit in the sense that the main time evolution step is explicit whereas the symmetric projection step is implicit. The symmetric projection binds potentially diverging copies of solutions, thereby remedying the main drawback of the extended phase space approach. Moreover, our semiexplicit method is symplectic in the original phase space. This is in contrast to existing extended phase space integrators, which are symplectic only in the extended phase space. We demonstrate that our method exhibits an excellent long-time preservation of invariants, and also that it tends to be as fast as and can be faster than Tao\u2019s explicit modified extended phase space integrator particularly for small enough time steps and with higher-order implementations and for higher-dimensional problems.<\/p>","DOI":"10.1090\/mcom\/3778","type":"journal-article","created":{"date-parts":[[2022,7,20]],"date-time":"2022-07-20T11:00:02Z","timestamp":1658314802000},"page":"251-281","source":"Crossref","is-referenced-by-count":12,"title":["Semiexplicit symplectic integrators for non-separable Hamiltonian systems"],"prefix":"10.1090","volume":"92","author":[{"given":"Buddhika","family":"Jayawardana","sequence":"first","affiliation":[]},{"given":"Tomoki","family":"Ohsawa","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2022,9,23]]},"reference":[{"issue":"5","key":"1","doi-asserted-by":"publisher","first-page":"056703","DOI":"10.1103\/PhysRevE.65.056703","article-title":"Symplectic maps for approximating polynomial Hamiltonian systems","volume":"65","author":"Blanes, Sergio","year":"2002","journal-title":"Phys. Rev. E (3)","ISSN":"https:\/\/id.crossref.org\/issn\/1539-3755","issn-type":"print"},{"key":"2","doi-asserted-by":"publisher","first-page":"577","DOI":"10.2307\/2003941","article-title":"A class of methods for solving nonlinear simultaneous equations","volume":"19","author":"Broyden, C. G.","year":"1965","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"3","doi-asserted-by":"crossref","unstructured":"S. A. Chin, 2009. Explicit symplectic integrators for solving nonseparable Hamiltonians, Phys. Rev. E 80, no. 3, 037701.","DOI":"10.1103\/PhysRevE.80.037701"},{"key":"4","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0883-9","volume-title":"A mathematical introduction to fluid mechanics","volume":"4","author":"Chorin, Alexandre J.","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/0387979182","edition":"3"},{"issue":"1","key":"5","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s00222-010-0242-2","article-title":"Transfer of energy to high frequencies in the cubic defocusing nonlinear Schr\u00f6dinger equation","volume":"181","author":"Colliander, J.","year":"2010","journal-title":"Invent. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0020-9910","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/imanum\/7.1.1","article-title":"Stability of Runge-Kutta methods for trajectory problems","volume":"7","author":"Cooper, G. J.","year":"1987","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"1","key":"7","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1103\/PhysRevLett.63.9","article-title":"Higher-order hybrid Monte Carlo algorithms","volume":"63","author":"Creutz, Michael","year":"1989","journal-title":"Phys. Rev. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0031-9007","issn-type":"print"},{"issue":"1-2","key":"8","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/0167-2789(92)90090-A","article-title":"Optical turbulence: weak turbulence, condensates and collapsing filaments in the nonlinear Schr\u00f6dinger equation","volume":"57","author":"Dyachenko, S.","year":"1992","journal-title":"Phys. D","ISSN":"https:\/\/id.crossref.org\/issn\/0167-2789","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","unstructured":"E. Forest, 1989. Canonical integrators as tracking codes (or how to integrate perturbation theory with tracking), AIP Conf. Proc. 184, no. 1, 1106\u20131136.","DOI":"10.1063\/1.38062"},{"issue":"4","key":"10","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1137\/0716047","article-title":"Some convergence properties of Broyden\u2019s method","volume":"16","author":"Gag, David M.","year":"1979","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"11","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","volume-title":"Geometric numerical integration","volume":"31","author":"Hairer, Ernst","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/3540306633","edition":"2"},{"key":"12","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","volume-title":"Simulating Hamiltonian dynamics","volume":"14","author":"Leimkuhler, Benedict","year":"2004","ISBN":"https:\/\/id.crossref.org\/isbn\/0521772907"},{"key":"13","doi-asserted-by":"crossref","unstructured":"D. Li and X. Wu. 2017. Modification of logarithmic Hamiltonians and application of explicit symplectic-like integrators, Monthly Not. Roy. Astron. Soc. 469, no. 3, 3031\u20133041.","DOI":"10.1093\/mnras\/stx1059"},{"key":"14","doi-asserted-by":"crossref","unstructured":"L. Liu, X. Wu, G. Huang, and F. Liu. 2016. Higher order explicit symmetric integrators for inseparable forms of coordinates and momenta, Monthly Not. Roy. Astron. Soc. 459, no. 2, 1968\u20131976.","DOI":"10.1093\/mnras\/stw807"},{"key":"15","doi-asserted-by":"crossref","unstructured":"J. Luo, X. Wu, G. Huang, and F. Liu. 2017. Explicit symplectic-like integrators with midpoint permutations for spinning compact binaries, Astrophys. J. 834, no. 1, 64.","DOI":"10.3847\/1538-4357\/834\/1\/64"},{"issue":"4","key":"16","doi-asserted-by":"publisher","first-page":"Paper No. 47, 21","DOI":"10.1007\/s10092-021-00441-6","article-title":"On the order of convergence of Broyden\u2019s method","volume":"58","author":"Mannel, Florian","year":"2021","journal-title":"Calcolo","ISSN":"https:\/\/id.crossref.org\/issn\/0008-0624","issn-type":"print"},{"issue":"3","key":"17","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1023\/B:BITN.0000046814.29690.62","article-title":"Explicit geometric integration of polynomial vector fields","volume":"44","author":"McLachlan, Robert I.","year":"2004","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"key":"18","series-title":"Applied Mathematical Sciences","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9290-3","volume-title":"The $N$-vortex problem","volume":"145","author":"Newton, Paul K.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/0387952268"},{"key":"19","unstructured":"T. Ohsawa, Preservation of quadratic invariants by semiexplicit symplectic integrators for non-separable Hamiltonian systems.  arXiv:2208.10546."},{"issue":"4","key":"20","doi-asserted-by":"publisher","first-page":"Paper No. 044055, 16","DOI":"10.1103\/physrevd.104.044055","article-title":"Extended phase-space symplectic-like integrators for coherent post-Newtonian Euler-Lagrange equations","volume":"104","author":"Pan, Guifan","year":"2021","journal-title":"Phys. Rev. D","ISSN":"https:\/\/id.crossref.org\/issn\/2470-0010","issn-type":"print"},{"issue":"3","key":"21","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s10569-014-9597-9","article-title":"Explicit methods in extended phase space for inseparable Hamiltonian problems","volume":"121","author":"Pihajoki, Pauli","year":"2015","journal-title":"Celestial Mech. Dynam. Astronom.","ISSN":"https:\/\/id.crossref.org\/issn\/0923-2958","issn-type":"print"},{"key":"22","series-title":"Applied Mathematics and Mathematical Computation","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3093-4","volume-title":"Numerical Hamiltonian problems","volume":"7","author":"Sanz-Serna, J. M.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0412542900"},{"key":"23","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1137\/0705041","article-title":"On the construction and comparison of difference schemes","volume":"5","author":"Strang, Gilbert","year":"1968","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"24","doi-asserted-by":"crossref","unstructured":"J. B. Sturgeon and B. B. Laird. 2000. Symplectic algorithm for constant-pressure molecular dynamics using a Nos\u00e9\u2013Poincar\u00e9 thermostat, J. Chem. Phys. 112, no. 8, 3474\u20133482.","DOI":"10.1063\/1.480502"},{"issue":"6","key":"25","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0375-9601(90)90962-N","article-title":"Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations","volume":"146","author":"Suzuki, Masuo","year":"1990","journal-title":"Phys. Lett. A","ISSN":"https:\/\/id.crossref.org\/issn\/0375-9601","issn-type":"print"},{"key":"26","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.jcp.2016.09.047","article-title":"Explicit high-order symplectic integrators for charged particles in general electromagnetic fields","volume":"327","author":"Tao, Molei","year":"2016","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"4","key":"27","doi-asserted-by":"publisher","first-page":"043303","DOI":"10.1103\/physreve.94.043303","article-title":"Explicit symplectic approximation of nonseparable Hamiltonians: algorithm and long time performance","volume":"94","author":"Tao, Molei","year":"2016","journal-title":"Phys. Rev. E","ISSN":"https:\/\/id.crossref.org\/issn\/2470-0045","issn-type":"print"},{"key":"28","doi-asserted-by":"crossref","unstructured":"Y. Wang, W. Sun, F. Liu, and X. Wu. 2021a. Construction of explicit symplectic integrators in general relativity. I. Schwarzschild black holes, Astrophys. J. 907, no. 2, 66.","DOI":"10.3847\/1538-4357\/abcb8d"},{"key":"29","doi-asserted-by":"crossref","unstructured":"Y. Wang, W. Sun, F. Liu, and X. Wu. 2021b. Construction of explicit symplectic integrators in general relativity. II. Reissner\u2013Nordstr\u00f6m black holes, Astrophys. J. 909, no. 1, 22.","DOI":"10.3847\/1538-4357\/abd701"},{"key":"30","doi-asserted-by":"crossref","unstructured":"Y. Wang, W. Sun, F. Liu, and X. Wu. 2021c. Construction of explicit symplectic integrators in general relativity. III. Reissner\u2013Nordstr\u00f6m-(anti)-de Sitter black holes, Astrophys. J. Suppl. Ser. 254, no. 1, 8.","DOI":"10.3847\/1538-4365\/abf116"},{"key":"31","doi-asserted-by":"crossref","unstructured":"X. Wu, Y. Wang, W. Sun, and F. Liu. 2021. Construction of explicit symplectic integrators in general relativity. IV. Kerr black holes, Astrophys. J. 914, no. 1, 63.","DOI":"10.3847\/1538-4357\/abfc45"},{"key":"32","doi-asserted-by":"crossref","unstructured":"Y. K. Wu, E. Forest, and D. S. Robin. 2003. Explicit symplectic integrator for \ud835\udc60-dependent static magnetic field, Phys. Rev. E 68, no. 4, 046502.","DOI":"10.1103\/PhysRevE.68.046502"},{"issue":"5-7","key":"33","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/0375-9601(90)90092-3","article-title":"Construction of higher order symplectic integrators","volume":"150","author":"Yoshida, Haruo","year":"1990","journal-title":"Phys. Lett. A","ISSN":"https:\/\/id.crossref.org\/issn\/0375-9601","issn-type":"print"},{"key":"34","doi-asserted-by":"crossref","unstructured":"N. Zhou, H. Zhang, W. Liu, and X. Wu. 2022. A note on the construction of explicit symplectic integrators for Schwarzschild spacetimes, Astrophys. J. 927, no. 2, 160.","DOI":"10.3847\/1538-4357\/ac497f"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-339\/S0025-5718-2022-03778-9\/mcom3778_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-339\/S0025-5718-2022-03778-9\/S0025-5718-2022-03778-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T04:46:18Z","timestamp":1776833178000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-339\/S0025-5718-2022-03778-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,23]]},"references-count":34,"journal-issue":{"issue":"339","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["S0025-5718-2022-03778-9"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3778","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2022,9,23]]}}}