# Potpourri of Conjectures and Open Questions in Nonlinear Analysis and Optimization

@article{HiriartUrruty2007PotpourriOC, title={Potpourri of Conjectures and Open Questions in Nonlinear Analysis and Optimization}, author={Jean-Baptiste Hiriart-Urruty}, journal={SIAM Rev.}, year={2007}, volume={49}, pages={255-273} }

We present a collection of fourteen conjectures and open problems in the fields of nonlinear analysis and optimization. These problems can be classified into three groups: problems of pure mathematical interest, problems motivated by scientific computing and applications, and problems whose solutions are known but for which we would like to know better proofs. For each problem we provide a succinct presentation, a list of appropriate references, and a view of the state of the art of the subject…

## Figures from this paper

## 60 Citations

### A new series of conjectures and open questions in optimization and matrix analysis

- Mathematics
- 2009

We present below a new series of conjectures and open problems in the fields of (global) Optimization and Matrix analysis, in the same spirit as our recently published paper (J.-B. Hiriart- Urruty,…

### On two questions of optimization theory concerning quadratic mappings

- MathematicsOptim. Lett.
- 2012

This paper presents solutions of two open problems from the theory of quadratic mappings arising from the optimization theory and formulated by Hiriart-Urruty with respect to the non-triviality and the positivity of the maximum of finitely many of Quadratic forms.

### Connectedness and solarity in problems of best and near-best approximation

- Mathematics
- 2016

This survey is concerned with structural characteristics of `suns' in normed linear spaces, with special emphasis on connectedness and monotone path-connectedness. Consideration is given to both…

### Two problems of the theory of quadratic maps

- Mathematics
- 2012

Given quadratic forms q1, …, qk, two questions are studied: Under what conditions does the set of common zeros of these quadratic forms consist of the only point x = 0? When is the maximum of these…

### Connectivity of Quadratic Hypersurfaces and Its Applications in Optimization, Part I: General Theory

- MathematicsSIAM J. Optim.
- 2015

A basic theory on the connectivity of quadratic hypersurfaces is established and several connectivity theorems on quadratics functions that combine and generalize Dines's and Brickman's results on the hidden convexity of Quadratic mappings in real field are proved.

### University of Birmingham An approximation theory of matrix rank minimization and its applications to quadratic equations

- Computer Science, Mathematics
- 2012

It is proved that a rank minimization problem can be approximated to any level of accuracy via continuous optimization (especially, linear and nonlinear semideﬁnite programming) problems.

### Simultaneous Diagonalization via congruence of matrices and some applications in optimization

- Mathematics
- 2020

Simultaneous diagonalization via congruence (SDC) of matrices has been a long standing problem [Potpourri of conjectures and open questions in nonlinear analysis and optimization, SIAM Rev., 49…

### Equivalent conditions for simultaneous diagonalization via *-congruence of Hermitian matrices

- MathematicsArXiv
- 2020

This paper aims at giving some equivalent conditions for that a collection of finitely many of Hermitian matrices can be simultaneously diagonalizable via congruence (SDC) by a nonsingular matrix. It…

### Approximation Theory of Matrix Rank Minimization and Its Application to Quadratic Equations

- Computer Science, Mathematics
- 2010

### Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes

- Education
- 2013

F. Santos’ work is a solid survey-paper on a topic that I would cover with the following keywords: polyhedra, linear programming, graph theory. First of all, I must confess that I like to read (and,…

## References

SHOWING 1-10 OF 47 REFERENCES

### CHARACTERIZATION OF CHEEGER SETS FOR CONVEX SUBSETS OF THE PLANE

- Mathematics
- 2006

Given a planar convex domain Q, its Cheeger set CΩ is defined as the unique minimizer of |∂X|/|(X| among all nonempty open and simply connected subsets X of Ω. We prove an interesting geometric…

### Matrix analysis

- MathematicsStatistical Inference for Engineers and Data Scientists
- 2018

This new edition of the acclaimed text presents results of both classic and recent matrix analyses using canonical forms as a unifying theme, and demonstrates their importance in a variety of applications.

### ENSEMBLES DE TCHEBYCHEV VS ENSEMBLES CONVEXES : L'ETAT DE LA SITUATION VU VIA L'ANALYSE CONVEXE NON LISSE

- Mathematics
- 1998

A closed setS of a Hilbert spaceH is said to be Tchebychev if every point inH has one and only one closest point in S. Is such a set necessarily convex? This question, one of the most famous in…

### GENERALIZED SOLUTIONS OF THE HAMILTON-JACOBI EQUATIONS OF EIKONAL TYPE. I. FORMULATION OF THE PROBLEMS; EXISTENCE, UNIQUENESS AND STABILITY THEOREMS; SOME PROPERTIES OF THE SOLUTIONS

- Mathematics
- 1975

A nonlocal theory of boundary value problems in bounded and unbounded domains is constructed for nonlinear equations of first order of the type of the classical eikonal equation in geometric optics…

### The problem of convexity of Chebyshev sets

- Mathematics
- 1996

Contents Introduction §1. Definitions and notation §2. Reference theorems §3. Some results Chapter I. Characterization of Banach spaces by means of the relations between approximation properties of…

### Convex analysis and minimization algorithms

- Mathematics
- 1993

IX. Inner Construction of the Subdifferential.- X. Conjugacy in Convex Analysis.- XI. Approximate Subdifferentials of Convex Functions.- XII. Abstract Duality for Practitioners.- XIII. Methods of…

### Permanently Going Back and Forth between the ``Quadratic World'' and the ``Convexity World'' in Optimization

- Computer Science
- 2002

A review of different results concerning convexity of images by quadratic mappings, putting them in a chronological perspective and enlighten these results from a geometrical point of view in order to provide new and comprehensive proofs.

### On a subproblem of trust region algorithms for constrained optimization

- Mathematics, Computer ScienceMath. Program.
- 1990

It is proved that the Hessian of the Lagrangian has at most one negative eigenvalue, and an example is presented to show thatThe Hessian may have a negative eigensvalue when one constraint is inactive at the solution.