English
Related papers

Related papers: A Geometric Approach to Saddle Points of Surfaces

200 papers

We study a class of second order variational inequalities with bilateral constraints. Under certain conditions we show the existence of a unique viscosity solution of these variational inequalities and give a stochastic representation to…

Analysis of PDEs · Mathematics 2007-05-23 Mrinal K Ghosh , K S Mallikarjuna Rao

We consider the piecewise linear approximation of saddle functions of the form $f(x,y)=ax^2-by^2$ under the L-infinity error norm. We show that interpolating approximations are not optimal. One can get slightly smaller errors by allowing…

Metric Geometry · Mathematics 2019-04-04 Dror Atariah , Günter Rote , Mathijs Wintraecken

Existing deep learning algorithms for point cloud analysis mainly concern discovering semantic patterns from global configuration of local geometries in a supervised learning manner. However, very few explore geometric properties revealing…

Computer Vision and Pattern Recognition · Computer Science 2020-09-18 Lulu Tang , Ke Chen , Chaozheng Wu , Yu Hong , Kui Jia , Zhixin Yang

Doubled $\alpha'$-geometry is the simplest higher-derivative gravitational theory with exact global duality symmetry. We use the double metric formulation of this theory to compute on-shell three-point functions to all orders in $\alpha'$.…

High Energy Physics - Theory · Physics 2016-06-08 Usman Naseer , Barton Zwiebach

A new simple geometrical interpretation of complex numbers is presented. It differs from their usual interpretation as points in the complex plane. From the new point of view the complex numbers are rather operations on vectors than points.…

Physics Education · Physics 2008-02-05 Jaroslaw Zalesny

The saddle-point optimization problems have a lot of practical applications. This paper focuses on such non-smooth problems in decentralized case. This work contains generalization of recently proposed sliding for centralized problem.…

Optimization and Control · Mathematics 2024-01-01 Ilya Kuruzov , Alexander Rogozin , Demyan Yarmoshik , Alexander Gasnikov

This survey gives a brief overview of theoretically and practically relevant algorithms to compute geodesic paths and distances on three-dimensional surfaces. The survey focuses on polyhedral three-dimensional surfaces.

Computational Geometry · Computer Science 2012-10-23 Anil Maheshwari , Stefanie Wuhrer

In this paper, we find all constant slope surfaces in the Euclidean 3-space, namely those surfaces for which the position vector of a point of the surface makes constant angle with the normal at the surface in that point. These surfaces…

Differential Geometry · Mathematics 2011-06-21 Marian Ioan Munteanu

Polyhedral surfaces are fundamental objects in architectural geometry and industrial design. Whereas closeness of a given mesh to a smooth reference surface and its suitability for numerical simulations were already studied extensively, the…

Metric Geometry · Mathematics 2017-03-17 Felix Günther , Caigui Jiang , Helmut Pottmann

We propose a regularized saddle-point algorithm for convex networked optimization problems with resource allocation constraints. Standard distributed gradient methods suffer from slow convergence and require excessive communication when…

Systems and Control · Computer Science 2012-08-16 Andrea Simonetto , Tamas Keviczky , Mikael Johansson

In considering the mathematical problem of describing the geodesics on a torus or any other surface of revolution, there is a tremendous advantage in conceptual understanding that derives from taking the point of view of a physicist by…

Differential Geometry · Mathematics 2012-12-27 Robert T. Jantzen

We introduce a method for evaluating integrals in geometric calculus without introducing coordinates, based on using the fundamental theorem of calculus repeatedly and cutting the resulting manifolds so as to create a boundary and allow for…

Differential Geometry · Mathematics 2016-09-15 Timo Alho

Gradient descent and its variants are widely used in machine learning. However, oracle access of gradient may not be available in many applications, limiting the direct use of gradient descent. This paper proposes a method of estimating…

Optimization and Control · Mathematics 2019-10-07 Qinbo Bai , Mridul Agarwal , Vaneet Aggarwal

Inertial manifold theory, saddle point property and exponential dichotomy have been treated as different topics in the literature with different proofs. As a common feature, they all have the purpose of `splitting' the space to understand…

It is an old idea to use gradient flows or time-discretized variants thereof as methods for solving minimization problems. In some applications, for example in machine learning contexts, it is important to know that for generic initial…

Optimization and Control · Mathematics 2026-01-01 El Mehdi Achour , Umberto L. Hryniewicz , Michael Westdickenberg

We describe geometric algorithms that generalize the classical continued fraction algorithm for the torus to all translation surfaces in hyperelliptic components of translation surfaces. We show that these algorithms produce all saddle…

Dynamical Systems · Mathematics 2015-12-03 Vincent Delecroix , Corinna Ulcigrai

The purpose of the present article is the study of duals of functional codes on algebraic surfaces. We give a direct geometrical description of them, using differentials. Even if this geometrical description is less trivial, it can be…

Algebraic Geometry · Mathematics 2011-09-14 A. Couvreur

Geometric mechanics is usually studied in applied mathematics and most introductory texts are hence aimed at a mathematically minded audience. The present note tries to provide the intuition of geometric mechanics and to show the relevance…

Mathematical Physics · Physics 2012-06-18 Christian Lessig

We give a new characterization of pseudoconvex point, and of finite type point, using analytic discs.

Complex Variables · Mathematics 2007-05-23 Steven G. Krantz

Consider an $s$-dimensional function being evaluated at $n$ points of a low discrepancy sequence (LDS), where the objective is to approximate the one-dimensional functions that result from integrating out $(s-1)$ variables. Here, the…

Numerical Analysis · Mathematics 2019-11-11 Chaitanya Joshi , Paul T. Brown , Stephen Joe