Monsters are commonly stereotyped as horrible and grotesque creatures. But in Frankenstein and The Island of Doctor Moreau, Shelly and Wells both delineate some complicated but meaningful monster characters. These mon...Monsters are commonly stereotyped as horrible and grotesque creatures. But in Frankenstein and The Island of Doctor Moreau, Shelly and Wells both delineate some complicated but meaningful monster characters. These monsters’ features and natures represent their creator’s intention and purpose. In both texts, monsters are ugly but benevolent, while their creators are eccentric and monstrous. The relationship between men and monsters allows us to view the definition of humanity from a more critical and objective perspective.展开更多
The gradient of the Moreau\|Yosida approximation to a piecewise C\+2 convex function is studied in this paper. The piecewise smoothness of the gradient function is obtained under a constraint qulification of the const...The gradient of the Moreau\|Yosida approximation to a piecewise C\+2 convex function is studied in this paper. The piecewise smoothness of the gradient function is obtained under a constraint qulification of the constant rank.展开更多
Computing tasks may often be posed as optimization problems.The objective functions for real-world scenarios are often nonconvex and/or nondifferentiable.State-of-the-art methods for solving these problems typically o...Computing tasks may often be posed as optimization problems.The objective functions for real-world scenarios are often nonconvex and/or nondifferentiable.State-of-the-art methods for solving these problems typically only guarantee convergence to local minima.This work presents Hamilton-Jacobi-based Moreau adaptive descent(HJ-MAD),a zero-order algorithm with guaranteed convergence to global minima,assuming continuity of the objective function.The core idea is to compute gradients of the Moreau envelope of the objective(which is"piece-wise convex")with adaptive smoothing parameters.Gradients of the Moreau envelope(i.e.,proximal operators)are approximated via the Hopf-Lax formula for the viscous Hamilton-Jacobi equation.Our numerical examples illustrate global convergence.展开更多
文摘Monsters are commonly stereotyped as horrible and grotesque creatures. But in Frankenstein and The Island of Doctor Moreau, Shelly and Wells both delineate some complicated but meaningful monster characters. These monsters’ features and natures represent their creator’s intention and purpose. In both texts, monsters are ugly but benevolent, while their creators are eccentric and monstrous. The relationship between men and monsters allows us to view the definition of humanity from a more critical and objective perspective.
文摘The gradient of the Moreau\|Yosida approximation to a piecewise C\+2 convex function is studied in this paper. The piecewise smoothness of the gradient function is obtained under a constraint qulification of the constant rank.
基金partially funded by AFOSR MURI FA9550-18-502,ONR N00014-18-1-2527,N00014-18-20-1-2093,N00014-20-1-2787supported by the NSF Graduate Research Fellowship under Grant No.DGE-1650604.
文摘Computing tasks may often be posed as optimization problems.The objective functions for real-world scenarios are often nonconvex and/or nondifferentiable.State-of-the-art methods for solving these problems typically only guarantee convergence to local minima.This work presents Hamilton-Jacobi-based Moreau adaptive descent(HJ-MAD),a zero-order algorithm with guaranteed convergence to global minima,assuming continuity of the objective function.The core idea is to compute gradients of the Moreau envelope of the objective(which is"piece-wise convex")with adaptive smoothing parameters.Gradients of the Moreau envelope(i.e.,proximal operators)are approximated via the Hopf-Lax formula for the viscous Hamilton-Jacobi equation.Our numerical examples illustrate global convergence.
