Automatic deformation of Riemann-Hilbert problems with applications to the Painlevé II transcendents

DOI10.1007/S00365-013-9199-XMaRDI QIDQ485296zbMATHOpenAlexFDO

Authors Georg Wechslberger, Folkmar Bornemann

Publication date 9 January 2015

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1206.2446

zbMATH Keywords

convergencenumerical examplesstabilitypreconditioninggreedy algorithmRiemann-Hilbert problemscollocation methoddiscrete optimizationcontour deformationPainlevé II

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical methods for integral equations (65R20) Painlevé and other special ordinary differential equations in the complex domain; classification, hierarchies (34M55) Boundary value problems in the complex plane (30E25) Integral equations with kernels of Cauchy type (45E05)

Abstract: The stability and convergence rate of Olver's collocation method for the numerical solution of Riemann-Hilbert problems (RHPs) is known to depend very sensitively on the particular choice of contours used as data of the RHP. By manually performing contour deformations that proved to be successful in the asymptotic analysis of RHPs, such as the method of nonlinear steepest descent, the numerical method can basically be preconditioned, making it asymptotically stable. In this paper, however, we will show that most of these preconditioning deformations, including lensing, can be addressed in an automatic, completely algorithmic fashion that would turn the numerical method into a black-box solver. To this end, the preconditioning of RHPs is recast as a discrete, graph-based optimization problem: the deformed contours are obtained as a system of shortest paths within a planar graph weighted by the relative strength of the jump matrices. The algorithm is illustrated for the RHP representing the Painlev'e II transcendents.

Recommendations

• Numerical solution of Riemann-Hilbert problems: Painlevé II
• Nonlinear Steepest Descent and Numerical Solution of Riemann‐Hilbert Problems
• A general framework for solving Riemann-Hilbert problems numerically
• Asymptotics for the painlevé II equation
• scientific article; zbMATH DE number 5982333

Cites work

• scientific article; zbMATH DE number 2058370 (Why is no real title available?)
• scientific article; zbMATH DE number 5068373 (Why is no real title available?)
• A steepest descent method for oscillatory Riemann-Hilbert problems. Asymptotics for the MKdV equation
• Nonlinear Steepest Descent and Numerical Solution of Riemann‐Hilbert Problems
• Numerical solution of Riemann-Hilbert problems: Painlevé II
• Optimal contours for high-order derivatives
• Orthogonal polynomials and random matrices: a Riemann-Hilbert approach.
• Shortest enclosing walks and cycles in embedded graphs

Cited in

(4)

• Open problems for Painlevé equations
• A general framework for solving Riemann-Hilbert problems numerically
• Numerical methods for the discrete map \(Z^a\)
• Numerical solution of Riemann-Hilbert problems: random matrix theory and orthogonal polynomials

This page was built for publication: Automatic deformation of Riemann-Hilbert problems with applications to the Painlevé II transcendents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q485296)