Abstract
The main objective of this study is to discuss the optimum correction of linear inequality systems and absolute value equations (AVE). In this work, a simple and efficient feasible direction method will be provided for solving two fractional nonconvex minimization problems that result from the optimal correction of a linear system. We will show that, in some special-but frequently encountered-cases, we can solve convex optimization problems instead of not-necessarily-convex fractional problems. And, by using the method of feasible directions, we solve the optimal correction problem. Some examples are provided to illustrate the efficiency and validity of the proposed method.
Similar content being viewed by others
References
Censor, Y., Altschuler, M.D., Powlis, W.D.: A computational solution of the inverse problem in radiation therapy treatment planning. Appl. Math. Comput. 25, 57–87 (1988)
Censor, Y., Altschuler, M.D., Powlis, W.D.: On the use of Cimmino’s simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning. Inverse Probl. 4, 607–623 (1988)
Censor, Y., Ben-Israel, A., Xiao, Y., Galvin, J.M.: On linear infeasibility arising in intensity-modulated radiation therapy inverse planning. Linear Algebra Appl. 428, 1406–1420 (2008)
Salahi, M., Ketabchi, S.: Correcting an inconsistent set of linear inequalities by the generalized Newton method. Optim. Methods Softw. 25, 457–465 (2010)
Amaral, P., Júdice, J., Sherali, H.D.: A reformulation–linearization–convexification algorithm for optimal correction of an inconsistent system of linear constraints. Comput. Oper. Res. 35, 1494–1509 (2008)
Mangasarian, O.L.: Absolute value programming. Comput. Optim. Appl. 36, 43–53 (2007)
Mangasarian, O.L., Meyer, R.R.: Absolute value equations. Linear Algebra Appl. 419, 359–367 (2007)
Beck, A., Teboulle, M.A.: Convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid. Math. Program. 118, 13–35 (2009)
Tikhonov, A.N., Arsenin, V.Y.: Solutions of Ill-Posed Problems. Halsted, New York (1977)
Golub, G.H., Hansen, P.C., O’Leary, D.P.: Tikhonov regularization and total least squares. SIAM J. Matrix Anal. Appl. 21, 185–194 (1999)
Beck, A., Ben-Tal, A.: On the solution of the Tikhonov regularization of the total least squares problem. SIAM J. Optim. 17, 98–118 (2006)
Renaut, R., Guo, A.H.: Efficient algorithms for solution of regularized total least squares. SIAM J. Matrix Anal. Appl. 26, 457–476 (2005)
Amaral, P., Barahona, P.: A framework for optimal correction of inconsistent linear constraints. Constraints 10, 67–86 (2005)
Moré, J., Sorensen, D.C.: Computing a trust region step. SIAM J. Sci. Stat. Comput. 4, 553–572 (1983)
Mangasarian, O.L.: A generalized Newton method for absolute value equations. Optim. Lett. 3, 101–108 (2009)
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming Theory and Algorithms. Wiley, New York (1993)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Berlin (1999)
Acknowledgements
The authors are extremely thankful to Professor Richard W. Cottle for his careful reading of the manuscript. The paper has benefited from his suggestions and detailed comments.
The authors are also grateful to Gianni Di Pillo and two anonymous referees for their helpful comments and suggestions which led to the improvement of the originally submitted version of this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Gianni Di Pillo.
Rights and permissions
About this article
Cite this article
Ketabchi, S., Moosaei, H. Optimal Error Correction and Methods of Feasible Directions. J Optim Theory Appl 154, 209–216 (2012). https://doi.org/10.1007/s10957-012-0009-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0009-6