English
Related papers

Related papers: Efficient Numerical Conformal Mappings on Multiply…

200 papers

In this paper, we provide new discrete uniformization theorems for bounded, $m$-connected planar domains. To this end, we consider a planar, bounded, $m$-connected domain $\Omega$ and let $\bord\Omega$ be its boundary. Let $\mathcal{T}$…

Geometric Topology · Mathematics 2013-12-24 Sa'ar Hersonsky

Surface parameterization is widely used in computer graphics and geometry processing. It simplifies challenging tasks such as surface registrations, morphing, remeshing and texture mapping. In this paper, we present an efficient algorithm…

Computational Geometry · Computer Science 2020-02-10 Gary Pui-Tung Choi , Lok Ming Lui

This paper proposes a generalization of the conjugate gradient (CG) method used to solve the equation $Ax=b$ for a symmetric positive definite matrix $A$ of large size $n$. The generalization consists of permitting the scalar control…

Numerical Analysis · Mathematics 2016-11-17 Amit Bhaya , Pierre-Alexandre Bliman , Guilherme Niedu , Fernando Pazos

We present a constructive approach for approximating the conformal map (uniformization) of a polyhedral surface to a canonical domain in the plane. The main tool is a characterization of convex spaces of quasiconformal simplicial maps and…

Computational Geometry · Computer Science 2013-01-29 Yaron Lipman

We investigate the method of conjugate gradients, exploiting inaccurate matrix-vector products, for the solution of convex quadratic optimization problems. Theoretical performance bounds are derived, and the necessary quantities occurring…

Numerical Analysis · Computer Science 2020-09-22 S. Gratton , E. Simon , D. Titley-Peloquin , Ph. L. Toint

We study conformal mappings from the unit disk (or a rectangle) to one-tooth gear-shaped planar domains from the point of view of the Schwarzian derivative, with emphasis on numerical considerations. Applications are given to evaluation of…

Complex Variables · Mathematics 2024-10-15 Philip R. Brown , R. Michael Porter

The conjugate gradient (CG) method is an efficient iterative method for solving large-scale strongly convex quadratic programming (QP). In this paper we propose some generalized CG (GCG) methods for solving the $\ell_1$-regularized…

Optimization and Control · Mathematics 2016-02-15 Zhaosong Lu , Xiaojun Chen

We analyze the problem of global reconstruction of functions as accurately as possible, based on partial information in the form of a truncated power series at some point, and additional analyticity properties. This situation occurs…

Complex Variables · Mathematics 2022-05-30 Ovidiu Costin , Gerald V. Dunne

This article deals with the conjugate gradient method on a Riemannian manifold with interest in global convergence analysis. The existing conjugate gradient algorithms on a manifold endowed with a vector transport need the assumption that…

Optimization and Control · Mathematics 2016-06-20 Hiroyuki Sato , Toshihiro Iwai

The central problem of strip theory is the calculation of potential flowaround 2D sections. One particular method of solutions to this problem is conformal mapping of the body section to the unit circle over which a solution of potential…

Numerical Analysis · Mathematics 2015-03-19 Mohammad Salehi , Parviz Ghadimi , Ali Bakhshandeh Rostami

The purpose of this paper is to introduce two new classes of accelerated distributed proximal conjugate gradient algorithms for multi-agent constrained optimization problems; given as minimization of a function decomposed as a sum of M…

Optimization and Control · Mathematics 2024-06-21 Anteneh Getachew Gebrie

We study the problem of computing the conformal modulus of rings and quadrilaterals with strong singularities and cusps on their boundary. We reduce this problem to the numerical solution of the associated Dirichlet and Dirichlet-Neumann…

Numerical Analysis · Mathematics 2015-01-28 Harri Hakula , Antti Rasila , Matti Vuorinen

In this paper, we consider solving a composite optimization problem with coupling constraints in a multi-agent network based on proximal gradient method. In this problem, all the agents jointly minimize the sum of individual cost functions…

Optimization and Control · Mathematics 2021-08-30 Jianzheng Wang , Guoqiang Hu

By the Riemann-mapping theorem, one can bijectively map the interior of an $n$-gon $P$ to that of another $n$-gon $Q$ conformally. However, (the boundary extension of) this mapping need not necessarily map the vertices of $P$ to those $Q$.…

Differential Geometry · Mathematics 2014-01-27 Mayank Goswami , Xianfeng Gu , Vamsi P. Pingali , Gaurish Telang

This paper presents a method to compute the {\it quasi-conformal parameterization} (QCMC) for a multiply-connected 2D domain or surface. QCMC computes a quasi-conformal map from a multiply-connected domain $S$ onto a punctured disk $D_S$…

Computational Geometry · Computer Science 2014-03-27 Kin Tat Ho , Lok Ming Lui

Branched covering Riemann surfaces $(\mathbb{C},f)$ are studied, where $f$ is the Euler Gamma function and the Riemann Zeta function. For both of them fundamental domains are found and the group of covering transformations is revealed. In…

Complex Variables · Mathematics 2009-12-10 Cabiria Andreian Cazacu , Dorin Ghisa

Here we construct the conformal mappings with the help of continuous fractions approximations. These approximations converge to the algebraic roots $\sqrt[N]{z}$ for $N \in \mathbb{N}$ and $z$ from the right half-plane of the complex plane.…

Metric Geometry · Mathematics 2018-08-21 Pyotr N. Ivanshin

This paper further develops the Method of Matched Sections (MMS), a robust numerical framework for the solution of boundary value problems governed by partial differential equations. It demonstrates its unique applicability to the…

Graphics · Computer Science 2026-05-05 Igor Orynyak , Kirill Danylenko , Danylo Tavrov

We suggest an approximate method of finding a conformal mapping of an annulus onto an arbitrary bounded doubly connected polygonal domain. The method is based on the parametric Loewner--Komatu method. We consider smooth one parameter…

Complex Variables · Mathematics 2023-12-05 A. Dyutin , S. Nasyrov

A classical approach for surface classification is to find a compact algebraic representation for each surface that would be similar for objects within the same class and preserve dissimilarities between classes. We introduce Self…

Computational Geometry · Computer Science 2018-05-01 Oshri Halimi , Ron Kimmel