Second-Order Guarantees of Distributed Gradient Algorithms
نویسندگان
چکیده
منابع مشابه
Asynchronous Distributed Motion Planning with Safety Guarantees under Second-Order Dynamics
As robots become more versatile, they are increasingly found to operate together in the same environment where they must coordinate their motion in a distributed manner. Such operation does not present problems if the motion is quasi-static and collisions can be easily avoided. However, when the robots follow second-order dynamics, the problem becomes challenging even for a known environment. T...
متن کاملUnsynchronized Distributed Motion Planning with Safety Guarantees under Second - Order Dynamics
Unsynchronized Distributed Motion Planning with Safety Guarantees under Second-Order Dynamics by Devin Kieber Grady Robots are increasingly found to operate together in the same environment where they must coordinate their motion. Such an operation is simple if the motion is quasi-static. Under second-order dynamics, the problem becomes challenging even for a known environment. Planning must gu...
متن کاملMotion estimation using second order gradient methods
Gradient based motion estimation techniques (GM) are considered to be in the heart of state-of-the-art registration algorithms, being able to account for both pixel and subpixel registration and to handle various motion models (translation, rotation, affine, projective). These methods estimate the motion between two images using a first order Taylor expansion of the registered images. This pape...
متن کاملSecond Order Behavior of Pattern Search Algorithms
Abstract: Previous analyses of pattern search algorithms for unconstrained and linearly constrained minimization have focused on proving convergence of a subsequence of iterates to a limit point satisfying either directional or first-order necessary conditions for optimality, depending on the smoothness of the objective function in a neighborhood of the limit point. Even though pattern search m...
متن کاملAsymptotic performance of second-order algorithms
This paper re-examines the asymptotic performance analysis of second-order methods for parameter estimation in a general context. It provides a unifying framework to investigate the asymptotic performance of second-order methods under the stochastic model assumption in which both the waveforms and noise signals are possibly temporally correlated, possibly non-Gaussian, real, or complex (possibl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2020
ISSN: 1052-6234,1095-7189
DOI: 10.1137/18m121784x