English
Related papers

Related papers: The inverse problem for canonically bounded rank-o…

200 papers

We consider problems in which a simple path of fixed length, in an undirected graph, is to be shifted from a start position to a goal position by moves that add an edge to either end of the path and remove an edge from the other end. We…

Data Structures and Algorithms · Computer Science 2019-05-03 Erik D. Demaine , David Eppstein , Adam Hesterberg , Kshitij Jain , Anna Lubiw , Ryuhei Uehara , Yushi Uno

This article describes the geometry of isomorphisms between complements of geometrically irreducible closed curves in the affine plane $\mathbb{A}^2$, over an arbitrary field, which do not extend to an automorphism of $\mathbb{A}^2$. We…

Algebraic Geometry · Mathematics 2019-09-18 Jérémy Blanc , Jean-Philippe Furter , Mattias Hemmig

Laplace transforms which admit a holomorphic extension to some sector strictly containing the right half plane and exhibiting a potential behavior are considered. A spectral order, parallelizable method for their numerical inversion is…

Numerical Analysis · Mathematics 2011-11-10 María López-Fernández , Cesar Palencia , Achim Schädle

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

Quantum states that remain separable (i.e., not entangled) under any global unitary transformation are known as absolutely separable and form a convex set. Despite extensive efforts, the complete characterization of this set remains largely…

Rational algebraic curves have been intensively studied in the last decades, both from the theoretical and applied point of view. In applications (e.g. level curves, linear homotopy deformation, geometric constructions in computer aided…

Algebraic Geometry · Mathematics 2024-08-14 Sebastian Falkensteiner , Rafael Sendra

The article is devoted to different aspects of the question "What can be done with a matrix by low rank perturbation?" It is proved that one can change a geometrically simple spectrum drastically by a rank 1 permutation, but the situation…

Functional Analysis · Mathematics 2008-09-02 Lev Glebsky , Luis Manuel Rivera

Most inverse optimization models impute unspecified parameters of an objective function to make an observed solution optimal for a given optimization problem with a fixed feasible set. We propose two approaches to impute unspecified…

Optimization and Control · Mathematics 2019-07-19 Timothy C. Y. Chan , Neal Kaw

We consider hypersurfaces in the real Euclidean space $\mathbb{R}^{n+1}$ ($n\geq2$) which are relatively normalized. We give necessary and sufficient conditions a) for a surface of negative Gaussian curvature in $\mathbb{R}^3$ to be ruled,…

Differential Geometry · Mathematics 2014-04-08 Stylianos Stamatakis , Ioannis Kaffas , Ioanna-Iris Papadopoulou

In this article we provide a combinatorial sufficient (and conjecturally, necessary) condition (called $\alpha$-symmetry) for the mating of two postcritically finite polynomials in $\mathcal{S}_1$ to be obstructed. To do this, we study the…

Dynamical Systems · Mathematics 2023-03-20 Thomas Sharland

We analyze the problem of comparing unitary transformations. The task is to decide, with minimal resources and maximal reliability, whether two given unitary transformations are identical or different. It is possible to make such…

Quantum Physics · Physics 2009-11-07 Erika Andersson , Igor Jex , Stephen M. Barnett

We consider a one-parameter family of piecewise isometries of a rhombus. The rotational component is fixed, and its coefficients belong to the quadratic number field $K=\mathbb{Q}(\sqrt{2})$. The translations depend on a parameter $s$ which…

Dynamical Systems · Mathematics 2014-06-27 John H. Lowenstein , Franco Vivaldi

The purpose of this study is twofold. First, we revisit a shape optimization reformulation of a prototypical shape inverse problem and briefly propose a simple yet efficient numerical approach for solving the corresponding minimization…

Analysis of PDEs · Mathematics 2025-06-27 Julius Fergy Tiongson Rabago , Masato Kimura

The choice of the parameter value for regularized inverse problems is critical to the results and remains a topic of interest. This article explores a criterion for selecting a good parameter value by maximizing the probability of the data,…

Numerical Analysis · Mathematics 2020-02-11 Toby Sanders , Rodrigo B. Platte , Robert D. Skeel

The problem of diagonalizing a class of complicated matrices, to be called ultrametric matrices, is investigated. These matrices appear at various stages in the description of disordered systems with many equilibrium phases by the technique…

Condensed Matter · Physics 2009-10-22 T. Temesvari , C De Dominicis , I. Kondor

This paper describes a new kind of inverse for elements in associative ring, that is the complete inverse, as the unique solution of a certain set of equations. This inverse exists for an element $a$ if and only if the Drazin inverse of $a$…

Rings and Algebras · Mathematics 2020-07-22 Mohammed Mouçouf

This work introduces a canonical structure for a broad class of unconstrained first-order algorithms that admit a Lur'e representation, including systems with relative degree greater than one, e.g., systems with delayed gradient feedback.…

Optimization and Control · Mathematics 2026-04-06 Mengmou Li , Yu Zhou , Xun Shen , Masaaki Nagahara

We define and study a new numerical invariant of an algebraic group action which we call the canonical dimension. We then apply the resulting theory to the problem of computing the minimal number of parameters required to define a generic…

Algebraic Geometry · Mathematics 2009-07-06 G. Berhuy , Z. Reichstein

In this paper, studying the inverse problem, we establish a curvature compatibility condition on a spherically symmetric Finsler metric. As an application, we characterize the spherically symmetric metrics of scalar curvature. We construct…

Differential Geometry · Mathematics 2024-07-08 S. G. Elgendi

A graph is geometric 1-planar if it admits a straight-line drawing where each edge is crossed at most once. We provide the first systematic study of the parameterized complexity of recognizing geometric 1-planar graphs. By substantially…

Computational Complexity · Computer Science 2026-02-11 Alexander Firbas