Arc-search techniques for interior-point methods. (2020)

• Record Type: Book
• Further Information: Note: Yaguang Yang.
• Authors: Yang, Yaguang
• Contents: Preface. SECTION I: LINE SEARCH INTERIOR-POINT METHODS FOR LINEAR PROGRAMMING . Introduction. A Potential-Reduction Algorithm for LP. Feasible Path-Following Algorithms for LP. Infeasible Interior-Point Method Algorithms for LP. SECTION II: ARC-SEARCH INTERIOR-POINT METHODS FOR LINEAR PROGRAMMING . A Feasible Arc-Search Algorithm for LP. A MTY-Type Infeasible Arc-Search Algorithm for LP. A Mehrotra-Type Infeasible Arc-Search Algorithm for LP. An O(√nL ) Infeasible Arc-Search Algorithms for LP. SECTION III:ARC-SEARCH INTERIOR-POINT METHODS: EXTENSIONS . An Arc-Search Algorithm for Convex Quadratic Programming. An Arc-Search Algorithms for QP with Box Constraints. An Arc-Search Algorithm for LCP. An Arc-Search Algorithm for Semidefinite Programming. References. Index.
• Edition: 1st
• Publisher Details: Boca Raton : CRC Press
• Publication Date: 2020
• Extent: 1 online resource, illustrations (black and white, and colour)
• Subjects: 519.7; Interior-point methods; Linear programming; Computer algorithms
• Languages: English
• ISBNs: 9781000220339; 9781000220131; 9781000220230; 9781003042518
• Related ISBNs: 9780367487287
• Notes: Note: Includes bibliographical references and index.; Note: Description based on CIP data; resource not viewed.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.