What's new in PEPit 0.4.0 ========================= - New class of functions: smooth functions satisfying a quadratic Lojasiewicz property. Note that there is no guaranteed interpolation result for them. We incorporated two different implementations (types of conditions) for them, ranging from the natural quadratic inequalities to more expensive ones (SDP-represented) that should better capture the fine-grained properties of this class. - Refined classes of functions: Similarly, we have introduced a SDP-representation of convex block-smooth functions that should be able to better capture this class of problems (but for which the SDP are much more costly, which might or might not be worth solving). - Refined classes of operators: Similarly, we have introduced a SDP-representation of strongly monotone operators that are also either Lipschitz or cocoercive. The new SDP-represented conditions should be able to better capture those classes of problems at the cost of (much) more costly PEPs to be solved (which might or might not be worth). - New name for some classes: Note that the classes mentioned above now have 2 versions: one cheap but loose and one more expensive but tighter. Therefore, such a class of function can be studied through the Python classes "[Class]Cheap" and "[Class]Expensive" instead of just "[Class]". - New primitive step: linearly shifted optimization (minimize given function + linear term), which is among others used in the difference-of-convex algorithm (DCA, also known as the convex-concave procedure). - New examples: (i) Refined block-coordinate descent (refined interpolation techniques--but computationally more expensive) (ii) introduction of quadratic Lojasiewicz inequalities, examples on gradient descent (with different ways to improse Lojasiewicz inequalities, from naive ones to more advanced SDP-representable ones) (iii) optimistic gradient with more advanced SDP-representable monotonocity/Lipschitz characterization, (iv) difference-of-convex algorithm (DCA, also known as the convex-concave procedure), (v) online learning settings (online gradient descent, online Frank-Wolfe, follow the leader, follow the regularized leader), (vi) added classical accelerated gradient methods (with FISTA-like inertial coefficients), its previous implemented version is now referred to as a simplified version. - Corrected example: SGD's closed-form solution has been updated. - The support of functions of the class :class:`ConvexIndicatorFunction` can be constrained through a radius in addition to a diameter. - Fix: The :class:`SkewSymmetricLinearOperator` constraints have been completed with the formerly missing "xi * gi == 0".