Zobrazeno 1 - 10
of 148
pro vyhledávání: '"Drusvyatskiy, D."'
Autor:
Drusvyatskiy, D., Kempton, C.
Spectral functions of symmetric matrices -- those depending on matrices only through their eigenvalues -- appear often in optimization. A cornerstone variational analytic tool for studying such functions is a formula relating their subdifferentials t
Externí odkaz:
http://arxiv.org/abs/1506.05170
We present a theorem of Sard type for semi-algebraic set-valued mappings whose graphs have dimension no larger than that of their range space: the inverse of such a mapping admits a single-valued analytic localization around any pair in the graph, fo
Externí odkaz:
http://arxiv.org/abs/1504.07694
We consider the projected semi-definite and Euclidean distance cones onto a subset of the matrix entries. These two sets are precisely the input data defining feasible semi-definite and Euclidean distance completion problems. We classify when these s
Externí odkaz:
http://arxiv.org/abs/1405.2037
We consider the method of alternating projections for finding a point in the intersection of two closed sets, possibly nonconvex. Assuming only the standard transversality condition (or a weaker version thereof), we prove local linear convergence. Wh
Externí odkaz:
http://arxiv.org/abs/1401.7569
We investigate geometric features of the unit ball corresponding to the sum of the nuclear norm of a matrix and the $l_1$ norm of its entries --- a common penalty function encouraging joint low rank and high sparsity. As a byproduct of this effort, w
Externí odkaz:
http://arxiv.org/abs/1401.4774
Autor:
Drusvyatskiy, D., Ioffe, A. D.
We show that quadratic growth of a semi-algebraic function is equivalent to strong metric subregularity of the subdifferential --- a kind of stability of generalized critical points. In contrast, this equivalence can easily fail outside of the semi-a
Externí odkaz:
http://arxiv.org/abs/1309.1446
This paper sheds new light on several interrelated topics of second-order variational analysis, both in finite and infinite-dimensional settings. We establish new relationships between second-order growth conditions on functions, the basic properties
Externí odkaz:
http://arxiv.org/abs/1304.7385
Steepest descent is central in variational mathematics. We present a new transparent existence proof for curves of near-maximal slope --- an influential notion of steepest descent in a nonsmooth setting. We moreover show that for semi-algebraic funct
Externí odkaz:
http://arxiv.org/abs/1212.1231
Autor:
Drusvyatskiy, D., Larsson, M.
Publikováno v:
Trans. Amer. Math. Soc. 367 (2015), 725-749
We investigate smooth approximations of functions, with prescribed gradient behavior on a distinguished stratified subset of the domain. As an application, we outline how our results yield important consequences for a recently introduced class of sto
Externí odkaz:
http://arxiv.org/abs/1207.5258
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.