Optimization with D.C. Data. (Difference of Convex Functions or Sets)

No Thumbnail Available



Journal Title

Journal ISSN

Volume Title


Addis Ababa University


This semmar paper reviews the theory, methods and algorithm for so lving d.c optimization, as has been developed in recent years. In chapter one ofthis paper some fundamental concepts and definitions are discussed. Chapter two focuses on the motivation, basic classification of global optimization, some typical examples of d.c.programming problems that are encountered in various fie lds and properties of d.c.functions and d.c.sets. Chapter three is devoted to the concept of duality in the d.c optimization and chapter four discusses global and local optimality criteria and also so lution methods for d.c optimization. Finally I would like to express my heart felt thanks to my adviser Dr. Semu Mitiku for his valuable comments and suggestions during the preparation of this graduate report. I am also grateful to my sister Frehiwot Geremew who is always willing to take care of me. I sincerely express my gratitude to all those who have helped me in this endeavor.