Change search
ReferencesLink to record
Permanent link

Direct link
Introducing a MATLAB Toolbox for F-Lipschitz Optimization
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Engineering Cybernetics.
2011 (English)MasteroppgaveStudent thesis
Abstract [en]
The theory of mathematical optimization is useful within a wide range of disciplines such as science, engineering, economics and industry. Application areas have been growing steadily, driving forward the development of new effective methods. Inspired by the need for fast computational schemes in wireless sensor networks, a new optimization theory, called Fast Lipschitz, has emerged to provide effective algorithms both for distributed and centralized computations. An important property of these algorithms is that a globally optimal solution is always guranteed. In this master thesis project, a new MATLAB toolbox is developed to check wether an optimization problem is F-Lipschitz and to solve it efficiently. The difficulty is posed in verifying that a given problem is in fact F-Lipschitz. However, it is shown that under certain circumstances, this operation has a computational complexity of O(n^2) for a problem with n decision variables. The toolbox provides both a graphical interface as well as inline functions. A user guide is presented, explaining the functionalities by discussions and illustrations of example problems. Among others, a convex optimization problem of distributed detection is considered, as well as a non-convex radio power allocation problem. The novel toolbox presented in this thesis may be of considerable utility in solving optimization problems and studying their characteristics.
Place, publisher, year, edition, pages
Institutt for teknisk kybernetikk , 2011. , 88 p.
Keyword [no]
ntnudaim:5870, MTTK teknisk kybernetikk, Tilpassede datasystemer
URN: urn:nbn:no:ntnu:diva-13238Local ID: ntnudaim:5870OAI: diva2:435945
Available from: 2011-08-22 Created: 2011-08-22

Open Access in DiVA

fulltext(897 kB)1892 downloads
File information
File name FULLTEXT01.pdfFile size 897 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(47 kB)33 downloads
File information
File name COVER01.pdfFile size 47 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(135 kB)38 downloads
File information
File name ATTACHMENT01.zipFile size 135 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Engineering Cybernetics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1892 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 71 hits
ReferencesLink to record
Permanent link

Direct link