Search   Memberlist   Usergroups
 Page 1 of 1 [1 Post]
Author Message
science forum beginner

Joined: 11 Oct 2005
Posts: 17

Posted: Mon Jul 17, 2006 10:29 am    Post subject: approximating infinite linear programming problems

Hello group!

show that the solution of a infinte linear programming problem is the
limit of the solution of some sequence of finite linear programming
problems.

In a longer version, I would post my question like

I need to prove a theorem that shows that some sequence of linear
programming problems converges to a infinite linear programming
problem:

something like

If Prob_n: is
max (1/n) sum_{i=1}^n y(i)
s.t.
0 <= x(i) <= 2
0 <= y(i) <= 4
0 <= (1/n) \sum_{j=1}^i [x(j) - y(j)] <= 1

for all i= 1, 2, ..., n

then prob_n tends to prob^*

Prob^*
max \int_0^1 y(t) dt
s.t.
0 <= x(t) <= 2
0 <= y(t) <= 4
0 <= \int_0^t x(t) - y(t) dt<= 1
t \in [0,1]

and that the discrete approximation y(i) converges to y(t)

I have been looking in ANDERSON-NASH Linear programming in
infinite.dimensional spaces, but they just assume that this limit
exists. Any pointers on how to prove this or some reference?

Thanks,

Diego

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [1 Post]
 The time now is Tue Nov 20, 2018 12:18 pm | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics Linear operator and determinant aline Math 0 Wed Nov 29, 2006 2:37 am Linear algebra txtbk recommendations... Snis Pilbor Math 1 Sat Jul 15, 2006 11:40 pm Three practice algebra qual problems Snis Pilbor Math 4 Sat Jul 15, 2006 11:12 pm Iterative solution to non-linear equations laniik Math 5 Fri Jul 14, 2006 6:38 pm How to solve linear program with matrix variable ? Fan num-analysis 4 Thu Jul 13, 2006 5:55 am