Search Results: Subgradient
Redirect to:
This page is a redirect. The following categories are used to track and monitor this redirect:
|
Subgradient method
Rabu, 2026-01-21 20:32:21Subgradient methods are convex optimization methods which use subderivatives. Originally developed by Naum Z. Shor and others in the 1960s and 1970s,...
Click to read more »Subderivative
Senin, 2026-05-11 18:34:03In mathematics, the subderivative (or subgradient) generalizes the derivative to convex functions which are not necessarily differentiable. The set of...
Click to read more »Convex optimization
Minggu, 2026-04-05 21:53:47Cutting-plane methods Ellipsoid method Subgradient method Dual subgradients and the drift-plus-penalty method Subgradient methods can be implemented simply...
Click to read more »Mathematical optimization
Minggu, 2026-05-24 18:45:53Subgradient methods: An iterative method for large locally Lipschitz functions using generalized gradients. Following Boris T. Polyak, subgradient–projection...
Click to read more »Online machine learning
Minggu, 2026-04-19 04:02:37z_{t}\rangle } . To generalise the algorithm to any convex loss function, the subgradient ∂ v t ( w t ) {\displaystyle \partial v_{t}(w_{t})} of v t {\displaystyle...
Click to read more »Lasso (statistics)
Sabtu, 2026-03-14 00:23:36include coordinate descent, subgradient methods, least-angle regression (LARS), and proximal gradient methods. Subgradient methods are the natural generalization...
Click to read more »Center-of-gravity method
Rabu, 2023-11-29 21:37:14have a "subgradient oracle": a routine that can compute a subgradient of f at any given point (if f is differentiable, then the only subgradient is the...
Click to read more »Naum Z. Shor
Minggu, 2026-03-08 12:54:12space dilation in the direction of the difference of two successive subgradients (the so-called r-algorithm), that was created in collaboration with Nikolay...
Click to read more »Convex analysis
Jumat, 2026-05-15 05:18:32x=0} . Convex analysis therefore uses a generalized derivative called a subgradient. Let f : X → ( − ∞ , + ∞ ] {\displaystyle f:X\to (-\infty ,+\infty ]}...
Click to read more »Stochastic gradient descent
Jumat, 2026-03-13 04:56:11604861. Kiwiel, Krzysztof C. (2001). "Convergence and efficiency of subgradient methods for quasiconvex minimization". Mathematical Programming, Series...
Click to read more »Cutting-plane method
Senin, 2025-07-14 04:55:21non-differentiable convex minimization, where a convex objective function and its subgradient can be evaluated efficiently but usual gradient methods for differentiable...
Click to read more »Quasiconvex function
Senin, 2026-06-01 16:16:49size rules, which were first developed for classical subgradient methods. Classical subgradient methods using divergent-series rules are much slower than...
Click to read more »Level set
Rabu, 2025-09-24 20:50:553570770. Kiwiel, Krzysztof C. (2001). "Convergence and efficiency of subgradient methods for quasiconvex minimization". Mathematical Programming, Series...
Click to read more »Normal cone (convex analysis)
Kamis, 2026-05-14 20:01:26vector at x {\displaystyle x} . Normal cones are closely related to subgradients. If f : V → R ∪ { + ∞ } {\displaystyle f:V\to \mathbb {R} \cup \{+\infty...
Click to read more »Bayesian optimization
Selasa, 2026-04-28 15:51:00Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Gradient descent
Kamis, 2026-05-21 02:49:59Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Levenberg–Marquardt algorithm
Jumat, 2026-05-22 18:09:56Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Ant colony optimization algorithms
Jumat, 2026-05-15 14:49:07Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Ellipsoid method
Jumat, 2026-02-20 12:02:26essentially the same update as in the unconstrained case, by choosing a subgradient g 0 {\displaystyle g_{0}} that satisfies g 0 T ( x ∗ − x ( k ) ) + f...
Click to read more »Golden-section search
Jumat, 2026-03-20 21:50:10Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Greedy algorithm
Selasa, 2026-06-02 15:43:22Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Artificial bee colony algorithm
Sabtu, 2023-01-07 01:23:26Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Convex conjugate
Senin, 2026-05-11 18:35:13\partial f(x)} , where ∂ f ( x ) {\displaystyle \partial f(x)} is the subgradient. The proof follows from the definition of convex conjugate: f ∗ ( p )...
Click to read more »Dynamic programming
Jumat, 2026-05-29 01:04:12Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Simplex algorithm
Kamis, 2026-05-07 15:11:22Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Swarm intelligence
Selasa, 2026-05-26 15:52:03Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Newton's method
Jumat, 2026-05-22 02:06:34extrapolation Root-finding algorithm Secant method Steffensen's method Subgradient method Fowler, David; Robson, Eleanor (1998). "Square root approximations...
Click to read more »Big M method
Sabtu, 2025-07-19 13:32:01Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Lagrangian relaxation
Sabtu, 2024-12-28 01:49:12Torbjörn; Lindberg, P. O. (August 2007). "Lagrangian relaxation via ballstep subgradient methods". Mathematics of Operations Research. 32 (3): 669–686. doi:10...
Click to read more »Nelder–Mead method
Rabu, 2026-04-22 10:58:15Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Penalty method
Kamis, 2025-03-27 22:20:54Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Constrained optimization
Kamis, 2026-03-05 08:31:11Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Linear programming
Senin, 2026-04-27 16:14:53Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Tabu search
Rabu, 2025-08-06 15:40:53Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Combinatorial optimization
Selasa, 2025-10-14 13:45:16Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Elad Hazan
Jumat, 2026-04-17 16:58:17is the co-inventor of five US patents. Hazan co-introduced adaptive subgradient methods to dynamically incorporate knowledge of the geometry of the data...
Click to read more »Interior-point method
Sabtu, 2026-05-16 07:52:06Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Broyden–Fletcher–Goldfarb–Shanno algorithm
Kamis, 2025-12-11 05:46:05Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Karmarkar's algorithm
Minggu, 2025-07-20 22:35:43Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Metaheuristic
Selasa, 2026-06-02 07:01:05Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Cuckoo search
Senin, 2025-08-25 20:46:43Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Loss functions for classification
Senin, 2026-01-12 23:23:44loss does have a subgradient at y f ( x → ) = 1 {\displaystyle yf({\vec {x}})=1} , which allows for the utilization of subgradient descent methods. SVMs...
Click to read more »Branch and price
Kamis, 2023-08-24 02:03:07Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Hill climbing
Sabtu, 2025-12-06 01:14:06Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Sequential minimal optimization
Kamis, 2025-06-19 01:06:16Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Limited-memory BFGS
Kamis, 2025-12-11 05:47:24Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Branch and bound
Kamis, 2026-05-07 02:39:55Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Sequential linear-quadratic programming
Selasa, 2023-06-06 06:43:51Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Hinge loss
Senin, 2026-01-26 12:38:51machine learning can work with it. It is not differentiable, but has a subgradient with respect to model parameters w of a linear SVM with score function...
Click to read more »Derivative-free optimization
Rabu, 2026-04-01 14:36:38(including Luus–Jaakola) Simulated annealing Stochastic optimization Subgradient method various model-based algorithms like BOBYQA and ORBIT There exist...
Click to read more »Chambolle–Pock algorithm
Selasa, 2026-02-10 22:23:52{\displaystyle \partial F^{*}} and ∂ G {\displaystyle \partial G} are the subgradient of the convex functions F ∗ {\displaystyle F^{*}} and G {\displaystyle...
Click to read more »Nonlinear conjugate gradient method
Minggu, 2025-04-27 19:32:30Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Gradient method
Minggu, 2022-04-17 12:36:20Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Iterative method
Selasa, 2026-02-24 05:19:07Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Integer programming
Senin, 2026-06-01 11:05:51Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Clarke generalized derivative
Rabu, 2025-12-03 22:43:25continuous function f : Y → R . {\displaystyle f:Y\to \mathbb {R} .} Subgradient method — Class of optimization methods for nonsmooth functions. Subderivative...
Click to read more »Column generation
Minggu, 2026-03-08 22:33:59Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Nonlinear programming
Selasa, 2026-04-14 19:09:42Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »R. Tyrrell Rockafellar
Selasa, 2026-02-10 19:07:24dissertation and, in fact, the standard notation ∂f(x) for the set of subgradients of a function f at x originated there. Rockafellar contributed to nonsmooth...
Click to read more »O-minimal theory
Kamis, 2026-05-07 21:20:28convergence of some non-smooth optimization methods, such as the stochastic subgradient method (under some mild assumptions). Semialgebraic set Real algebraic...
Click to read more »Augmented Lagrangian method
Rabu, 2026-04-01 16:03:56Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »M-estimator
Minggu, 2025-10-05 14:49:25function is not differentiable in θ, the ψ-type M-estimator, which is the subgradient of ρ function, can be expressed as ψ ( x , θ ) = sgn ( x − θ ) {\displaystyle...
Click to read more »Coordinate descent
Rabu, 2025-11-12 03:19:04Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Wolfe conditions
Selasa, 2026-01-13 23:38:34Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Scoring algorithm
Senin, 2026-03-02 13:33:13Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Quantum annealing
Minggu, 2026-04-05 18:33:46Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Semidefinite programming
Rabu, 2026-06-03 20:54:19Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Edmonds–Karp algorithm
Rabu, 2025-10-29 01:37:34Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Line search
Jumat, 2026-01-30 23:05:53Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Dinic's algorithm
Kamis, 2024-11-21 00:06:32Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Regularization (mathematics)
Rabu, 2026-06-03 20:17:27convex but is not strictly differentiable due to the kink at x = 0. Subgradient methods which rely on the subderivative can be used to solve L 1 {\displaystyle...
Click to read more »Truncated Newton method
Selasa, 2026-04-14 16:04:04Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Sequential quadratic programming
Minggu, 2026-03-01 11:05:36Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Branch and cut
Kamis, 2025-04-10 20:30:17Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Bees algorithm
Rabu, 2026-03-25 12:14:33Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Trust region
Kamis, 2025-12-18 10:46:40Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Quasi-Newton method
Rabu, 2026-03-18 16:45:10Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Discrete optimization
Jumat, 2024-07-12 22:49:38Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Luus–Jaakola
Rabu, 2025-12-24 23:01:31differentiable nor locally Lipschitz: The LJ heuristic does not use a gradient or subgradient when one be available, which allows its application to non-differentiable...
Click to read more »Separation oracle
Kamis, 2026-02-12 19:59:47an oracle to evaluate the subgradient of f. Suppose some vector (y, s) is not in K, so f(y) > s. Let g be the subgradient of f at y (g is a vector in...
Click to read more »Firefly algorithm
Kamis, 2026-01-22 13:45:31Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Revised simplex method
Selasa, 2026-01-06 17:23:58Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Powell's method
Jumat, 2024-12-13 14:36:10Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Bat algorithm
Rabu, 2024-01-31 11:53:53Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Duality (optimization)
Rabu, 2025-08-20 21:42:39Torbjörn; Lindberg, P. O. (August 2007). "Lagrangian relaxation via ballstep subgradient methods". Mathematics of Operations Research. 32 (3): 669–686. doi:10...
Click to read more »Register allocation
Selasa, 2026-05-12 04:33:35Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Powell's dog leg method
Jumat, 2025-11-21 20:06:17Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Quadratic programming
Kamis, 2026-03-19 14:42:32Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Special ordered set
Kamis, 2025-11-27 22:10:52Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Klee–Minty cube
Senin, 2025-07-21 14:20:24Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Cyclical monotonicity
Kamis, 2025-02-20 15:31:42x\in U} , where ∂ F ( x ) {\displaystyle \partial F(x)} denotes the subgradient of F {\displaystyle F} at x {\displaystyle x} . Absolutely and completely...
Click to read more »Fourier–Motzkin elimination
Senin, 2026-03-23 23:08:16Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Incompatibility of quantum measurements
Minggu, 2026-04-19 00:23:22Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Frank–Wolfe algorithm
Selasa, 2025-11-25 19:39:30Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Berndt–Hall–Hall–Hausman algorithm
Kamis, 2025-10-30 05:26:59Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Indicator function (convex analysis)
Senin, 2026-05-25 01:23:38arbitrary non-empty set its Legendre transform is the support function. The subgradient of ι A ( x ) {\displaystyle \iota _{A}(x)} for a set A {\displaystyle...
Click to read more »Spiral optimization algorithm
Sabtu, 2025-10-25 16:19:03Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Barrier function
Senin, 2026-02-16 04:20:23Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Extremal optimization
Senin, 2026-02-23 00:19:35Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Guided local search
Jumat, 2026-03-06 15:55:24Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »David Borwein
Jumat, 2025-08-29 22:48:19measure theory and probability theory, number theory, and approximate subgradients and coderivatives. He latterly collaborated with his son, Jonathan Borwein...
Click to read more »Meta-optimization
Senin, 2025-12-22 16:54:47Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Drift plus penalty
Kamis, 2025-09-18 19:46:09standard dual subgradient algorithm of optimization theory, using a fixed stepsize of 1/V. However, a key difference is that the dual subgradient algorithm...
Click to read more »Approximation algorithm
Rabu, 2026-06-03 21:15:49Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Rosenbrock methods
Selasa, 2025-10-21 13:25:10Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Dimitri Bertsekas
Jumat, 2026-06-05 18:39:40and nonsmooth analysis, and a comprehensive development of incremental subgradient methods. "Abstract Dynamic Programming" (2013), which aims at a unified...
Click to read more »Philip Wolfe (mathematician)
Minggu, 2026-01-25 21:05:153800030109. Held, M.; Wolfe, P.; Crowder, H. P. (1974). "Validation of subgradient optimization". Mathematical Programming. 6: 62–88. doi:10.1007/BF01580223...
Click to read more »Distributed constraint optimization
Senin, 2026-03-30 17:52:42Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Multi-task learning
Minggu, 2026-02-08 10:20:31Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Criss-cross algorithm
Sabtu, 2025-10-18 09:57:42Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Push–relabel maximum flow algorithm
Selasa, 2026-05-12 02:21:52Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Mirror descent
Kamis, 2025-10-16 20:06:04Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Liu Gang
Selasa, 2026-03-03 15:18:49Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Evolutionary multimodal optimization
Selasa, 2025-04-15 11:42:29Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »James Renegar
Selasa, 2025-03-18 07:45:45of Engineering, Cornell University. Renegar, James (2016). "Efficient Subgradient Methods for General Convex Optimization". SIAM Journal on Optimization...
Click to read more »Generalizations of the derivative
Jumat, 2025-08-01 10:37:54variational derivative in the calculus of variations. The subderivative and subgradient are generalizations of the derivative to convex functions used in convex...
Click to read more »Symmetric rank-one
Jumat, 2025-04-25 22:55:26Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Parallel metaheuristic
Kamis, 2025-01-02 00:11:31Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Davidon–Fletcher–Powell formula
Kamis, 2025-12-11 19:19:24Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Lemke's algorithm
Jumat, 2026-01-16 04:56:56Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Affine scaling
Jumat, 2025-07-18 07:52:16Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Successive parabolic interpolation
Selasa, 2023-04-25 17:54:34Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Successive linear programming
Minggu, 2024-09-15 06:40:41Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Support function
Minggu, 2026-01-18 17:00:22where ∂ h A ( u ) {\displaystyle \partial h_{A}(u)} denotes the set of subgradients of h A {\displaystyle h_{A}} at u {\displaystyle u} . It follows directly...
Click to read more »List of numerical analysis topics
Sabtu, 2025-06-07 16:12:24splitting of objective function in sum of possible non-differentiable pieces Subgradient method — extension of steepest descent for problems with a non-differentiable...
Click to read more »Great deluge algorithm
Senin, 2022-10-24 10:59:45Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Concave game
Jumat, 2026-06-05 02:44:40for finding equilibria, both using partial regularizations and relaxed subgradient projections. They prove that these algorithms converge. Nash equilibrium...
Click to read more »Fireworks algorithm
Minggu, 2023-07-02 02:32:46Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Algorithmic problems on convex sets
Jumat, 2025-10-24 22:55:04epigraph of some computable convex function, then SMEM is trivial; if a subgradient can be computed, then SSEP is easy too. Each of the above problems has...
Click to read more »Humanoid ant algorithm
Rabu, 2024-07-10 09:36:08Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Claude Lemaréchal
Selasa, 2026-03-03 11:58:48convexity. Lemaréchal's research also led to his work on (conjugate) subgradient methods and on bundle methods of descent for convex minimization problems...
Click to read more »Brain storm optimization algorithm
Jumat, 2024-10-18 23:42:00Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Rider optimization algorithm
Selasa, 2025-11-04 01:12:28Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Generalized iterative scaling
Kamis, 2021-05-06 05:04:05Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Superiorization
Selasa, 2025-01-21 10:39:16R. Davidi, G.T. Herman, R.W. Schulte and L. Tetruashvili, Projected subgradient minimization versus superiorization, Journal of Optimization Theory and...
Click to read more »Biconvex optimization
Kamis, 2023-07-06 01:03:20Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »Minimum Population Search
Rabu, 2023-08-02 03:50:14Convex minimization Cutting-plane method Reduced gradient (Frank–Wolfe) Subgradient method Linear and quadratic Interior point Affine scaling Ellipsoid algorithm...
Click to read more »