English
Related papers

Related papers: Optimal separator for an hyperbola; Application to…

200 papers

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

In this work, we study the tensor ring decomposition and its associated numerical algorithms. We establish a sharp transition of algorithmic difficulty of the optimization problem as the bond dimension increases: On one hand, we show the…

Numerical Analysis · Mathematics 2020-06-17 Ziang Chen , Yingzhou Li , Jianfeng Lu

In this paper, we consider the problem of partitioning a polygon into a set of connected disjoint sub-polygons, each of which covers an area of a specific size. The work is motivated by terrain covering applications in robotics, where the…

Computational Geometry · Computer Science 2021-10-11 Mariusz Wzorek , Cyrille Berger , Patrick Doherty

For many applications, drones are required to operate entirely or partially autonomously. To fly completely or partially on their own, drones need access to location services to get navigation commands. While using the Global Positioning…

Robotics · Computer Science 2022-01-27 Alireza Famili , Angelos Stavrou , Haining Wang , Jung-Min , Park

A segment (barrier) is specified on the plane, as well as depots, where the mobile devices (drones) can be placed. Each drone departs from its depot to the barrier, moves along the barrier and returns to its depot, traveling a path of a…

Discrete Mathematics · Computer Science 2025-02-25 Adil Erzin , Anzhela Shadrina

Topological data analysis (TDA) is a rising branch in modern applied mathematics. It extracts topological structures as features of a given space and uses these features to analyze digital data. Persistent homology, one of the central tools…

Algebraic Topology · Mathematics 2025-05-26 Chuan-Shen Hu

Millimeter-wave and terahertz systems rely on beamforming/combining codebooks to determine the best beam directions during the initial access and data transmission. Existing approaches suffer from large codebook sizes and high beam…

Information Theory · Computer Science 2023-05-11 Sara Khosravi , Hossein S. Ghadikolaei , Jens Zander , Marina Petrova

Topology optimization methods have widely been used in various industries, owing to their potential for providing promising design candidates for mechanical devices. However, their applications are usually limited to the objects which do…

Computational Engineering, Finance, and Science · Computer Science 2023-03-01 Yuki Sato , Hiroki Kobayashi , Changyoung Yuhn , Atsushi Kawamoto , Tsuyoshi Nomura , Noboru Kikuchi

This paper is concerned with Partial Tensor Block-Diagonalization of a multiway tensor by orthonormal matrices so that the extracted block-diagonal part optimally represents the tensor. The basic idea is to maximize the block-diagonal part…

Numerical Analysis · Mathematics 2026-05-14 Ren-Cang Li , Li Wang , Mei Yang

This paper presents a novel partially distributed outer approximation algorithm, named PaDOA, for solving a class of structured mixed integer convex programming (MICP) problems to global optimality. The proposed scheme uses an iterative…

Optimization and Control · Mathematics 2019-11-20 Alexander Murray , Timm Faulwasser , Veit Hagenmeyer , Mario E. Villanueva , Boris Houska

A method for moving least squares interpolation and differentiation is presented in the framework of orthogonal polynomials on discrete points. This yields a robust and efficient method which can avoid singularities and breakdowns in the…

Numerical Analysis · Mathematics 2010-09-21 Michael Carley

Learning motion planners to move robot from one point to another within an obstacle-occupied space in a collision-free manner requires either an extensive amount of data or high-quality demonstrations. This requirement is caused by the fact…

Robotics · Computer Science 2020-10-20 Xuesu Xiao , Bo Liu , Peter Stone

We solve explicitly a certain minimization problem for probability measures involving an interaction energy that is repulsive at short distances and attractive at large distances. We complement earlier works by showing that part of the…

Analysis of PDEs · Mathematics 2023-11-27 Rupert L. Frank , Ryan W. Matzke

This paper focuses on static source localization employing different combinations of measurements, including time-difference-of-arrival (TDOA), received-signal-strength (RSS), angle-of-arrival (AOA), and time-of-arrival (TOA) measurements.…

Signal Processing · Electrical Eng. & Systems 2025-04-10 Kang Tang , Sheng Xu , Yuqi Yang , He Kong , Yongsheng Ma

In this paper we prove that the simplest band representations of unitary operators on a Hilbert space are five-diagonal. Orthogonal polynomials on the unit circle play an essential role in the development of this result, and also provide a…

Classical Analysis and ODEs · Mathematics 2007-05-23 M. J. Cantero , L. Moral , L. Velazquez

We consider a minimal residual discretization of a simultaneous space-time variational formulation of parabolic evolution equations. Under the usual `LBB' stability condition on pairs of trial- and test spaces we show quasi-optimality of…

Numerical Analysis · Mathematics 2021-09-17 Rob Stevenson , Jan Westerdiep

When dedicated positioning systems, such as GPS, are unavailable, a mobile device has no choice but to fall back on its cellular network for localization. Due to random variations in the channel conditions to its surrounding base stations…

Information Theory · Computer Science 2015-10-27 Javier Schloemann , Harpreet S. Dhillon , R. Michael Buehrer

Methodology is provided towards the solution of the minimum enclosing ball problem. This problem concerns the determination of the unique spherical surface of smallest radius enclosing a given bounded set in the d-dimensional Euclidean…

Computational Geometry · Computer Science 2024-10-16 Michael N. Vrahatis

In this paper a local Fourier analysis for multigrid methods on tetrahedral grids is presented. Different smoothers for the discretization of the Laplace operator by linear finite elements on such grids are analyzed. A four-color smoother…

Numerical Analysis · Computer Science 2014-10-28 B. Gmeiner , T. Gradl , F. Gaspar , U. Rüde

This monograph presents a class of algorithms called coordinate descent algorithms for mathematicians, statisticians, and engineers outside the field of optimization. This particular class of algorithms has recently gained popularity due to…

Optimization and Control · Mathematics 2017-01-16 Hao-Jun Michael Shi , Shenyinying Tu , Yangyang Xu , Wotao Yin