Unconstrained convex minimization ================================= .. contents:: :depth: 1 :local: Gradient descent ---------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_gradient_descent Subgradient method ------------------ .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_subgradient_method Subgradient method under restricted secant inequality and error bound --------------------------------------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_subgradient_method_rsi_eb Gradient descent with exact line search --------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_gradient_exact_line_search Conjugate gradient ------------------ .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_conjugate_gradient Heavy Ball momentum ------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_heavy_ball_momentum Accelerated gradient for convex objective ----------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_accelerated_gradient_convex Accelerated gradient for strongly convex objective -------------------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_accelerated_gradient_strongly_convex Optimized gradient ------------------ .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_optimized_gradient Optimized gradient for gradient ------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_optimized_gradient_for_gradient Robust momentum --------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_robust_momentum Triple momentum --------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_triple_momentum Information theoretic exact method ---------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_information_theoretic Cyclic coordinate descent ------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_cyclic_coordinate_descent Proximal point -------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_proximal_point Accelerated proximal point -------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_accelerated_proximal_point Inexact gradient descent ------------------------ .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_inexact_gradient_descent Inexact gradient descent with exact line search ----------------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_inexact_gradient_exact_line_search Inexact accelerated gradient ---------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_inexact_accelerated_gradient Epsilon-subgradient method -------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_epsilon_subgradient_method Gradient descent for quadratically upper bounded convex objective ----------------------------------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_gradient_descent_qg_convex Gradient descent with decreasing step sizes for quadratically upper bounded convex objective -------------------------------------------------------------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_gradient_descent_qg_convex_decreasing Conjugate gradient for quadratically upper bounded convex objective ------------------------------------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_conjugate_gradient_qg_convex Heavy Ball momentum for quadratically upper bounded convex objective -------------------------------------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_heavy_ball_momentum_qg_convex Gradient descent for smooth strongly convex quadratic objective --------------------------------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_gradient_descent_quadratics Gradient descent for smooth strongly convex objective with linear mapping ------------------------------------------------------------------------- .. autofunction:: PEPit.examples.unconstrained_convex_minimization.wc_gradient_descent_lc