Implementation of the Horst algorithm for difference convex programming

Version 1.0.0.0 (4.57 KB) by Kammoun
We implement the Horst algorithm for difference convex programming.
414 Downloads
Updated 27 Feb 2012

View License

Description: The directory has three files:

1) global_optimum_difference_convex.m: This file contains the Horst algorithm

2) test_global_optimization_horst.m: This is a test file that illustrate the use of our algorithm to solve example 1 in the paper "On solving a D.C. Programming Problem by a Sequence of Linear Programs"

3) test_global_optimization_horst_2.m: This is a test file that illustrate the use of our algorithm to solve example 2 in the same paper.

4) I do not test other examples. I found very few examples in the literature. Please let me know if you find any trouble with one example

5) The algorithm may fail to converge if you give wrong gradients or if functions are not convex. The algorithm do not check the convexity of the functions.

6) I'am aware that this could be not the best way to implement the algorithm of Horst, I will appreciate any constructive criticism.

Cite As

Kammoun (2024). Implementation of the Horst algorithm for difference convex programming (https://www.mathworks.com/matlabcentral/fileexchange/35346-implementation-of-the-horst-algorithm-for-difference-convex-programming), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Bounding Regions in Help Center and MATLAB Answers
Communities

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0