Descent Directions and Efficient Solutions in Discretely Distributed Stochastic Programs

Author:   Kurt Marti
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Edition:   1988 ed.
Volume:   299
ISBN:  

9783540187783


Pages:   183
Publication Date:   27 January 1988
Format:   Paperback
Availability:   Out of stock   Availability explained
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Our Price $152.99 Quantity:  
Add to Cart

Share |

Descent Directions and Efficient Solutions in Discretely Distributed Stochastic Programs


Overview

In engineering and economics a certain vector of inputs or decisions must often be chosen, subject to some constraints, such that the expected costs arising from the deviation between the output of a stochastic linear system and a desired stochastic target vector are minimal. In many cases the loss function u is convex and the occuring random variables have, at least approximately, a joint discrete distribution. Concrete problems of this type are stochastic linear programs with recourse, portfolio optimization problems, error minimization and optimal design problems. In solving stochastic optimization problems of this type by standard optimization software, the main difficulty is that the objective function F and its derivatives are defined by multiple integrals. Hence, one wants to omit, as much as possible, the time-consuming computation of derivatives of F. Using the special structure of the problem, the mathematical foundations and several concrete methods for the computation of feasible descent directions, in a certain part of the feasible domain, are presented first, without any derivatives of the objective function F. It can also be used to support other methods for solving discretely distributed stochastic programs, especially large scale linear programming and stochastic approximation methods.

Full Product Details

Author:   Kurt Marti
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   1988 ed.
Volume:   299
Dimensions:   Width: 17.00cm , Height: 1.10cm , Length: 24.40cm
Weight:   0.355kg
ISBN:  

9783540187783


ISBN 10:   3540187782
Pages:   183
Publication Date:   27 January 1988
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Paperback
Publisher's Status:   Active
Availability:   Out of stock   Availability explained
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Table of Contents

Contents: Stochastic programs with a discrete distribution.- Stochastic dominance (SD) and the construction of feasible descent directions.- Convex programs for solving (3.1)-(3.4a),(3.5).- Stationary points (efficient solutions) of (SOP).- Optimal solutions of (Px,D),(Px,D).- Optimal solutions (y*,T*) of (Px,D) having Tij>0 for all i S,j R.- Existence of solutions of the SD-conditions (3.1.)-(3.5), (12.1)-(12.5), resp; Representation of stationary points.- Construction of solutions (y,T) of (12.1)-12.4) by means of formula (44).- Construction of solutions (y,B) of (46) by using representation (60) of (A( ),b( )),- References.- Index.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions
Latest Reading Guide

NOV RG 20252

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List