English
Related papers

Related papers: Desingularization of arithmetic surfaces: algorith…

200 papers

After briefly recalling some computational aspects of blowing up and of representation of resolution data common to a wide range of desingularization algorithms (in the general case as well as in special cases like surfaces or binomial…

Algebraic Geometry · Mathematics 2013-01-17 Anne Frühbis-Krüger

Over the last decade, implementations of several desingularization algorithms have appeared in various contexts. These differ as widely in their methods and in their practical efficiency as they differ in the situations in which they may be…

Algebraic Geometry · Mathematics 2011-09-09 Rocio Blanco , Anne Frühbis-Krüger

We present an algorithm that covers any given rational ruled surface with two rational parametrizations. In addition, we present an algorithm that transforms any rational surface parametrization into a new rational surface parametrization…

Algebraic Geometry · Mathematics 2014-10-08 J. Rafael Sendra , David Sevilla , Carlos Villarino

Surface parameterization is a fundamental concept in fields such as differential geometry and computer graphics. It involves mapping a surface in three-dimensional space onto a two-dimensional parameter space. This process allows for the…

Numerical Analysis · Mathematics 2024-12-16 Shu-Yung Liu , Mei-Heng Yueh

Practical optimization problems may contain different kinds of difficulties that are often not tractable if one relies on a particular optimization method. Different optimization approaches offer different strengths that are good at…

Neural and Evolutionary Computing · Computer Science 2024-07-08 Ankur Sinha , Dhaval Pujara , Hemant Kumar Singh

Conventional ways to solve optimization problems on low-rank matrix sets which appear in great number of applications ignore its underlying structure of an algebraic variety and existence of singular points. This leads to appearance of…

Numerical Analysis · Mathematics 2017-10-04 Valentin Khrulkov , Ivan Oseledets

In a previous work of the authors, a result to algorithmically compute the topology types of the level curves of an algebraic surface, is given. From this result, here we derive applications based on level curves to determine some…

Algebraic Geometry · Mathematics 2007-10-18 J. G. Alcazar , J. R. Sendra

An efficient computer algorithm is described for the perspective drawing of a wide class of surfaces. The class includes surfaces corresponding lo single-valued, continuous functions which are defined over rectangular domains. The algorithm…

Graphics · Computer Science 2011-07-29 Ignacio Vega-Paez , Jose Angel Ortega , Georgina G. Pulido

We present a matrix-based algorithm for deciding if the parametrization of a curve or a surface is invertible or not, and for computing the inverse of the parametrization if it exists.

Commutative Algebra · Mathematics 2007-05-23 Carlos D'Andrea , Laurent Buse

This paper describes new techniques for learning atlas-like representations of 3D surfaces, i.e. homeomorphic transformations from a 2D domain to surfaces. Compared to prior work, we propose two major contributions. First, instead of…

Computational Geometry · Computer Science 2022-06-14 Theo Deprelle , Thibault Groueix , Noam Aigerman , Vladimir G. Kim , Mathieu Aubry

In this paper we describe an algorithm for implicitizing rational hypersurfaces in case there exists at most a finite number of base points. It is based on a technique exposed in math.AG/0210096, where implicit equations are obtained as…

Algebraic Geometry · Mathematics 2007-05-23 Laurent Buse , Marc Chardin

One of the most powerful ideas in the study and classification of algebraic varieties is the notion of a model: that is, to single out an object, in the appropriate isomorphism class, with nice properties. This survey aims to define and…

Algebraic Geometry · Mathematics 2025-11-11 Giacomo Graziani

Convergence guarantees for optimization over bounded-rank matrices are delicate to obtain because the feasible set is a non-smooth and non-convex algebraic variety. Existing techniques include projected gradient descent, fixed-rank…

Optimization and Control · Mathematics 2024-06-21 Quentin Rebjock , Nicolas Boumal

We outline an alternative approach to the geometric notion of a saddle point for real-valued functions of two variables. It is argued that this is more natural compared to the usual treatment of this topic in standard texts on Calculus.

History and Overview · Mathematics 2009-09-15 Sudhir R. Ghorpade , Balmohan V. Limaye

We present an algorithmic embedded desingularization of arithmetic surfaces bearing in mind implementability. Our algorithm is based on work by Cossart-Jannsen-Saito, though our variant uses a refinement of the order instead of the…

Algebraic Geometry · Mathematics 2020-09-29 Anne Fruehbis-Krueger , Lukas Ristau , Bernd Schober

In this paper we provide, first, a general symbolic algorithm for computing the symmetries of a given rational surface, based on the classical differential invariants of surfaces, i.e. Gauss curvature and mean curvature. In practice, the…

Computational Geometry · Computer Science 2024-10-25 Juan Juan Gerardo Alcázar , Carlos Hermoso , Hüsnü Anıl Çoban , Uğur Gözütok

At present, most surface-quality prediction methods can only perform single-task prediction which results in under-utilised datasets, repetitive work and increased experimental costs. To counter this, the authors propose a Bayesian…

The existing doubling algorithms have been proven efficient for several important nonlinear matrix equations arising from real-world engineering applications. In a nutshell, the algorithms iteratively compute a basis matrix, in one of the…

Numerical Analysis · Mathematics 2026-02-10 Changli Liu , Tiexiang Li , Jungong Xue , Ren-Cang Li , Wen-Wei Lin

An abundance of real-world problems manifest as covering edges and/or vertices of a graph with cliques that are optimized for some objectives. We consider different structural parameters of graph, and design fixed-parameter tractable…

Data Structures and Algorithms · Computer Science 2022-08-29 Ahammed Ullah

Visual insights into a wide variety of statistical methods, for both didactic and data analytic purposes, can often be achieved through geometric diagrams and geometrically based statistical graphs. This paper extols and illustrates the…

Methodology · Statistics 2013-02-21 Michael Friendly , Georges Monette , John Fox
‹ Prev 1 2 3 10 Next ›