Chebyshev and L1 solutions of overdetermined systems of linear equations with bounded variables |
| |
| Authors: | Nabih N Abdelmalek |
| |
| Institution: | Division of Electrical Engineering National Research Council of Canada , Ottawa, Ontario, K1A 0R8, Canada |
| |
| Abstract: | Two algorithms are here presented. The first one is for obtaining a Chebyshev solution of an overdetermined system of linear equations subject to bounds on the elements of the solution vector. The second algorithm is for obtaining an L1 solution of an overdetermined system of linear equations subject to the same constraints. Efficient solutions are obtained using linear programming techniques. Numerical results and comments are given. |
| |
| Keywords: | Free boundary problems fixed point methods shape sensitivity analysis AMS Classification:35R35 AMS Classification:49K20 AMS Classification:49M15 |
|
