scholarly journals A Weighted Mirror Descent Algorithm for Nonsmooth Convex Optimization Problem

2016 ◽  
Vol 170 (3) ◽  
pp. 900-915 ◽  
Author(s):  
Duy V. N. Luong ◽  
Panos Parpas ◽  
Daniel Rueckert ◽  
Berç Rustem
Keyword(s):  
Convex Optimization ◽  
Optimization Problem ◽  
Nonsmooth Convex Optimization ◽  
Convex Optimization Problem ◽  
Descent Algorithm ◽  
Mirror Descent

scholarly journals Multivariate Spectral Gradient Algorithm for Nonsmooth Convex Optimization Problems

2015 ◽  
Vol 2015 ◽  
pp. 1-7
Author(s):  
Yaping Hu
Keyword(s):  
Convex Optimization ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Gradient Algorithm ◽  
Nonsmooth Convex Optimization ◽  
Convex Optimization Problem ◽  
Convex Optimization Problems ◽  
Yosida Regularization ◽  
Approximate Function ◽  
Original Objective

We propose an extended multivariate spectral gradient algorithm to solve the nonsmooth convex optimization problem. First, by using Moreau-Yosida regularization, we convert the original objective function to a continuously differentiable function; then we use approximate function and gradient values of the Moreau-Yosida regularization to substitute the corresponding exact values in the algorithm. The global convergence is proved under suitable assumptions. Numerical experiments are presented to show the effectiveness of this algorithm.

scholarly journals An Approximate Quasi-Newton Bundle-Type Method for Nonsmooth Optimization

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Jie Shen ◽  
Li-Ping Pang ◽  
Dan Li
Keyword(s):  
Convex Optimization ◽  
Objective Function ◽  
Rate Of Convergence ◽  
Nonsmooth Optimization ◽  
Optimization Problem ◽  
Nonsmooth Convex Optimization ◽  
Convex Optimization Problem ◽  
Type Method ◽  
Yosida Regularization ◽  
Quasi Newton

An implementable algorithm for solving a nonsmooth convex optimization problem is proposed by combining Moreau-Yosida regularization and bundle and quasi-Newton ideas. In contrast with quasi-Newton bundle methods of Mifflin et al. (1998), we only assume that the values of the objective function and its subgradients are evaluated approximately, which makes the method easier to implement. Under some reasonable assumptions, the proposed method is shown to have a Q-superlinear rate of convergence.

scholarly journals Heliostat Field Layout Optimization with Evolutionary Algorithms

10.29007/7p6t ◽  
2018 ◽  
Author(s):  
Pascal Richter ◽  
David Laukamp ◽  
Levin Gerdes ◽  
Martin Frank ◽  
Erika Ábrahám
Keyword(s):  
Power Plant ◽  
Convex Optimization ◽  
Evolutionary Algorithms ◽  
Convergence Rate ◽  
Evolutionary Algorithm ◽  
Computer Science ◽  
Energy Supply ◽  
Optimization Problem ◽  
Convex Optimization Problem ◽  
New Genotype

The exploitation of solar power for energy supply is of increasing importance. While technical development mainly takes place in the engineering disciplines, computer science offers adequate techniques for optimization. This work addresses the problem of finding an optimal heliostat field arrangement for a solar tower power plant.We propose a solution to this global, non-convex optimization problem by using an evolutionary algorithm. We show that the convergence rate of a conventional evolutionary algorithm is too slow, such that modifications of the recombination and mutation need to be tailored to the problem. This is achieved with a new genotype representation of the individuals.Experimental results show the applicability of our approach.

scholarly journals Reconstruction of the early Universe as a convex optimization problem

2003 ◽  
Vol 346 (2) ◽  
pp. 501-524 ◽  
Author(s):  
Y. Brenier ◽  
U. Frisch ◽  
M. Hénon ◽  
G. Loeper ◽  
S. Matarrese ◽  
...  
Keyword(s):  
Convex Optimization ◽  
Early Universe ◽  
Optimization Problem ◽  
Convex Optimization Problem

Design of Low Order Controllers for Decoupled MIMO Systems With Time Response Specifications

2018 ◽  
pp. 90-128
Author(s):  
Maher Ben Hariz ◽  
Wassila Chagra ◽  
Faouzi Bouani
Keyword(s):  
Convex Optimization ◽  
Optimization Problem ◽  
Closed Loop ◽  
Mimo Systems ◽  
Design Method ◽  
Optimal Solution ◽  
Time Response ◽  
Convex Optimization Problem ◽  
Tito Systems ◽  
Low Order

The design of a low order controller for decoupled MIMO systems is proposed. The main objective of this controller is to guarantee some closed loop time response performances such as the settling time and the overshoot. The controller parameters are obtained by resolving a non-convex optimization problem. In order to obtain an optimal solution, the use of a global optimization method is suggested. In this chapter, the proposed solution is the GGP method. The principle of this method consists of transforming a non-convex optimization problem to a convex one by some mathematical transformations. So as to accomplish the fixed goal, it is imperative to decouple the coupled MIMO systems. To approve the controllers' design method, the synthesis of fixed low order controller for decoupled TITO systems is presented firstly. Then, this design method is generalized in the case of MIMO systems. Simulation results and a comparison study between the presented approach and a PI controller are given in order to show the efficiency of the proposed controller. It is remarkable that the obtained solution meets the desired closed loop time specifications for each system output. It is also noted that by considering the proposed approach the user can fix the desired closed loop performances for each output independently.

Sign in / Sign up

Export Citation Format

Share Document