Please use this identifier to cite or link to this item:
http://dspace.unimap.edu.my:80/xmlui/handle/123456789/10256
Title: | Lagrangian dual function solved with surrogate subgradient method: An analysis of step size rules |
Authors: | Appalasamy, Sashirekha Pasupuleti, Jagadeesh sashirekha@uniten.edu.my |
Keywords: | Lagrangian dual function Surrogate subgradient Step size Regional Conference on Applied and Engineering Mathematics (RCAEM) |
Issue Date: | 2-Jun-2010 |
Publisher: | Universiti Malaysia Perlis (UniMAP) |
Citation: | Vol.1(34), p.191-196 |
Series/Report no.: | Proceedings of the 1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010 |
Abstract: | Lagrangian relaxation dual function is a technique commonly used to optimize non-convex problems. The difficulty in obtaining a solution method for the dual function is normally due to the function’s non-differentiable characteristic. The most common technique used for these cases is the subgradient-based method. A number of modified subgradients techniques were created in the past decade. In this paper an analysis is carried out on one of the modified technique known as the surrogate subgradient technique(SSG). The analysis is done to investigate the effect of five different step size rules onto the convergence of the dual function. Graphical analysis were carried out to validate and illustrate the convergence. |
Description: | 1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010 organized by Universiti Malaysia Perlis (UniMAP) and co-organized by Universiti Sains Malaysia (USM) & Universiti Kebangsaan Malaysia (UKM), 2nd - 3rd June 2010 at Eastern & Oriental Hotel, Penang. |
URI: | http://dspace.unimap.edu.my/123456789/10256 |
Appears in Collections: | Conference Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Paper ID R131.pdf | Access is limited to UniMAP community | 613.57 kB | Adobe PDF | View/Open |
Items in UniMAP Library Digital Repository are protected by copyright, with all rights reserved, unless otherwise indicated.