Polyhedral functions provide a model for an important class of problems that includes both linear programming and applications in data analysis. General methods for minimizing such functions using the polyhedral geometry explicitly are developed. Such methods approach a minimum by moving from extreme point to extreme point along descending edges and are described generically as simplicial. The best-known member of this class is the simplex method of linear programming, but simplicial methods have found important applications in discrete approximation and statistics. The general approach considered in this text, first published in 2001, has permitted the development of finite algorithms for the rank regression problem. The key ideas are those of developing a general format for specifying the polyhedral function and the application of this to derive multiplier conditions to characterize optimality. Also considered is the application of the general approach to the development of active set algorithms for polyhedral function constrained problems and associated Lagrangian forms.
- Numerical analysis
- Publication Date:
- Cambridge University Press
- Country of origin:
- United Kingdom
- Dimensions (mm):
Our Australian supplier has this title on order. You can place a backorder for this title now and we will ship it to you when it becomes available.
While we are unable to provide a delivery estimate, most backorders will be delivered within 120 days. If we are informed by our supplier that the title is no longer available during this time, we will cancel and refund you for this item. Likewise, if no delivery estimate has been provided within 120 days, we will contact our supplier for an update. If there is still no delivery estimate we will then cancel the item and provided you with a refund.
If we are able to secure you a copy of the title, our supplier will despatch it to our Sydney warehouse. Once received we make sure it is in perfect condition and then despatch it to you via the Australia Post eParcel service, which includes online tracking. You will receive a shipping notice from us when this occurs.