English
Related papers

Related papers: Optimal Moebius Transformations for Information Vi…

200 papers

Construction of optimal deformations is one of the long standing problems of computational mathematics. We consider the problem of computing quasi-isometric deformations with minimal possible quasi-isometry constant (global estimate for…

Computational Geometry · Computer Science 2022-01-31 Vladimir Garanzha , Igor Kaporin , Liudmila Kudryavtseva , François Protais , David Desobry , Dmitry Sokolov

We have developed an efficient information-maximization method for computing the optimal shapes of tuning curves of sensory neurons by optimizing the parameters of the underlying feedforward network model. When applied to the problem of…

Information Theory · Computer Science 2017-02-03 Wentao Huang , Xin Huang , Kechen Zhang

We prove existence and uniqueness of the minimizer for the average geodesic distance to the points of a geodesically convex set on the sphere. This implies a corresponding existence and uniqueness result for an optimal algorithm for…

Machine Learning · Computer Science 2008-05-16 Andreas Maurer

We develop an all-hex meshing strategy for the interstitial space in beds of densely packed spheres that is tailored to turbulent flow simulations based on the spectral element method (SEM). The SEM achieves resolution through elevated…

Computational Engineering, Finance, and Science · Computer Science 2021-06-03 Yu-Hsiang Lan , Paul Fischer , Elia Merzari , Misun Min

Primal and dual algorithms are developed for solving the $n$-dimensional convex optimization problem of finding the Euclidean ball of minimum radius that covers $m$ given Euclidean balls, each with a given center and radius. Each algorithm…

Optimization and Control · Mathematics 2020-01-16 P. M. Dearing , Mark Cawood

We study the min-max optimization problem where each function contributing to the max operation is strongly-convex and smooth with bounded gradient in the search domain. By smoothing the max operator, we show the ability to achieve an…

Optimization and Control · Mathematics 2019-05-31 Hakan Gokcesu , Kaan Gokcesu , Suleyman Serdar Kozat

The distance transform algorithm is popular in computer vision and machine learning domains. It is used to minimize quadratic functions over a grid of points. Felzenszwalb and Huttenlocher (2004) describe an O(N) algorithm for computing the…

Computational Geometry · Computer Science 2019-08-06 Mihir Sahasrabudhe , Siddhartha Chandra

The article proposes an n-dimensional mathematical model of the visual representation of a linear programming problem. This model makes it possible to use artificial neural networks to solve multidimensional linear optimization problems,…

Optimization and Control · Mathematics 2022-08-18 Nikolay A. Olkhovsky , Leonid B. Sokolinsky

In spite of considerable progress, computing curvature in Volume of Fluid (VOF) methods continues to be a challenge. The goal is to develop a function or a subroutine that returns the curvature in computational cells containing an interface…

Computational Physics · Physics 2018-11-14 Yinghe Qi , Jiacai Lu , Ruben Scardovelli , Stephane Zaleski , Gretar Tryggvason

In this article, we use the monotonic optimization approach to propose an outcome-space outer approximation by copolyblocks for solving strictly quasiconvex multiobjective programming problems and especially in the case that the objective…

Optimization and Control · Mathematics 2020-03-26 Tran Ngoc Thang , Vijender Kumar Solanki , Tuan Anh Dao , Nguyen Thi Ngoc Anh , Hai V. Pham

Multi-objective optimization problems require simultaneously optimizing two or more objective functions. Many studies have reported that the solution set of an M-objective optimization problem often forms an (M-1)-dimensional topological…

Optimization and Control · Mathematics 2018-12-14 Ken Kobayashi , Naoki Hamada , Akiyoshi Sannai , Akinori Tanaka , Kenichi Bannai , Masashi Sugiyama

Moving mesh methods are designed to redistribute a mesh in a regular way. This applied problem can be considered to overlap with the problem of finding a diffeomorphic mapping between density measures. In applications, an off-the-shelf grid…

Numerical Analysis · Mathematics 2021-12-23 Axel G. R. Turnquist

We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds…

Metric Geometry · Mathematics 2014-09-26 David de Laat , Fernando Mario de Oliveira Filho , Frank Vallentin

Maximum Variance Unfolding (MVU) and its variants have been very successful in embedding data-manifolds in lower dimensional spaces, often revealing the true intrinsic dimension. In this paper we show how to also incorporate supervised…

Machine Learning · Computer Science 2009-09-29 Nikolaos Vasiloglou , Alexander G. Gray , David V. Anderson

Electromagnetic wave manipulation plays a crucial role in advancing technology across various domains, including photonic device design. This study presents an inverse design approach for a periodic medium that optimizes electromagnetic…

Optimization and Control · Mathematics 2025-10-06 Ziling Chen , Fadil Santosa

In this paper, we study several important geometric optimization problems arising in machine learning. First, we revisit the Minimum Enclosing Ball (MEB) problem in Euclidean space $\mathbb{R}^d$. The problem has been extensively studied…

Data Structures and Algorithms · Computer Science 2023-01-10 Hu Ding

We propose fast, exact and efficient algorithms for the convolution of two arbitrary functions on the sphere which speed up computations by a factor \order{\sqrt{N}} compared to present methods where $N$ is the number of pixels. No…

Astrophysics · Physics 2009-10-31 Benjamin D. Wandelt , Krzysztof M. Gorski

This work introduces a new cubic regularization method for nonconvex unconstrained multiobjective optimization problems. At each iteration of the method, a model associated with the cubic regularization of each component of the objective…

Optimization and Control · Mathematics 2025-06-11 Douglas S. Gonçalves , Max L. N. Gonçalves , Jefferson G. Melo

We present a unified treatment of the abstract problem of finding the best approximation between a cone and spheres in the image of affine transformations. Prominent instances of this problem are phase retrieval and source localization. The…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Shoham Sabach , Marc Teboulle

We study numerical integration by combining the trapezoidal rule with a M\"obius transformation that maps the unit circle onto the real line. We prove that the resulting transformed trapezoidal rule attains the optimal rate of convergence…

Numerical Analysis · Mathematics 2026-03-11 Yuya Suzuki , Nuutti Hyvönen , Toni Karvonen