| Article ID: | iaor19962142 |
| Country: | United Kingdom |
| Volume: | 23 |
| Issue: | 5 |
| Start Page Number: | 425 |
| End Page Number: | 432 |
| Publication Date: | May 1996 |
| Journal: | Computers and Operations Research |
| Authors: | Kostreva Michael, Jeffries Clark, Engel Stephen |
| Keywords: | programming: nonlinear, heuristics |
The task of telescopic resolution of diffuse images of point sources can be interpreted as a type of programming problem with nonlinear objective function. As a programming problem, the selection of intensities and positions of a minimal number of virtual sources in NP-complete in the strong sense. However, a novel heuristic dynamical system approach always yields feasible solutions and with modifications can yield optimal solutions. Also, a closely related problem can be solved with linear programming. The two methods can be interpreted as image decompression for a special type of image.