m
• E

F Nous contacter

0

# Documents  90C22 | enregistrements trouvés : 20

O

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## The moment-LP and moment-SOS hierarchies Lasserre, Jean Bernard | CIRM H

Post-edited

We review basic properties of the moment-LP and moment-SOS hierarchies for polynomial optimization and compare them. We also illustrate how to use such a methodology in two applications outside optimization. Namely :
- for approximating (as claosely as desired in a strong sens) set defined with quantifiers of the form
$R_1 =\{ x\in B : f(x,y)\leq 0$ for all $y$ such that $(x,y) \in K \}$.
$D_1 =\{ x\in B : f(x,y)\leq 0$ for some $y$ such that $(x,y) \in K \}$.
by a hierarchy of inner sublevel set approximations
$\Theta_k = \left \{ x\in B : J_k(x)\leq 0 \right \}\subset R_f$.
or outer sublevel set approximations
$\Theta_k = \left \{ x\in B : J_k(x)\leq 0 \right \}\supset D_f$.
for some polynomiales $(J_k)$ of increasing degree :
- for computing convex polynomial underestimators of a given polynomial $f$ on a box $B \subset R^n$.
We review basic properties of the moment-LP and moment-SOS hierarchies for polynomial optimization and compare them. We also illustrate how to use such a methodology in two applications outside optimization. Namely :
- for approximating (as claosely as desired in a strong sens) set defined with quantifiers of the form
$R_1 =\{ x\in B : f(x,y)\leq 0$ for all $y$ such that $(x,y) \in K \}$.
$D_1 =\{ x\in B : f(x,y)\leq 0$ for ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Algorithms in algebraic geometrybased on the workshopMinneapolis # september 18-22, 2006 Dickenstein, Alicia ; Schreyer, Frank-Olaf ; Sommese, Andrew J. | Springer 2008

Congrès

- xi; 157 p.
ISBN 978-0-387-75154-2

the IMA volumes in mathematics and its applications , 0146

Localisation : Colloque 1er étage (MINN)

géométrie algébrique # algorithme # analyse numérique # calcul formel

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Modern optimization modelling techniques.Papers based on the presentations at the advanced course "optimization theory, methods and applications"Barcelona # july 20-24, 2009 Cominetti, Roberto ; Facchinei, Francisco ; Lasserre, Jean Bernard ; Daniilidis, Aris ; Martinez-Legaz, Juan-Enrique | Birkhäuser 2012

Congrès

- viii; 269 p.
ISBN 978-3-0348-0290-1

Advanced courses in mathematics - CRM Barcelona

Localisation : Colloque 1er étage (BARC)

optimisation mathématique # économie # programmation mathématique # problème de traffic

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Discrete geometry and optimization.Selected papers based on the presentations at the conference and workshopToronto # September 19-23, 2011 Bezdek, Karoly ; Deza, Antoine ; Ye, Yinyu | Springer;The Fields Institute for Research in Mathematical Sciences 2013

Congrès

- x; 336 p.
ISBN 978-3-319-00199-9

Fields institute communications , 0069

Localisation : Collection 1er étage

géométrie discrète # optimisation

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Recent advances in matrix and operator theory#July 24-27 Ball, Joseph A. ; Eidelman, Yuli ; helton, J.William ; Olshevsky, Vadim | Birkhäuser 2007

Congrès

- 338 p.
ISBN 978-3-7643-8538-5

Operator theory: advances and applications , 0179

Localisation : Collection 1er étage

théorie des opérateurs # algèbre linéaire et multi-linéaire # théorie des matrices # groupes ordonnés # problèmes inverses # fonction spectrale # mesure spectrale # transformation non-linéaire # fonctions à variables complexes # théorie des perturbations

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Séminaire Bourbaki. Vol. 2011/2012:exposés 1043-1058 | Société Mathématique de France 2013

Congrès

- xi; 556 p.
ISBN 978-2-85629-371-3

Astérisque , 0352

Localisation : Périodique 1er étage

Algorithme d'approximation # carte brownienne # cartes planaires # champ libre gaussien # champ moyen # choix social # concentration-compacité # condition nulle # configuration polynomiale # courbe elliptique # D-module holonome # difficulté d'approximation # équation aux dérivées partielles # équations d'Einstein # équations différentielles partielles # équations non-linéaires dispersives # espaces adiques # espaces de Berkovich # espaces homogènes # espaces métriques # espaces normés # espaces perfectoïdes # existence globale # fibré de Higgs # fibré holomorphe plat # forme quartique binaire # formule de KPZ # gravité quantique # groupe de Galois motivique # groupe de Selmer # groupes de Lie # groupes quasi-fuchsiens # hamiltonien # marches aléatoires # mélange exponentiel du fibré des repères # mesures de Liouville # mesures stationnaires # métrique harmonique # modération topologique # monodromie-poids # motifs de Tate mixtes # multizêtas # nonlinéaire # norme d'uniformité # orbites coadjointes # plongement métrique # principe de transfert # programmation semi-définie # Programme de Ribe # progression arithmétique # pureté # rang # réarrangement # Relativité générale # représentations des groupes algébriques réductifs # représentations des groupes de Lie compacts # résonances en espace temps # rigidité # singularités irrégulières # stabilité orbitale # surfaces enfermées # système stellaire auto-gravitant # théorème de Lefschetz difficile # théorie de Hodge # théorie géométrique des invariants # topologie étale # trous noirs # types stablement dominés # variétés de drapeaux # variétés hyperboliques de dimension 3 # Vlasov-Poisson Algorithme d'approximation # carte brownienne # cartes planaires # champ libre gaussien # champ moyen # choix social # concentration-compacité # condition nulle # configuration polynomiale # courbe elliptique # D-module holonome # difficulté d'approximation # équation aux dérivées partielles # équations d'Einstein # équations différentielles partielles # équations non-linéaires dispersives # espaces adiques # espaces de Berkovich # espaces ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Rank optimality for the Burer-Monteiro factorization Waldspurger, Irène | CIRM H

Multi angle

Control Theory and Optimization

The Burer-Monteiro factorization is a classical heuristic used to speed up the solving of large scale semidefinite programs when the solution is expected to be low rank: One writes the solution as the product of thinner matrices, and optimizes over the (low-dimensional) factors instead of over the full matrix. Even though the factorized problem is non-convex, one observes that standard first-order algorithms can often solve it to global optimality. This has been rigorously proved by Boumal, Voroninski and Bandeira, but only under the assumption that the factorization rank is large enough, larger than what numerical experiments suggest. We will describe this result, and investigate its optimality. More specifically, we will show that, up to a minor improvement, it is optimal: without additional hypotheses on the semidefinite problem at hand, first-order algorithms can fail if the factorization rank is smaller than predicted by current theory. The Burer-Monteiro factorization is a classical heuristic used to speed up the solving of large scale semidefinite programs when the solution is expected to be low rank: One writes the solution as the product of thinner matrices, and optimizes over the (low-dimensional) factors instead of over the full matrix. Even though the factorized problem is non-convex, one observes that standard first-order algorithms can often solve it to global ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Handbook of semidefinite programming:theory, algorithms, and applications Wolkowicz, Henry ; Saigal, Romesh ; Vandenberghe, Lieven | Kluwer Academic Publishers 2000

Ouvrage

- xxi; 654 p.
ISBN 978-0-7923-7771-9

International series in operations research & management science

Localisation : Ouvrage RdC (HAND)

programmation linéaire # optimisation mathématique # algorithmes

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## The design of approximation algorithms Williamson, David P. ; Shmoys, David B. | Cambridge University Press 2011

Ouvrage

- xi; 504 p.
ISBN 978-0-521-19527-0

Localisation : Ouvrage RdC (WILL)

optimisation # méthode d'approximation # optimisation combinatoire # programmation semi-définie

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Polyhedral and semidefinite programming methods in combinatorial optimization Tunçel, Levent | American Mathematical Society;The Fields Institute for Research in Mathematical Sciences 2010

Ouvrage

- x; 219 p.
ISBN 978-0-8218-3352-0

Fields institute monographs , 0027

Localisation : Collection 1er étage

programmation semidéfinie # optmisation combinatoire # optimisation combinatoire # inégalité linéaire de matrices # géométrie convexe

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Emerging applications of algebraic geometry Putinar, Mihai ; Sullivant, Seth | Springer 2009

Ouvrage

- xi; 376 p.
ISBN 978-0-387-09685-8

the IMA volumes in mathematics and its applications , 0149

Localisation : Ouvrage RdC (EMER)

géométrie algébrique # algèbre commutative # statistiques # biologie # arbre phylogénique

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Relaxation and decomposition methods for mixed integer nonlinear programming Nowak, Ivo | Birkhäuser 2005

Ouvrage

- 213 p.
ISBN 978-3-7643-7238-5

International series of numerical analysis , 0152

Localisation : Ouvrage RdC (NOWA)

programmation non-convexe # MINLP # programmation non-linéaire # programmation entière # programmation semi-définie # condition optimale # approximation

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Graphs and geometry Lovasz, Laszlo | American Mathematical Society 2019

Ouvrage

- x; 444 p.
ISBN 978-1-4704-5087-8

AMS colloquium publications , 0065

Localisation : Collection 1er étage

cadre générique # combinatoire des sous-espaces # fonction analytique discrète # représentation des pièces # pavage # représentation orthogonale

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Moments, positive polynomials and their applications Lasserre, Jean Bernard | Imperial College Press 2010

Ouvrage

- xxi; 361p.
ISBN 978-1-84816-445-1

Imperial college press optimization series , 0001

Localisation : Ouvrage RdC (LASS)

problème de moments # équation polynomiale # optimisation mathématique # ensemble semi-algébrique # programmation semi-définie # programmation convexe # emsemble semi-algébrique # optimisation globale # équilibre de Nash # chaîne de Markov # système d'équations polynomiales

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Optimal control of coupled systems of partial differential equations Kunisch, Karl ; Leugering, Günter ; Sprekels, Jürgen ; Troltzsch, Fredi | Birkhäuser 2009

Ouvrage

- vi; 345 p.
ISBN 978-3-7643-8922-2

International series of numerical mathematics , 0158

Localisation : Ouvrage RdC (OPTI)

contrôle optimal # EDP # feedback

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Dilations, linear matrix inequalities, the matrix cube problem and beta distributions Helton , J. William ; Klep, Igor ; McCullough, Scott ; Schweighofer, Markus | American Mathematical Society 2019

Ouvrage

- vi; 106 p.
ISBN 978-1-4704-3455-7

Memoirs of the American Mathematical Society , 1232

Localisation : Collection 1er étage

dilatation # application complètement positive # inégalité matricielle linéaire # spectrahèdre # spectrahèdre libre # cube d'une matrice # distribution binomiale # distribution beta # stabilité robuste # analyse libre

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Approximation algorithms and semidefinite programming Gärtner, Bernd ; Matousek, Jiri | Springer 2012

Ouvrage

- xi; 251 p.
ISBN 978-3-642-22014-2

Localisation : Ouvrage RdC (GART)

algorithme # programmation # programmation semi-définie # programmation mathématique # méthode numérique

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Extremal problems for finite sets Frankl, Peter ; Tokushige, Norihide | American Mathematical Society 2018

Ouvrage

- viii; 224 p.
ISBN 978-1-4704-4039-8

Student mathematical library , 0086

Localisation : Collection 1er étage

théorie des graphes # degré d'un sommet # théorie des ensembles extrêmes # ensemble fini # limite supérieure # ensembles indépendants croisés # produit du tenseur # polynôme multilinéaire # tassement et recouvrement # combinatoire # théorie des nombres # probabilités # cercle de Katona # système L # système de Steiner # programmation semi-définie # ensembles disjoints par paires # problème de correspondance de Kleitman

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Semidefinite optimization and convex algebraic geometry Blekherman, Grigoriy ; Parrilo, Pablo A. ; Thomas Rekha R. | Society For Industrial And Applied Mathematics;Mathematical Optimization Society 2013

Ouvrage

- xix; 476 p.
ISBN 978-1-611972-28-3

MOS-SIAM series on optimization

Localisation : Ouvrage RdC (SEMI)

programmation semi-définie # géométrie convexe # ensemble algébrique réel

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Handbook on semidefinite, conic and polynomial optimization Anjos, Miguel F. ; Lasserre, Jean B. | Springer 2012

Ouvrage

- xi; 960 p.
ISBN 978-1-4614-0768-3

International series in operations research & management science , 0166

Localisation : Ouvrage RdC (HAND)

optimisation mathématique # optimisation combinatoire # optimisation conique # relaxation convexe # programmation mathématique # modèles d'optimisation # optimisation polynômiale # optimisation semi-définie

#### Filtrer

##### Langue

Titres de périodiques et e-books électroniques (Depuis le CIRM)

Ressources Electroniques

Books & Print journals

Recherche avancée

0
Z