It is well known that global optimization problems are, generally speaking, computationally infeasible, that is solving them would require an unreasonably large amount of time and/or space. In certain cases, for example, when objective functions and constraints are convex, it is possible to construct a feasible algorithm for solving global optimization problem successfully. Convexity, however, is not a phenomenon to be often expected in the applications. Nonconvex problems frequently arise in many industrial and scienti¯c areas. Therefore, it is only natural to try to replace convexity with some other structure at least for some classes of nonconvex optimization problems to render the global optimization problem feasible. A theory of abstract convexity has been developed as a result of the above considerations. Monotonic analysis, a branch of abstract convex analysis, is analogous in many ways to convex analysis, and sometimes is even simpler. It turned out that many problems of nonconvex optimization encountered in applications can be described in terms of monotonic functions. The analogies with convex analysis were considered to aid in solving some classes of nonconvex optimization problems. In this thesis we will focus on one of the elements of monotonic analysis - Increasing Positively Homogeneous functions of degree one or in short IPH functions. The aim of present research is to show that finding the solution and ²-approximation to the solution of the global optimization problem for IPH functions restricted to a unit simplex is an NP-hard problem. These results can be further extended to positively homogeneous functions of degree ´, ´ > 0. / Master of Mathematical Sciences (Research)

Thesis (Ph. D.)--University of Washington, 2007. / Vita. Includes bibliographical references (p. 104-107).

Thesis (Ph. D.)--Virginia Polytechnic Institute and State University, 1994. / Vita. Abstract. Includes bibliographical references (leaves 111-118). Also available via the Internet.

Thesis (doctoral)--University of Passau, 2007. / Description based on print version record. Includes bibliographical references (p. [127]-133).

Thesis (M.S.)--Ohio University, March, 1996. / Title from PDF t.p.

Thesis (M.S.)--Ohio University, June, 1995. / Title from PDF t.p.

Thesis (M.S.)--Virginia Polytechnic Institute and State University, 1991. / Vita. Abstract. Includes bibliographical references (leaves 76-79). Also available via the Internet.

Thesis (M. Eng. (Mechanical Engineering))--University of Pretoria, 2000. / Summaries in Afrikaans and English.

Thesis (Ph. D.)--Industrial and Systems Engineering, Georgia Institute of Technology, 2005. / Sokol, Joel, Committee Member ; Wang, Qiong, Committee Member ; Kertz, Robert, Committee Member ; Griffin, Paul, Committee Member ; Deng, Shijie, Committee Chair. Includes bibliographical references.

Thesis (M.S. in computer science )--Washington State University, August 2009. / Title from PDF title page (viewed on Apr. 2, 2010). "School of Electrical Engineering and Computer Science." Includes bibliographical references (p. 65-73).