A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming
Pedro Borges, Claudia Sagastizábal, Mikhail Solodov
ARTIGO
Inglês
Agradecimentos: The authors thank the referees and Editor for beneficial comments. The first and second authors are grateful to Ecole Polytechnique, France, for the support through the 2018–2019 Gaspard Monge Visiting Professor Program. Research of the second author is partly funded by CNPq Grant...
Ver mais
Agradecimentos: The authors thank the referees and Editor for beneficial comments. The first and second authors are grateful to Ecole Polytechnique, France, for the support through the 2018–2019 Gaspard Monge Visiting Professor Program. Research of the second author is partly funded by CNPq Grant 306089/2019-0, CEPID CeMEAI, and FAPERJ in Brazil. The third author is supported by CNPq Grant 303913/2019-3, by FAPERJ Grant E-26/202.540/2019, by PRONEX–Optimization, and by the Russian Foundation for Basic Research Grant 19-51-12003 NNIOa
Ver menos
We present an approach to regularize and approximate solution mappings of parametric convex optimization problems that combines interior penalty (log-barrier) solutions with Tikhonov regularization. Because the regularized mappings are single-valued and smooth under reasonable conditions, they can...
Ver mais
We present an approach to regularize and approximate solution mappings of parametric convex optimization problems that combines interior penalty (log-barrier) solutions with Tikhonov regularization. Because the regularized mappings are single-valued and smooth under reasonable conditions, they can be used to build a computationally practical smoothing for the associated optimal value function. The value function in question, while resulting from parameterized convex problems, need not be convex. One motivating application of interest is two-stage (possibly nonconvex) stochastic programming. We show that our approach, being computationally implementable, provides locally bounded upper bounds for the subdifferential of the value function of qualified convex problems. As a by-product of our development, we also recover that in the given setting the value function is locally Lipschitz continuous. Numerical experiments are presented for two-stage convex stochastic programming problems, comparing the approach with the bundle method for nonsmooth optimization
Ver menos
FUNDAÇÃO CARLOS CHAGAS FILHO DE AMPARO À PESQUISA DO ESTADO DO RIO DE JANEIRO - FAPERJ
E-26/202.540/2019
CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQ
306089/2019-0; 303913/2019-3
Fechado
A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming
Pedro Borges, Claudia Sagastizábal, Mikhail Solodov
A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming
Pedro Borges, Claudia Sagastizábal, Mikhail Solodov
Fontes
|
Mathematical programming (Fonte avulsa) |