Abstract
In this paper we present a computational procedure for minimizing a class ofL 1-functionals subject to conventional as well as functional constraints. The computational procedure is based on the idea of enforced smoothing together with a method of converting the functional constraints into conventional equality constraints. For illustration, two examples are solved using the proposed procedure.
Similar content being viewed by others
References
Ang BW, Teo KL, Wang CM (1987) Optimal shape of arches under bending and axial compression, Journal of Engineering Mechanics, American Society of Civil Engineers, in press
Ben-Tal A, Zowe J (1985) Second-order optimality conditions for theL 1-minimization problem. Applied Mathematics and Optimization 13:45–58
Ben-Tal A, Zowe J (1985) Directional derivatives in nonsmooth optimization. Journal of Optimization Theory and Applications 47:483–490
Craven BD (1986) Nondifferentiable optimization by smooth approximation. Optimization 17:3–17
DeBoor C (1971) CADRE: An algorithm for numerical quadrature, in Mathematical Software, Academic Press, New York
El-Attar RA, Vidyasagar M, Dutta RK (1979) An algorithm forl 1-norm minimization with application to nonlinearl 1-approximation. SIAM Journal on Numerical Analysis 16:70–86
Fletcher R (1982) Fortran subroutines for minimizing by quasi-Newton methods. Report R7125, AERE, Harwell, England, June 1972; and IBM, IMSL Library Reference Manual, Vol. 4, Edition 9, IBM Corporation
Li YS, Qi DX (1974) Spline Functions Methods, Science Press, Beijing (in Chinese)
Murtagh BA, Saunders MA (1983) MINOS 5.0 user guide. Technical Report SOL 83-20, Stanford University
Prager W (1959) Introduction to Plasticity, Addison-Wesley, Reading, MA
Rozvany GIN (1976) Optimal Design of Flexural Systems, Pergamon, Oxford
Schittkowski K (1985) NLPQL: A Fortran subroutine solving constrained nonlinear programming problems. Operation Research Annals 5:485–500
Schumaker LL (1969) Approximation by splines, in TNE Greville (ed), Theory and Applications of Spline Functions, Academic Press, New York
Teo KL, Goh CJ (1987) A simple computational procedure for optimization problems with functional inequality constraints, IEEE Transactions on Automatic Control 32:940–941
Wolfe JM (1976) NonlinearL 1 approximation of smooth functions. Journal of Approximation Theory 17:166–176
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Teo, K.L., Goh, C.J. On constrained optimization problems with nonsmooth cost functionals. Appl Math Optim 18, 181–190 (1988). https://doi.org/10.1007/BF01443621
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01443621