Walking into the complex plane to "order" better time integrators

Most numerical methods for time integration use real time steps. Complex time steps provide an additional degree of freedom, as we can select the magnitude of the step in both the real and imaginary directions. By time stepping along specific paths in the complex plane, integrators can gain higher o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: George, Jithin D, Jung, Samuel Y, Mangan, Niall M
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator George, Jithin D
Jung, Samuel Y
Mangan, Niall M
description Most numerical methods for time integration use real time steps. Complex time steps provide an additional degree of freedom, as we can select the magnitude of the step in both the real and imaginary directions. By time stepping along specific paths in the complex plane, integrators can gain higher orders of accuracy or achieve expanded stability regions. We show how to derive these paths for explicit and implicit methods, discuss computational costs and storage benefits, and demonstrate clear advantages for complex-valued systems like the Schrodinger equation. We also explore how complex time stepping also allows us to break the Runge-Kutta order barrier, enabling 5th order accuracy using only five function evaluations for real-valued differential equations.
doi_str_mv 10.48550/arxiv.2110.04402
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2110_04402</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2110_04402</sourcerecordid><originalsourceid>FETCH-LOGICAL-a672-a5430e01b769cd1a1f54f758b9df42c0b2551887ace8c9d52f0d6a7040721e3f3</originalsourceid><addsrcrecordid>eNotj0trAjEURrNxUbQ_oCuD-7E3mWSSWYr0BYIbweVwJ7mxofMihmL_fdV29cHh48Bh7EnAWlmt4RnTJX6vpbgCUArkA9scsfuKw4nHIY88fxJ3Yz91dOFThwPxK1yNyVNa8ZZypsRz7On2plPCPKbzgs0Cdmd6_N85O7y-HLbvxW7_9rHd7AqsjCxQqxIIRGuq2nmBImgVjLZt7YOSDlqptbDWoCPraq9lAF-hAQVGCipDOWfLP-29oZlS7DH9NLeW5t5S_gIZg0OI</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Walking into the complex plane to "order" better time integrators</title><source>arXiv.org</source><creator>George, Jithin D ; Jung, Samuel Y ; Mangan, Niall M</creator><creatorcontrib>George, Jithin D ; Jung, Samuel Y ; Mangan, Niall M</creatorcontrib><description>Most numerical methods for time integration use real time steps. Complex time steps provide an additional degree of freedom, as we can select the magnitude of the step in both the real and imaginary directions. By time stepping along specific paths in the complex plane, integrators can gain higher orders of accuracy or achieve expanded stability regions. We show how to derive these paths for explicit and implicit methods, discuss computational costs and storage benefits, and demonstrate clear advantages for complex-valued systems like the Schrodinger equation. We also explore how complex time stepping also allows us to break the Runge-Kutta order barrier, enabling 5th order accuracy using only five function evaluations for real-valued differential equations.</description><identifier>DOI: 10.48550/arxiv.2110.04402</identifier><language>eng</language><subject>Computer Science - Numerical Analysis ; Mathematics - Complex Variables ; Mathematics - Numerical Analysis</subject><creationdate>2021-10</creationdate><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2110.04402$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2110.04402$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>George, Jithin D</creatorcontrib><creatorcontrib>Jung, Samuel Y</creatorcontrib><creatorcontrib>Mangan, Niall M</creatorcontrib><title>Walking into the complex plane to "order" better time integrators</title><description>Most numerical methods for time integration use real time steps. Complex time steps provide an additional degree of freedom, as we can select the magnitude of the step in both the real and imaginary directions. By time stepping along specific paths in the complex plane, integrators can gain higher orders of accuracy or achieve expanded stability regions. We show how to derive these paths for explicit and implicit methods, discuss computational costs and storage benefits, and demonstrate clear advantages for complex-valued systems like the Schrodinger equation. We also explore how complex time stepping also allows us to break the Runge-Kutta order barrier, enabling 5th order accuracy using only five function evaluations for real-valued differential equations.</description><subject>Computer Science - Numerical Analysis</subject><subject>Mathematics - Complex Variables</subject><subject>Mathematics - Numerical Analysis</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj0trAjEURrNxUbQ_oCuD-7E3mWSSWYr0BYIbweVwJ7mxofMihmL_fdV29cHh48Bh7EnAWlmt4RnTJX6vpbgCUArkA9scsfuKw4nHIY88fxJ3Yz91dOFThwPxK1yNyVNa8ZZypsRz7On2plPCPKbzgs0Cdmd6_N85O7y-HLbvxW7_9rHd7AqsjCxQqxIIRGuq2nmBImgVjLZt7YOSDlqptbDWoCPraq9lAF-hAQVGCipDOWfLP-29oZlS7DH9NLeW5t5S_gIZg0OI</recordid><startdate>20211008</startdate><enddate>20211008</enddate><creator>George, Jithin D</creator><creator>Jung, Samuel Y</creator><creator>Mangan, Niall M</creator><scope>AKY</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20211008</creationdate><title>Walking into the complex plane to "order" better time integrators</title><author>George, Jithin D ; Jung, Samuel Y ; Mangan, Niall M</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a672-a5430e01b769cd1a1f54f758b9df42c0b2551887ace8c9d52f0d6a7040721e3f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Computer Science - Numerical Analysis</topic><topic>Mathematics - Complex Variables</topic><topic>Mathematics - Numerical Analysis</topic><toplevel>online_resources</toplevel><creatorcontrib>George, Jithin D</creatorcontrib><creatorcontrib>Jung, Samuel Y</creatorcontrib><creatorcontrib>Mangan, Niall M</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>George, Jithin D</au><au>Jung, Samuel Y</au><au>Mangan, Niall M</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Walking into the complex plane to "order" better time integrators</atitle><date>2021-10-08</date><risdate>2021</risdate><abstract>Most numerical methods for time integration use real time steps. Complex time steps provide an additional degree of freedom, as we can select the magnitude of the step in both the real and imaginary directions. By time stepping along specific paths in the complex plane, integrators can gain higher orders of accuracy or achieve expanded stability regions. We show how to derive these paths for explicit and implicit methods, discuss computational costs and storage benefits, and demonstrate clear advantages for complex-valued systems like the Schrodinger equation. We also explore how complex time stepping also allows us to break the Runge-Kutta order barrier, enabling 5th order accuracy using only five function evaluations for real-valued differential equations.</abstract><doi>10.48550/arxiv.2110.04402</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2110.04402
ispartof
issn
language eng
recordid cdi_arxiv_primary_2110_04402
source arXiv.org
subjects Computer Science - Numerical Analysis
Mathematics - Complex Variables
Mathematics - Numerical Analysis
title Walking into the complex plane to "order" better time integrators
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T11%3A32%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Walking%20into%20the%20complex%20plane%20to%20%22order%22%20better%20time%20integrators&rft.au=George,%20Jithin%20D&rft.date=2021-10-08&rft_id=info:doi/10.48550/arxiv.2110.04402&rft_dat=%3Carxiv_GOX%3E2110_04402%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true