English
Related papers

Related papers: Fast computation of analytic capacity

200 papers

The structure of many real-world optimization problems includes minimization of a nonlinear (or quadratic) functional subject to bound and singly linear constraints (in the form of either equality or bilateral inequality) which are commonly…

Optimization and Control · Mathematics 2010-05-19 Ruhollah Tavakoli

The so called Ahlfors function is the solution to an extremal problem. In this thesis, we study several properties of this function in a most general domain Omega. We consider the Ahlfors function in the context of analytic capacity, and…

Complex Variables · Mathematics 2021-06-30 Anna-Mariya Otsetova

In this paper, we study the numerical solutions of the multi-dimensional spatial fractional Allen-Cahn equations. After semi-discretization for the spatial fractional Riesz derivative, a system of nonlinear ordinary differential equations…

Numerical Analysis · Mathematics 2022-09-20 Yao-Yuan Cai , Zhi-Wei Fang , Hao Chen , Hai-Wei Sun

In this work we study the qualitative properties of real analytic bounded maps defined in the infinite complex strip. The main tool is approximation by continued g-fractions of Wall. As an application, the ABC flow system is considered…

Chaotic Dynamics · Physics 2013-07-26 Alexei Tsygvintsev

This manuscript presents an efficient boundary integral equation technique for solving two-dimensional Helmholtz problems defined in the half-plane bounded by an infinite, periodic curve with Neumann boundary conditions and an aperiodic…

Numerical Analysis · Mathematics 2025-11-07 Riley Fisher , Fruzsina Agocs , Adrianna Gillman

Coleman integrals is a major tool in the explicit arithmetic of algebraic varieties, notably in the study of rational points on curves. One of the inputs to compute Coleman integrals is the availability of an affine model. We develop a…

Number Theory · Mathematics 2024-01-29 Mingjie Chen , Kiran Kedlaya , Jun Bo Lau

One might argue that solving a trajectory optimization problem over a million grid points is preposterous. How about solving such a problem at an incredibly fast computational time? On a small form-factor processor? Algorithmic details that…

Numerical Analysis · Mathematics 2025-09-03 A. Javeed , D. P. Kouri , D. Ridzal , J. D. Steinman , I. M. Ross

We use topological methods to study complexity of deep computations and limit computations. We use topology of function spaces, specifically, the classification Rosenthal compacta, to identify new complexity classes. We use the language of…

A version of Arzel\`a-Ascoli theorem for $X$ being $\sigma$-locally compact Hausdorff space is proved. The result is used in proving compactness of Fredholm, Hammerstein and Urysohn operators. Two fixed point theorems, for Hammerstein and…

Functional Analysis · Mathematics 2015-05-12 Mateusz Krukowski , Bogdan Przeradzki

The fully discrete problem for convection-diffusion equation is considered. It comprises compact approximations for spatial discretization, and Crank-Nicolson scheme for temporal discretization. The expressions for the entries of inverse of…

Computational Finance · Quantitative Finance 2024-01-30 Anindya Goswami , Kuldip Singh Patel

In this paper, we present high-performance computing for the BGK model of the Boltzmann equation with a mesh-free method. For the numerical simulation of the BGK equation we use an Arbitrary-Lagrangian-Eulerian (ALE) method developed in…

Numerical Analysis · Mathematics 2024-11-27 Panchatchram Mariappan , Klaas Willems , Gangadhara Boregowda , Sudarshan Tiwari , Axel Klar

A purely numerical approach to compact Riemann surfaces starting from plane algebraic curves is presented. The critical points of the algebraic curve are computed via a two-dimensional Newton iteration. The starting values for this…

Mathematical Physics · Physics 2015-11-02 J. Frauendiener , C. Klein

In these proceedings, we discuss the recent approach of Ref. [1] for the construction of compact Ans\"atze for scattering amplitudes. The method builds powerful constraints on the analytic structure of the rational functions in amplitudes…

High Energy Physics - Theory · Physics 2022-07-22 Giuseppe De Laurentis , Ben Page

The efficiency of exact subset sum problem algorithms which compute individual subset sums is defined as $e=min(T/z, 1)$, where $z$ is the number of subset sums computed. $e$ is related to these algorithms' computational complexity. This…

Data Structures and Algorithms · Computer Science 2024-09-18 Nick Dawes

Making use of two different analytical-numerical methods for capacity computation, we obtain matching to a very high precision numerical values for capacities of a wide family of planar condensers. These two methods are based respectively…

Numerical Analysis · Mathematics 2019-03-05 Sergei Bezrodnykh , Andrei Bogatyrev , Sergei Goreinov , Oleg Grigoriev , Harri Hakula , Matti Vuorinen

An accelerated boundary integral method for Stokes flow of a suspension of deformable particles is presented for an arbitrary domain and implemented for the important case of a planar slit geometry. The computational complexity of the…

Soft Condensed Matter · Physics 2012-08-07 Amit Kumar , Michael D. Graham

This paper proposes a Cartesian grid-based boundary integral method for efficiently and stably solving two representative moving interface problems, the Hele-Shaw flow and the Stefan problem. Elliptic and parabolic partial differential…

Numerical Analysis · Mathematics 2026-04-22 Han Zhou , Shuwang Li , Wenjun Ying

The Szego kernel of a strictly pseudoconvex domain admits a singularity on the boundary diagonal, which consists of a pole and logarithmic type singularity. In this paper, we prove that the integral over the boundary of the coefficient of…

Complex Variables · Mathematics 2007-05-23 Kengo Hirachi

Using the logarithmic capacity, we give quantitative estimates of the Green function, as well as lower bounds of the Bergman kernel for bounded pseudoconvex domains in $\mathbb C^n$ and the Bergman distance for bounded planar domains. In…

Complex Variables · Mathematics 2022-11-21 Bo-Yong Chen

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard