Skip to main content
Log in

Nonlinear programming and an optimization problem on infinitely differentiable functions

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

A nonnegative, infinitely differentiable function ø defined on the real line is called a Friedrichs mollifier function if it has support in [0, 1] and ∫ 10 ø(t)dt=1. In this article the following problem is considered. Determine Δ k =inf∫ 10 ∣vø(k)(t)∣dt, k=1,..., where ø(k) denotes thekth derivative of ø and the infimum is taken over the set of all mollifier functions. This problem has applications to monotone polynomial approximation as shown by this author elsewhere. In this article, the structure of the problem of determining Δ k is analyzed, and it is shown that the problem is reducible to a nonlinear programming problem involving the minimization of a strictly convex function of [(k−1)/2] variables, subject to a simple ordering restriction on the variables. An optimization problem on the functions of bounded variation, which is equivalent to the nonlinear programming problem, is also developed. The results of this article and those from approximation of functions theory are applied elsewhere to derive numerical values of various mathematical quantities involved in this article, e.g., Δ k =k~22k−1 for allk=1, 2, ..., and to establish certain inequalities of independent interest. This article concentrates on problem reduction and equivalence, and not numerical value.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Morrey, C. B., Jr.,Multiple Integrals in the Calculus of Variations, Springer-Verlag, Berlin, Germany, 1966.

    Google Scholar 

  2. Ubhaya, V. A.,Nonlinear Programming, Approximation, and Optimization on Infinitely Differentiable Functions, Journal of Optimization Theory and Applications, Vol. 29, No. 2, 1979.

  3. Roberts, A. W., andVarberg, D. E.,Convex Functions, Academic Press, New York, New York, 1973.

    Google Scholar 

  4. Ubhaya, V. A.,Moduli of Monotonicity with Applications to Monotone Polynomial Approximation, SIAM Journal on Mathematical Analysis, Vol. 7, pp. 117–130, 1976.

    Google Scholar 

  5. Ubhaya, V. A.,On the Degree of Approximation by Monotone Polynomials, Case Western Reserve University, Cleveland, Ohio, Department of Operations Research, Technical Memorandum No. 410, 1976.

    Google Scholar 

  6. Ubhaya, V. A.,On the Degree of Approximation by Monotone Polynomials, Notices of the American Mathematical Society, Vol. 23, p. A-588, 1976.

  7. Ubhaya, V. A.,Isotone Optimization, I and II, Journal of Approximation Theory, Vol. 12, pp. 146–159 and pp. 315–331, 1974.

    Google Scholar 

  8. Ubhaya, V. A.,Duality in Approximation and Conjugate Cones in Normed Linear Spaces, Journal of Mathematical Analysis and Applications, Vol. 58, pp. 419–436, 1977.

    Google Scholar 

  9. Dunford, N., andSchwartz, J. T.,Linear Operators, Part I, John Wiley and Sons (Interscience Publishers), New York, New York, 1958.

    Google Scholar 

  10. Royden, H. L.,Real Analysis, Second Edition, The Macmillan Company, New York, New York, 1968.

    Google Scholar 

  11. Neustadt, L. W.,Optimization, A Moment Problem, and Nonlinear Programming, SIAM Journal on Control, Vol. 2, pp. 33–35, 1964.

    Google Scholar 

  12. Luenberger, D. G.,Optimization by Vector Space Methods, John Wiley and Sons, New York, New York, 1968.

    Google Scholar 

  13. Erdelyi, A.,Operational Calculus and Generalized Functions, Holt, Rinehart, and Winston, New York, New York, 1962.

    Google Scholar 

  14. Mirsky, L.,An Introduction to Linear Algebra, Oxford University Press, Oxford, England, 1963.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by L. Cesari

This research was supported in part by the National Science Foundation under Grant No. GK-32712.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ubhaya, A. Nonlinear programming and an optimization problem on infinitely differentiable functions. J Optim Theory Appl 29, 345–367 (1979). https://doi.org/10.1007/BF00933140

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00933140

Key Words

Navigation