Tensor methods for finding approximate stationary points of convex functions [0.03%]
用于寻找凸函数近似驻点的张量方法
G N Grapiglia,Yurii Nesterov
G N Grapiglia
In this paper, we consider the problem of finding ε-approximate stationary points of convex functions that are p-times differentiable with ν-Hölder continuous pth derivatives. We present tensor methods with and without acceleration. Spec...
Mihai I Florea
Mihai I Florea
The Inexact Gradient Method with Memory (IGMM) is able to considerably outperform the Gradient Method by employing a piece-wise linear lower model on the smooth part of the objective. However, the auxiliary problem can only be solved within...
Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces [0.03%]
在希尔伯特空间中诱导 proximal splitting 算法渐进行为的强收敛性
Radu Ioan Boţ,Ernö Robert Csetnek,Dennis Meier
Radu Ioan Boţ
Proximal splitting algorithms for monotone inclusions (and convex optimization problems) in Hilbert spaces share the common feature to guarantee for the generated sequences in general weak convergence to a solution. In order to achieve stro...
Proximal extrapolated gradient methods for variational inequalities [0.03%]
变分不等式的proximal extragradient方法
Yu Malitsky
Yu Malitsky
The paper concerns with novel first-order methods for monotone variational inequalities. They use a very simple linesearch procedure that takes into account a local information of the operator. Also, the methods do not require Lipschitz con...
D Kraft
D Kraft
We present a model for image segmentation and describe a gradient-descent method for level-set based shape optimization. It is commonly known that gradient-descent methods converge slowly due to zig-zag movement. This can also be observed f...
Enhanced Bounding Techniques to Reduce the Protein Conformational Search Space [0.03%]
改进的边界技术以减小蛋白质构象搜索空间
Scott R McAllister,Christodoulos A Floudas
Scott R McAllister
The complexity and enormous size of the conformational space that must be explored for the protein tertiary structure prediction problem has led to the development of a wide assortment of algorithmic approaches. In this study, we apply stat...