English
Related papers

Related papers: Nash modification on toric curves

200 papers

We propose the superiorization of incremental algorithms for tomographic image reconstruction. The resulting methods follow a better path in its way to finding the optimal solution for the maximum likelihood problem in the sense that they…

Optimization and Control · Mathematics 2019-04-03 Elias S. Helou , Marcelo V. W. Zibetti , Eduardo X. Miqueles

Linear complementarity programming is a generalization of linear programming which encompasses the computation of Nash equilibria for bimatrix games. While the latter problem is PPAD-complete, we show that the tropical analogue of the…

Optimization and Control · Mathematics 2022-11-07 Xavier Allamigeon , Stéphane Gaubert , Frédéric Meunier

In this paper, we consider a numerical method to solve scattering problems with multi-periodic layers with different periodicities. The main tool applied in this paper is the Bloch transform. With this method, the problem is written into an…

Numerical Analysis · Mathematics 2019-10-01 Ruming Zhang

In this paper we introduce a refined multiplicity for rational tropical curves in arbitrary dimension, which generalizes the refined multiplicity introduced by F. Block and L. G\"ottsche in arXiv:1407.2901 . We then prove an invariance…

Algebraic Geometry · Mathematics 2021-03-24 Thomas Blomme

We introduce a notion of limit linear series for nodal curves which are not of compact type. We give a construction of a moduli space of limit linear series, which works also in smoothing families, and we prove a corresponding…

Algebraic Geometry · Mathematics 2014-12-15 Brian Osserman

We present an efficient, parallel, constrained optimization technique for approximating CAD curves with super-convergent rates. The optimization function is a disparity measure in terms of a piece-wise polynomial approximation and a curve…

Numerical Analysis · Mathematics 2022-12-05 Julia Docampo Sánchez

Various approaches to iterative refinement (IR) for least-squares problems have been proposed in the literature and it may not be clear which approach is suitable for a given problem. We consider three approaches to IR for least-squares…

Numerical Analysis · Mathematics 2025-01-20 Erin Carson , Ieva Daužickaitė

We introduce four invariants of algebraic varieties over imperfect fields, each of which measures either geometric non-normality or geometric non-reducedness. The first objective of this article is to establish fundamental properties of…

Algebraic Geometry · Mathematics 2020-10-14 Hiromu Tanaka

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

We study finite morphisms of varieties and the link between their top multiplicity loci under certain assumptions. More precisely, we focus on how to determine that link in terms of the spaces of arcs of the varieties.

Algebraic Geometry · Mathematics 2021-08-19 A. Bravo , S. Encinas

The conformal nature of smooth curves in $\mathbb{R}^3$ is characterised by conformal length, curvature and torsion. We present a derivation of these conformal parameters via a limiting process using inscribed polygons with circular edges .…

Differential Geometry · Mathematics 2024-02-01 Harald Dorn

Compared with constraint satisfaction problems, counting problems have received less attention. In this paper, we survey research works on the problems of counting the number of solutions to constraints. The constraints may take various…

Artificial Intelligence · Computer Science 2020-12-29 Jian Zhang , Cunjing Ge , Feifei Ma

This is a note on toroidalization, formulated as the problem of resolution of singularities of morphisms in the logarithmic category. It is submitted to the proceedings of the Barrett conference held at the University of Tennessee at…

Algebraic Geometry · Mathematics 2007-05-23 Kenji Matsuki

The Schur decomposition of a square matrix $A$ is an important intermediate step of state-of-the-art numerical algorithms for addressing eigenvalue problems, matrix functions, and matrix equations. This work is concerned with the following…

Numerical Analysis · Mathematics 2022-03-22 Zvonimir Bujanović , Daniel Kressner , Christian Schröder

The Computational Algebraic Geometry applied in Algebraic Statistics; are beginning to exploring new branches and applications; in artificial intelligence and others areas. Currently, the development of the mathematics is very extensive and…

Algebraic Geometry · Mathematics 2017-08-09 M. P. Castillo-Villalba , J. O. González-Cervantes

We develop a formula for tautological integrals over geometric subsets of the Hilbert scheme of points on complex manifolds. As an illustration of the theory, we derive a new iterated residue formula for the number of nodal curves in…

Algebraic Geometry · Mathematics 2023-03-29 Gergely Bérczi

The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms of global sections of line bundles on $E\times E$ and $E$, respectively, with respect to a given projective embedding of $E$…

Number Theory · Mathematics 2016-01-15 David Kohel

Working over an algebraically closed field of arbitrary characteristic we study, for integers $N\geq 2$ and $g\geq 2$, the set of points of order dividing $N$ lying on an irreducible smooth proper curve of genus $g$ embedded in its jacobian…

Algebraic Geometry · Mathematics 2024-01-04 John Boxall

Computing the crossing number of a graph is one of the most classical problems in computational geometry. Both it and numerous variations of the problem have been studied, and overcoming their frequent computational difficulty is an active…

Computational Geometry · Computer Science 2024-12-18 Thekla Hamm , Fabian Klute , Irene Parada

In the article, we exhibit a series of new examples of rigid plane curves, that is, curves, whose collection of singularities determines them almost uniquely up to a projective transformation of the plane.

Algebraic Geometry · Mathematics 2015-06-29 Viktor S. Kulikov , Eugenii Shustin