Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    Search 
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Computational and Applied Mathematics
    • CAAM Technical Reports
    • Search
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Computational and Applied Mathematics
    • CAAM Technical Reports
    • Search
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Search

    Show Advanced FiltersHide Advanced Filters

    Filters

    Use filters to refine the search results.

    Now showing items 1-5 of 5

    • Sort Options:
    • Relevance
    • Title Asc
    • Title Desc
    • Issue Date Asc
    • Issue Date Desc
    • Results Per Page:
    • 5
    • 10
    • 20
    • 40
    • 60
    • 80
    • 100
    Thumbnail

    Interior-Point Algorithms for Semidefinite Programming Based on A Nonlinear Programming Formulation 

    Burer, Samuel; Monteiro, Renato D.C.; Zhang, Yin (1999-12)
    Recently, the authors of this paper introduced a nonlinear transformation to convert the positive definiteness constraint on an n × n matrix function of a certain form into the positivity constraint on n scalar variables ...
    Thumbnail

    Maximum Stable Set Formulations and Heuristics Based on Continuous Optimization 

    Burer, Samuel; Monteiro, Renato; Zhang, Yin (2000-12)
    The stability number for a given graph G is the size of a maximum stable set in G. The Lovasz theta number provides an upper bound on the stability number and can be computed as the optimal value of the Lovasz semidefinite ...
    Thumbnail

    Solving Semidefinite Programs via Nonlinear Programming, Part I: Transformations and Derivatives 

    Burer, Samuel; Monteiro, Renato D.C.; Zhang, Yin (1999-09)
    In this paper, we introduce transformations that convert a large class of linear and/or nonlinear semidefinite programming (SDP) problems into nonlinear optimization problems over "orthants" of the form (R^n)++ × R^N, ...
    Thumbnail

    Rank-Two Relaxation Heuristics for Max-Cut and Other Binary Quadratic Programs 

    Burer, Samuel; Monteiro, Renato; Zhang, Yin (2000-11)
    Semidefinite relaxation for certain discrete optimization problems involves replacing a vector-valued variable by a matrix-valued one, producing a convex program while increasing the number of variables by an order of ...
    Thumbnail

    A Computational Study of a Gradient-Based Log-Barrier Algorithm for a Class of Large-Scale SDPs 

    Burer, Samuel; Monteiro, Renato D.C.; Zhang, Yin (2001-06)
    The authors of this paper recently introduced a transformation that converts a class of semidefinite programs (SDPs) into nonlinear optimization problems free of matrix-valued constraints and variables. This transformation ...

    Home | FAQ | Contact Us
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
     

     

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Context

    Export Search Metadata

    Discover

    Author
    Burer, Samuel (5)
    Zhang, Yin (5)
    Monteiro, Renato D.C. (3)Monteiro, Renato (2)Date Issued1999 (2)2000 (2)2001 (1)Has File(s)Yes (5)

    Home | FAQ | Contact Us
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892