An algorithm for minimum cardinality generators of cones
Fuente:
arXiv
Salvato in:
| Autori principali: | Mayer, Matthias Georg, von der Warth, Fabian |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
On generators of $k$-PSD closures of the positive semidefinite cone
di: Bhardwaj, Avinash, et al.
Pubblicazione: (2024)
di: Bhardwaj, Avinash, et al.
Pubblicazione: (2024)
Fast convergence of Frank-Wolfe algorithms on polytopes
di: Wirth, Elias, et al.
Pubblicazione: (2024)
di: Wirth, Elias, et al.
Pubblicazione: (2024)
Nesterov's accelerated gradient for unbounded convex functions finds the minimum-norm point in the dual space
di: Sakabe, Keiya
Pubblicazione: (2026)
di: Sakabe, Keiya
Pubblicazione: (2026)
New complexity bounds for primal--dual interior-point algorithms in conic optimization
di: Dahl, Joachim, et al.
Pubblicazione: (2025)
di: Dahl, Joachim, et al.
Pubblicazione: (2025)
A symmetric primal-dual algorithmic framework for saddle point problems
di: He, Hongjin, et al.
Pubblicazione: (2022)
di: He, Hongjin, et al.
Pubblicazione: (2022)
A polynomial time infeasible interior-point arc-search algorithm for convex optimization
di: Yang, Yaguang
Pubblicazione: (2022)
di: Yang, Yaguang
Pubblicazione: (2022)
Interior-point algorithms with full Newton steps for nonsymmetric convex conic optimization
di: Papp, Dávid, et al.
Pubblicazione: (2025)
di: Papp, Dávid, et al.
Pubblicazione: (2025)
A nonsmooth Frank-Wolfe algorithm through a dual cutting-plane approach
di: Mazanti, Guilherme, et al.
Pubblicazione: (2024)
di: Mazanti, Guilherme, et al.
Pubblicazione: (2024)
Properties of the complementarity set for the cone of copositive matrices
di: Kostyukova, O. I.
Pubblicazione: (2024)
di: Kostyukova, O. I.
Pubblicazione: (2024)
A feasible smoothing accelerated projected gradient method for nonsmooth convex optimization
di: Nishioka, Akatsuki, et al.
Pubblicazione: (2023)
di: Nishioka, Akatsuki, et al.
Pubblicazione: (2023)
Sparsification of sums with respect to convex cones
di: Saunderson, James
Pubblicazione: (2025)
di: Saunderson, James
Pubblicazione: (2025)
Dual certificates of primal cone membership
di: Lee, Joonyeob, et al.
Pubblicazione: (2025)
di: Lee, Joonyeob, et al.
Pubblicazione: (2025)
Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
di: Bot, Radu Ioan, et al.
Pubblicazione: (2024)
di: Bot, Radu Ioan, et al.
Pubblicazione: (2024)
Lipschitz-free Projected Subgradient Method with Time-varying Step-size
di: Xia, Yong, et al.
Pubblicazione: (2024)
di: Xia, Yong, et al.
Pubblicazione: (2024)
Convergence Rate of Projected Subgradient Method with Time-varying Step-sizes
di: Zhu, Zhihan, et al.
Pubblicazione: (2024)
di: Zhu, Zhihan, et al.
Pubblicazione: (2024)
Triangle Steepest Descent: A Geometry-Based Gradient Algorithm with Guaranteed R-Linear Convergence
di: Shen, Ya, et al.
Pubblicazione: (2025)
di: Shen, Ya, et al.
Pubblicazione: (2025)
Distributionally Robust Optimization over Wasserstein Balls with i.i.d. Structure
di: Kharitenko, Andrey, et al.
Pubblicazione: (2025)
di: Kharitenko, Andrey, et al.
Pubblicazione: (2025)
A high-order augmented Lagrangian method with arbitrarily fast convergence
di: Lee, Young-Ju, et al.
Pubblicazione: (2026)
di: Lee, Young-Ju, et al.
Pubblicazione: (2026)
An adaptive ADMM with regularized spectral penalty for sparse portfolio selection
di: Xu, Xin
Pubblicazione: (2025)
di: Xu, Xin
Pubblicazione: (2025)
Local and Global Convergence of Greedy Parabolic Target-Following Methods for Linear Programming
di: Nesterov, Yurii
Pubblicazione: (2024)
di: Nesterov, Yurii
Pubblicazione: (2024)
Convexoid: A Minimal Theory of Conjugate Convexity
di: Wei, Ningji
Pubblicazione: (2024)
di: Wei, Ningji
Pubblicazione: (2024)
Exponential Conic Relaxations for Signomial Geometric Programming
di: Filabadi, Milad Dehghani, et al.
Pubblicazione: (2024)
di: Filabadi, Milad Dehghani, et al.
Pubblicazione: (2024)
The Power of Extrapolation in Federated Learning
di: Li, Hanmin, et al.
Pubblicazione: (2024)
di: Li, Hanmin, et al.
Pubblicazione: (2024)
On Convergence and Stability of Two Extended BB-like Step Sizes
di: Xu, Xin
Pubblicazione: (2025)
di: Xu, Xin
Pubblicazione: (2025)
Stabilized Proximal Point Method via Trust Region Control
di: Li, Hanmin, et al.
Pubblicazione: (2026)
di: Li, Hanmin, et al.
Pubblicazione: (2026)
Convex quartic problems: homogenized gradient method and preconditioning
di: Dragomir, Radu-Alexandru, et al.
Pubblicazione: (2023)
di: Dragomir, Radu-Alexandru, et al.
Pubblicazione: (2023)
On the geometry of circumcentric directions of cones
di: Bello-Cruz, Yunier
Pubblicazione: (2026)
di: Bello-Cruz, Yunier
Pubblicazione: (2026)
Kurdyka-Łojasiewicz exponent via Hadamard parametrization
di: Ouyang, Wenqing, et al.
Pubblicazione: (2024)
di: Ouyang, Wenqing, et al.
Pubblicazione: (2024)
Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
di: Nesterov, Yurii
Pubblicazione: (2025)
di: Nesterov, Yurii
Pubblicazione: (2025)
Kurdyka-Łojasiewicz exponent via square transformation
di: Ouyang, Wenqing
Pubblicazione: (2025)
di: Ouyang, Wenqing
Pubblicazione: (2025)
Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
di: Zhang, Liwei, et al.
Pubblicazione: (2025)
di: Zhang, Liwei, et al.
Pubblicazione: (2025)
Stochastic Variance-Reduced Forward-Reflected-Backward Splitting Methods for Nonmonotone Generalized Equations
di: Tran-Dinh, Quoc
Pubblicazione: (2024)
di: Tran-Dinh, Quoc
Pubblicazione: (2024)
Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
di: Namchaisiri, Charles, et al.
Pubblicazione: (2024)
di: Namchaisiri, Charles, et al.
Pubblicazione: (2024)
Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices
di: Tang, Tianyun, et al.
Pubblicazione: (2024)
di: Tang, Tianyun, et al.
Pubblicazione: (2024)
A Parameterized Barzilai-Borwein Method via Interpolated Least Squares
di: Xu, Xin
Pubblicazione: (2024)
di: Xu, Xin
Pubblicazione: (2024)
A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures
di: Namchaisiri, Charles, et al.
Pubblicazione: (2024)
di: Namchaisiri, Charles, et al.
Pubblicazione: (2024)
T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
di: Marumo, Hiroki, et al.
Pubblicazione: (2024)
di: Marumo, Hiroki, et al.
Pubblicazione: (2024)
A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
di: Hou, Di, et al.
Pubblicazione: (2025)
di: Hou, Di, et al.
Pubblicazione: (2025)
A Sparse Smoothing Newton Method for Solving Discrete Optimal Transport Problems
di: Hou, Di, et al.
Pubblicazione: (2023)
di: Hou, Di, et al.
Pubblicazione: (2023)
Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
di: Nesterov, Yurii
Pubblicazione: (2025)
di: Nesterov, Yurii
Pubblicazione: (2025)
Documenti analoghi
-
On generators of $k$-PSD closures of the positive semidefinite cone
di: Bhardwaj, Avinash, et al.
Pubblicazione: (2024) -
Fast convergence of Frank-Wolfe algorithms on polytopes
di: Wirth, Elias, et al.
Pubblicazione: (2024) -
Nesterov's accelerated gradient for unbounded convex functions finds the minimum-norm point in the dual space
di: Sakabe, Keiya
Pubblicazione: (2026) -
New complexity bounds for primal--dual interior-point algorithms in conic optimization
di: Dahl, Joachim, et al.
Pubblicazione: (2025) -
A symmetric primal-dual algorithmic framework for saddle point problems
di: He, Hongjin, et al.
Pubblicazione: (2022)