论文信息 - Solving a TRS which has linear inequality constraints

Solving a TRS which has linear inequality constraints

In this work we present a new algorithm for solving the augmented trust-region subproblem with a set of additional linear inequality constraints. The method can be considered a generalization of previous published methods [10]. We discuss the additional types of problems our formulation can solve and reproduce regularized large-scale inverse-problem results from image processing in our general framework.

Trond Steihaug | Ørjan Bergmann

[1] J. Nagy,et al. Quasi-Newton approach to nonnegative image restorations , 2000 .

[2] Edward Roy Pike,et al. Positive solutions to linear inverse problems , 1999 .

[3] Trond Steihaug,et al. An interior-point trust-region-based method for large-scale non-negative regularization , 2002 .

[4] Stephen J. Wright,et al. Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[5] Danny C. Sorensen,et al. A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem , 2000, SIAM J. Optim..

[6] Anthony J. Kearsley. Matrix-free algorithm for the large-scale constrained trust-region subproblem , 2006, Optim. Methods Softw..

[7] Lothar Reichel,et al. TIKHONOV REGULARIZATION WITH NONNEGATIVITY CONSTRAINT , 2004 .

[8] J. Nagy,et al. Enforcing nonnegativity in image reconstruction algorithms , 2000, SPIE Optics + Photonics.

[9] J. Navarro-Pedreño. Numerical Methods for Least Squares Problems , 1996 .