English
Related papers

Related papers: Continuous approximate roots of polynomial equatio…

200 papers

We study the approximation of J-holomorphic maps continuous to the boundary from ma domain in the complex plane into an almost complex manifold by maps J-holomorphic to the boundary, giving partial results in the non-integrable case. For…

Complex Variables · Mathematics 2007-05-23 Debraj Chakrabarti

We consider apictorial edge-matching puzzles, in which the goal is to arrange a collection of puzzle pieces with colored edges so that the colors match along the edges of adjacent pieces. We devise an algebraic representation for this…

Computer Vision and Pattern Recognition · Computer Science 2015-07-30 Shahar Z. Kovalsky , Daniel Glasner , Ronen Basri

Functions with singularities are notoriously difficult to approximate with conventional approximation schemes. In computational applications, they are often resolved with low-order piecewise polynomials, multilevel schemes, or other types…

Numerical Analysis · Mathematics 2024-07-30 Nicolas Boullé , Astrid Herremans , Daan Huybrechs

We study the theoretical and practical aspects of computing braids described by approximate descriptions of paths in the plane. Exact algorithms rely on the lexicographic ordering of the points in the plane, which is unstable under…

Computational Geometry · Computer Science 2026-02-02 Alexandre Guillemot , Pierre Lairez

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

In the optimization of convex domains under a PDE constraint numerical difficulties arise in the approximation of convex domains in $\mathbb{R}^3$. Previous research used a restriction to rotationally symmetric domains to reduce shape…

Numerical Analysis · Mathematics 2023-11-23 Sören Bartels , Hedwig Keller , Gerd Wachsmuth

Shape theory works nice for (Hausdorff) paracompact spaces, but for spaces with no separation axioms, it seems to be quite poor. However, for finite and locally finite spaces their weak homotopy type is rather rich, and is equivalent to the…

Algebraic Topology · Mathematics 2010-12-30 Andrei V. Prasolov

For a field $E$ of characteristic different from $2$ and cohomological $2$-dimension one, quadratic forms over the rational function field $E(X)$ are studied. A characterisation in terms of polynomials in $E[X]$ is obtained for having that…

Commutative Algebra · Mathematics 2021-07-16 Karim Johannes Becher , Parul Gupta

In this paper we investigate a problem of approximation of continuous mappings by smooth mappings with nonnegative Jacobian.

Metric Geometry · Mathematics 2010-10-27 Danylo Radchenko

Let X be a compact nonsingular real algebraic variety. We prove that if a continuous map from X into the unit p-sphere is homotopic to a continuous rational map, then, under certain assumptions, it can be approximated in the compact-open…

Algebraic Geometry · Mathematics 2016-02-08 Wojciech Kucharz

We construct explicit easily implementable polynomial approximations of sufficiently high accuracy for locally constant functions on the union of disjoint segments. This problem has important applications in several areas of numerical…

Functional Analysis · Mathematics 2023-11-29 Yuri Malykhin , Konstantin Ryutin

Univariate polynomial root-finding is a classical subject, still important for modern computing. Frequently one seeks just the real roots of a polynomial with real coefficients. They can be approximated at a low computational cost if the…

Symbolic Computation · Computer Science 2017-04-14 Victor Y. Pan , Liang Zhao

The ring operations and the metric on $C(X)$ are extended to the set $\mathbb{H}_{nf}(X)$ of all nearly finite Hausdorff continuous interval valued functions and it is shown that $\mathbb{H}_{nf}(X)$ is both rationally and topologically…

Rings and Algebras · Mathematics 2007-12-05 Roumen Anguelov

We study the Cox ring of the moduli space of stable pointed rational curves, \M_{0,n}, via the closely related permutohedral (or Losev-Manin) spaces. Our main result establishes \binom{n}{2} polynomial subrings of the Cox ring, thus giving…

Algebraic Geometry · Mathematics 2011-05-26 Paul Larsen

One of the fundamental problem in rings of continuous function is to extract those spaces for which C(X) determines X, that is to investigate X and Y such that C(X) isomorphic with C(Y ) implies X homeomorphic with Y . The development…

General Topology · Mathematics 2022-04-20 Biswajit Mitra , Sanjib Das

We prove the existence of approximate solutions in the (regular) Denjoy-Carleman sense for some systems of smooth complex vector fields. Such approximate solutions provide a well defined notion of Denjoy-Carleman wave front set of…

Analysis of PDEs · Mathematics 2022-07-26 Antonio Victor da Silva , Nicholas Braun Rodrigues

We study rational homology groups of one-point compactifications of spaces of complex monic polynomials with multiple roots. These spaces are indexed by number partitions. A standard reformulation in terms of quotients of orbit arrangements…

Combinatorics · Mathematics 2007-05-23 Dmitry N. Kozlov

A rational approximation by a ratio of polynomial functions is a flexible alternative to polynomial approximation. In particular, rational functions exhibit accurate estimations to nonsmooth and non- Lipschitz functions, where polynomial…

Optimization and Control · Mathematics 2020-02-27 V. Peiris , N. Sharon , N. Sukhorukova J. Ugon

We investigate asymptotic polynomial approximation for a class of weighted Bloch functions in the unit disc. Our main result is a structural theorem on asymptotic polynomial approximation in the unit disc, in the flavor of the classical…

Complex Variables · Mathematics 2024-03-14 Adem Limani

This note establishes smooth approximation from above for J-plurisubharmonic functions on an almost complex manifold (X,J). The following theorem is proved. Suppose X is J-pseudoconvex, i.e., X admits a smooth strictly J-plurisubharmonic…

Complex Variables · Mathematics 2017-12-12 F. Reese Harvey , H. Blaine Lawson, , Szymon Pliś