Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Theses
    • View Item
    • espace Home
    • espace
    • Curtin Theses
    • View Item

    Exact Cutting Plane Methods for Quadratic Programming Problems with Applications

    Spiers S 2024 Public.pdf (2.623Mb)
    Access Status
    Open access
    Authors
    Spiers, Sandy
    Date
    2024
    Supervisor
    Hoa Bui
    Ryan Loxton
    Type
    Thesis
    Award
    PhD
    
    Metadata
    Show full item record
    Faculty
    Science and Engineering
    School
    School of Electrical Engineering, Computing and Mathematical Sciences
    URI
    http://hdl.handle.net/20.500.11937/96234
    Collection
    • Curtin Theses
    Abstract

    This thesis bridges the methodological divide between concave and nonconcave optimisation by adapting cutting plane techniques to nonconcave mixed-integer quadratic programming problems. We introduce the novel concept of directional concavity, asserting the concavity of a quadratic function along specific directions, which enables the use of linear approximations for global optimization. This approach results in efficient exact methods for solving general quadratic programming problems.

    Related items

    Showing items related by title, author, creator and subject.

    • Global optimization for nonconvex optimization problems
      Ruan, Ning (2012)
      Duality is one of the most successful ideas in modern science [46] [91]. It is essential in natural phenomena, particularly, in physics and mathematics [39] [94] [96]. In this thesis, we consider the canonical duality ...
    • On the Structure of Convex Piecewise Quadratic Functions
      Sun, Jie (1992)
      Convex piecewise quadratic functions (CPQF) play an important role in mathematical programming, and yet their structure has not been fully studied. In this paper, these functions are categorized into difference-definite ...
    • A study of optimization and optimal control computation : exact penalty function approach
      Yu, Changjun (2012)
      In this thesis, We propose new computational algorithms and methods for solving four classes of constrained optimization and optimal control problems. In Chapter 1, we present a brief review on optimization and ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.