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.