English
Related papers

Related papers: Optimal separator for an ellipse; Application to l…

200 papers

We describe a generalised method for ellipsoid fitting against a minimum set of data points. The proposed method is numerically stable and applies to a wide range of ellipsoidal shapes, including highly elongated and arbitrarily oriented…

Computer Vision and Pattern Recognition · Computer Science 2017-07-26 Amit Reza , Anand S. Sengupta

This paper is concerned with the development and analysis of an iterative solver for high-dimensional second-order elliptic problems based on subspace-based low-rank tensor formats. Both the subspaces giving rise to low-rank approximations…

Numerical Analysis · Mathematics 2014-07-21 Markus Bachmayr , Wolfgang Dahmen

This paper considers the problem of optimally deploying omnidirectional sensors, with potentially limited sensing radius, in a network-like environment. This model provides a compact and effective description of complex environments as well…

Optimization and Control · Mathematics 2010-06-18 Luca Greco , Matteo Gaeta , Benedetto Piccoli

In this paper we consider the Virtual Element discretization of a minimal surface problem, a quasi-linear elliptic partial differential equation modeling the problem of minimizing the area of a surface subject to a prescribed boundary…

Numerical Analysis · Mathematics 2019-12-23 Paola Francesca Antonietti , Silvia Bertoluzza , Daniele Prada , Marco Verani

In this paper, we propose a novel method for transforming data into a low-dimensional space optimized for one-class classification. The proposed method iteratively transforms data into a new subspace optimized for ellipsoidal encapsulation…

Machine Learning · Computer Science 2020-09-15 Fahad Sohrab , Jenni Raitoharju , Alexandros Iosifidis , Moncef Gabbouj

This paper investigates realisations of elliptic differential operators of general order on manifolds with boundary following the approach of B\"ar-Ballmann to first order elliptic operators. The space of possible boundary values of…

Analysis of PDEs · Mathematics 2023-04-21 Lashi Bandara , Magnus Goffeng , Hemanth Saratchandran

We establish new results concerning projectors on max-plus spaces, as well as separating half-spaces, and derive an explicit formula for the distance in Hilbert's projective metric between a point and a half-space over the max-plus…

Metric Geometry · Mathematics 2011-11-08 Marianne Akian , Stephane Gaubert , Viorel Nitica , Ivan Singer

An extended interference pattern close to surface may result in both a transmissive or evanescent surface fields for large area manipulation of trapped particles. The affinity of differing particle sizes to a moving standing wave light…

Floor planning is an important and difficult task in architecture. When planning office buildings, rooms that belong to the same organisational unit should be placed close to each other. This leads to the following NP-hard mathematical…

Computational Geometry · Computer Science 2021-07-13 Jonathan Klawitter , Felix Klesen , Alexander Wolff

Suppose that there is a ground set which consists of a large number of vectors in a Hilbert space. Consider the problem of selecting a subset of the ground set such that the projection of a vector of interest onto the subspace spanned by…

Information Theory · Computer Science 2015-07-20 Zhenliang Zhang , Yuan Wang , Edwin K. P. Chong , Ali Pezeshki , Louis Scharf

We propose a simple derivation of an upper bound for the perimeter of an ellipse. The procedure, which relies on the use of elliptic integrals, consists in introducing, via inequalities and convexity properties, specific integrals which can…

Classical Analysis and ODEs · Mathematics 2022-05-26 Jean-Christophe Pain

Associating distinct groups of objects (clusters) with contiguous regions of high probability density (high-density clusters), is central to many statistical and machine learning approaches to the classification of unlabelled data. We…

Machine Learning · Statistics 2016-09-29 Nicos G. Pavlidis , David P. Hofmeyr , Sotiris K. Tasoulis

We characterize all possible relative positions between a hyperboloid of one sheet and a sphere through the roots of a characteristic polynomial associated to these quadrics. The classification is also suitable for a hyperboloid and a…

Metric Geometry · Mathematics 2016-05-05 M. Brozos-Vázquez , M. J. Pereira-Sáez , M. J. Souto-Salorio , Ana D. Tarrío-Tobar

Using orthogonal projections, we investigate distance of a given elasticity tensor to classes of elasticity tensors exhibiting particular material symmetries. These projections depend on the orientation of the elasticity tensor, hence the…

Materials Science · Physics 2009-08-12 Ioan Bucataru , Michael A. Slawinski

A small variation of the circular shape of the hodograph theorem states that for every elliptical solution of the two-body problem, it is possible to find an appropriate inertial frame such that the speed of the bodies is constant. We use…

Earth and Planetary Astrophysics · Physics 2021-09-27 Carman Cater , Oscar Perdomo , Amanda Valentine

A new closed-form solver is proposed minimizing the algebraic error optimally, in the least-squares sense, to estimate the relative planar motion of two calibrated cameras. The main objective is to solve the over-determined case, i.e., when…

Computer Vision and Pattern Recognition · Computer Science 2019-12-16 Levente Hajder , Daniel Barath

The landscapes of a polyhedron are subsets of its nets one must consider to identify all shortest paths. Landscapes of cubes and tetrahedra have been used to identify coordinate based formulas for the lengths of the shortest paths between…

Combinatorics · Mathematics 2024-06-03 Emiko Saso , Houston Schuerger , Xin Shi

We present an efficient preconditioner for the orbital minimization method when the Hamiltonian is discretized using planewaves (i.e., pseudospectral method). This novel preconditioner is based on an approximate Fermi operator projection by…

Numerical Analysis · Mathematics 2016-11-29 Jianfeng Lu , Haizhao Yang

We provide novel linear combination of unitaries decompositions for a class of discrete elliptic differential operators. Specifically, Poisson problems augmented with periodic, Dirichlet, Neumann, Robin, and mixed boundary conditions are…

Quantum Physics · Physics 2026-01-13 Thomas Hogancamp , Reuben Demirdjian , Daniel Gunlycke

Numerical homogenization aims to efficiently and accurately approximate the solution space of an elliptic partial differential operator with arbitrarily rough coefficients in a $d$-dimensional domain. The application of the inverse operator…

Numerical Analysis · Mathematics 2022-11-24 Moritz Hauck , Daniel Peterseim