Search Results - Convex functions and convex programs in convex geometry*

Implementable tensor methods in unconstrained convex optimization by Nesterov, Yurii

“…In this paper we develop new tensor methods for unconstrained convex optimization, which solve at each iteration an auxiliary problem of minimizing convex multivariate polynomial…”
Get full text

Dual Prediction-Correction Methods for Linearly Constrained Time-Varying Convex Programs by Simonetto, Andrea

“…Devising efficient algorithms to solve continuously-varying strongly convex optimization programs is key in many applications, from control systems to signal processing and machine learning…”
Get full text

VOFTools 5: An extension to non-convex geometries of calculation tools for volume of fluid methods by López, Joaquín, Hernández, Julio, Gómez, Pablo, Zanzi, Claudio, Zamora, Rosendo

“… We present a major improvement of VOFTools to extend its use to non-convex geometries without the need for costly convex-decomposition techniques…”
Get full text

Convex projection and convex multi-objective optimization by Kováčová, Gabriela, Rudloff, Birgit

“…In this paper we consider a problem, called convex projection, of projecting a convex set onto a subspace…”
Get full text

Convex Optimization for Parameter Synthesis in MDPs by Cubuktepe, Murat, Jansen, Nils, Junges, Sebastian, Katoen, Joost-Pieter, Topcu, Ufuk

“… Consequently, parametric MDPs (pMDPs) extend MDPs with transition probabilities that are functions over unspecified parameters…”
Get full text

From differential equation solvers to accelerated first-order methods for convex optimization by Luo, Hao, Chen, Long

“…Convergence analysis of accelerated first-order methods for convex optimization problems are developed from the point of view of ordinary differential equation solvers…”
Get full text

Chance-constrained programs with convex underlying functions: a bilevel convex optimization perspective by Laguel, Yassine, Malick, Jérôme, van Ackooij, Wim

“… In this paper, we consider chance constrained programs where the objective function and the constraints are convex with respect to the decision parameter…”
Get full text

Constrained Online Convex Optimization With Feedback Delays by Cao, Xuanyu, Zhang, Junshan, Poor, H. Vincent

“…In this article, we study constrained online convex optimization (OCO) in the presence of feedback delays, where a decision maker chooses sequential actions without knowing the loss functions and constraint functions a priori…”
Get full text

Convex Optimization of Integrated Power-Gas Energy Flow Model With Applications to Probabilistic Energy Flow by Jia, Wenhao, Ding, Tao, Huang, Can, Wang, Zekai, Zhou, Quan, Shahidehpour, Mohammad

“… Also, piecewise linearization is adopted to tightly linearize the nonlinear objective function of the model, which transforms the formulated convex optimization into a linear program one…”
Get full text

A Convex Optimization Framework for Active Learning by Elhamifar, Ehsan, Sapiro, Guillermo, Yang, Allen, Sasrty, S. Shankar

“…In many image/video/web classification problems, we have access to a large number of unlabeled samples. However, it is typically expensive and time consuming…”
Get full text

Convex Primal Formulations for Convex Hull Pricing With Reserve Commitments by Yu, Yanan, Zhang, Tong, Guan, Yongpei, Chen, Yonghong

“…Convex hull pricing has been introduced recently to increase transparency and reduce uplift payments for the U.S. wholesale markets…”
Get full text

Distributed Algorithms for Robust Convex Optimization via the Scenario Approach by You, Keyou, Tempo, Roberto, Xie, Pei

“…This paper proposes distributed algorithms to solve robust convex optimization (RCO) when the constraints are affected by nonlinear uncertainty…”
Get full text

Globally minimizing the sum of a convex–concave fraction and a convex function based on wave-curve bounds by Xia, Yong, Wang, Longfei, Wang, Xiaohui

“…We consider the problem of minimizing the sum of a convex–concave function and a convex function over a convex set (SFC…”
Get full text

A Convex Approach to Data-Driven Optimal Control via Perron-Frobenius and Koopman Operators by Huang, Bowen, Vaidya, Umesh

“… The convex formulation relies on the duality result in the dynamical system's stability theory involving density function and Perron-Frobenius operator…”
Get full text

A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming by Borges, Pedro, Sagastizábal, Claudia, Solodov, Mikhail

“… The value function in question, while resulting from parameterized convex problems, need not be convex…”
Get full text

Conditional gradient algorithms for norm-regularized smooth convex optimization by Harchaoui, Zaid, Juditsky, Anatoli, Nemirovski, Arkadi

“… ‖ · ‖ and a smooth convex function f , we want either (1) to minimize the norm over the intersection of the cone and a level set of f , or (2…”
Get full text

Semidefinite representation of convex sets by Helton, J. William, Nie, Jiawang

“…Let be a semialgebraic set defined by multivariate polynomials g i ( x ). Assume S is convex, compact and has nonempty interior. Let , and ∂ S (resp…”
Get full text

Distributed Coordination for Nonsmooth Convex Optimization via Saddle-Point Dynamics by Cortés, Jorge, Niederländer, Simon K.

“… Our algorithm design builds on the characterization of the solutions of the nonsmooth convex program as saddle points of an augmented Lagrangian…”
Get full text

Set characterizations and convex extensions for geometric convex-hull proofs by Bärmann, Andreas, Schneider, Oskar

“…In the present work, we consider Zuckerberg’s method for geometric convex-hull proofs introduced in Zuckerberg (Oper Res Lett 44(5):625–629, 2016…”
Get full text

Ideal formulations for constrained convex optimization problems with indicator variables by Wei, Linchuan, Gómez, Andrés, Küçükyavuz, Simge

“… Specifically, we give the convex hull description of the epigraph of the composition of a one-dimensional convex function and an affine function under arbitrary combinatorial constraints…”
Get full text