Abstract
This note investigates the problem
where 1<p<∞. It is proved that the dual of this problem has the form
whereq=p/(p−1). The main contribution is an explicit rule for retrieving a primal solution from a dual one. If an inequality is replaced by an equality, then the corresponding dual variable is not restricted to stay nonnegative. A similar modification exists for interval constraints. Partially regularized problems are also discussed. Finally, we extend an observation of Luenberger, showing that the dual of
is
and sharpening the relation between a primal solution and a dual solution.
Similar content being viewed by others
References
Cadzow, J. A.,Algorithm for the Minimum-Effort Control Problem, IEEE Transactions on Automatic Control, Vol. 16, pp. 60–63, 1971.
Cadzow, J. A.,A Finite Algorithm for the Minimum l ∞-Solution to a System of Consistent Linear Equations, SIAM Journal on Numerical Analysis, Vol. 10, pp. 607–617, 1973.
Kolev, L.,Iterative Algorithm for the Minimum Fuel and Minimum Amplitude Problems for Linear Discrete Systems, International Journal of Control, Vol. 21, pp. 779–784, 1975.
Herman, G. T., andLent, A.,A Family of Iterative Quadratic Optimization Algorithms for Pairs of Inequalities, with Application in Diagnostic Radiology, Mathematical Programming Study, Vol. 9, pp. 15–29, 1978.
Lent, A., andCensor, Y.,Extensions of Hildreth's Row-Action Method for Quadratic Programming, SIAM Journal on Control and Optimization, Vol. 18, pp. 444–454, 1980.
Luenberger, D. G.,Optimization by Vector Space Methods, John Wiley, New York, New York, 1969.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Dax, A.,An Extended Kaczmarz's Method for l p -Minimum Norm Solutions, Technical Report, Hydrological Service of Israel, 1992.
Author information
Authors and Affiliations
Additional information
Communicated by D. G. Luenberger
Rights and permissions
About this article
Cite this article
Dax, A. On minimum norm solutions. J Optim Theory Appl 76, 183–193 (1993). https://doi.org/10.1007/BF00952828
Issue Date:
DOI: https://doi.org/10.1007/BF00952828