Matches in SemOpenAlex for { <https://semopenalex.org/work/W2549407975> ?p ?o ?g. }
- W2549407975 abstract "In this thesis, we establish sufficient conditions under which an optimization problem has a unique local optimum. Motivated by the practical need for establishing the uniqueness of the optimum in an optimization problem in fields such as global optimization, equilibrium analysis, and efficient algorithm design, we provide sufficient conditions that are not merely theoretical characterizations of uniqueness, but rather, given an optimization problem, can be checked algebraically. In our analysis we use results from two major mathematical disciplines. Using the mountain pass theory of variational analysis, we are able to establish the uniqueness of the local optimum for problems in which every stationary point of the objective function is a strict local minimum and the function satisfies certain boundary conditions on the constraint region. Using the index theory of differential topology, we are able to establish the uniqueness of the local optimum for problems in which every generalized stationary point (Karush-Kuhn-Tucker point) of the objective function is a strict local minimum and the function satisfies some non-degeneracy assumptions. The uniqueness results we establish using the mountain pass theory and the topological index theory are comparable but not identical. Our results from the mountain pass analysis require the function to satisfy less strict structural assumptions such as weaker differentiability requirements, but more strict boundary conditions. In contrast, our results from the index theory require strong differentiability and non-degeneracy assumptions on the function, but treat the boundary and interior stationary points uniformly to assert the uniqueness of the optimum under weaker boundary conditions. Thesis Supervisor: Asuman Ozdaglar Title: Assistant Professor" @default.
- W2549407975 created "2016-11-30" @default.
- W2549407975 creator A5035115733 @default.
- W2549407975 date "2005-01-01" @default.
- W2549407975 modified "2023-09-27" @default.
- W2549407975 title "Analysis of Critical Points for Nonconvex Optimization" @default.
- W2549407975 cites W13681407 @default.
- W2549407975 cites W1505866611 @default.
- W2549407975 cites W1535866048 @default.
- W2549407975 cites W1542975694 @default.
- W2549407975 cites W1551360398 @default.
- W2549407975 cites W1566438863 @default.
- W2549407975 cites W1583497301 @default.
- W2549407975 cites W1590012787 @default.
- W2549407975 cites W1600930990 @default.
- W2549407975 cites W1606550863 @default.
- W2549407975 cites W161879252 @default.
- W2549407975 cites W1979738025 @default.
- W2549407975 cites W1981288703 @default.
- W2549407975 cites W1982632325 @default.
- W2549407975 cites W1990967271 @default.
- W2549407975 cites W2017550106 @default.
- W2549407975 cites W2020269356 @default.
- W2549407975 cites W2034608490 @default.
- W2549407975 cites W2037710455 @default.
- W2549407975 cites W2041238958 @default.
- W2549407975 cites W2053387401 @default.
- W2549407975 cites W2058502981 @default.
- W2549407975 cites W2070470590 @default.
- W2549407975 cites W2077787105 @default.
- W2549407975 cites W2086939614 @default.
- W2549407975 cites W2090963365 @default.
- W2549407975 cites W2107413438 @default.
- W2549407975 cites W2108563596 @default.
- W2549407975 cites W2109100253 @default.
- W2549407975 cites W2112269231 @default.
- W2549407975 cites W2114395398 @default.
- W2549407975 cites W2118600142 @default.
- W2549407975 cites W2133554519 @default.
- W2549407975 cites W2159715570 @default.
- W2549407975 cites W2171503220 @default.
- W2549407975 cites W2325025823 @default.
- W2549407975 cites W2475678528 @default.
- W2549407975 cites W2594823851 @default.
- W2549407975 cites W2798766386 @default.
- W2549407975 cites W2914514011 @default.
- W2549407975 cites W3021196877 @default.
- W2549407975 cites W3043060850 @default.
- W2549407975 cites W3121324133 @default.
- W2549407975 cites W3123834724 @default.
- W2549407975 cites W3142379583 @default.
- W2549407975 cites W3152369594 @default.
- W2549407975 cites W405605410 @default.
- W2549407975 cites W589248181 @default.
- W2549407975 cites W603096258 @default.
- W2549407975 cites W654660876 @default.
- W2549407975 cites W2184508353 @default.
- W2549407975 hasPublicationYear "2005" @default.
- W2549407975 type Work @default.
- W2549407975 sameAs 2549407975 @default.
- W2549407975 citedByCount "0" @default.
- W2549407975 crossrefType "journal-article" @default.
- W2549407975 hasAuthorship W2549407975A5035115733 @default.
- W2549407975 hasConcept C126255220 @default.
- W2549407975 hasConcept C134306372 @default.
- W2549407975 hasConcept C137836250 @default.
- W2549407975 hasConcept C14036430 @default.
- W2549407975 hasConcept C182310444 @default.
- W2549407975 hasConcept C189237950 @default.
- W2549407975 hasConcept C196298200 @default.
- W2549407975 hasConcept C202615002 @default.
- W2549407975 hasConcept C2524010 @default.
- W2549407975 hasConcept C2776036281 @default.
- W2549407975 hasConcept C2777021972 @default.
- W2549407975 hasConcept C2777727622 @default.
- W2549407975 hasConcept C28826006 @default.
- W2549407975 hasConcept C33923547 @default.
- W2549407975 hasConcept C60644358 @default.
- W2549407975 hasConcept C62354387 @default.
- W2549407975 hasConcept C78458016 @default.
- W2549407975 hasConcept C86803240 @default.
- W2549407975 hasConceptScore W2549407975C126255220 @default.
- W2549407975 hasConceptScore W2549407975C134306372 @default.
- W2549407975 hasConceptScore W2549407975C137836250 @default.
- W2549407975 hasConceptScore W2549407975C14036430 @default.
- W2549407975 hasConceptScore W2549407975C182310444 @default.
- W2549407975 hasConceptScore W2549407975C189237950 @default.
- W2549407975 hasConceptScore W2549407975C196298200 @default.
- W2549407975 hasConceptScore W2549407975C202615002 @default.
- W2549407975 hasConceptScore W2549407975C2524010 @default.
- W2549407975 hasConceptScore W2549407975C2776036281 @default.
- W2549407975 hasConceptScore W2549407975C2777021972 @default.
- W2549407975 hasConceptScore W2549407975C2777727622 @default.
- W2549407975 hasConceptScore W2549407975C28826006 @default.
- W2549407975 hasConceptScore W2549407975C33923547 @default.
- W2549407975 hasConceptScore W2549407975C60644358 @default.
- W2549407975 hasConceptScore W2549407975C62354387 @default.
- W2549407975 hasConceptScore W2549407975C78458016 @default.
- W2549407975 hasConceptScore W2549407975C86803240 @default.
- W2549407975 hasLocation W25494079751 @default.