首页 | 本学科首页   官方微博 | 高级检索  
     


Nonlinear programming and an optimization problem on infinitely differentiable functions
Authors:A. Ubhaya
Affiliation:(1) Department of Operations Research, Case Western Reserve University, Cleveland, Ohio;(2) Present address: Bell Laboratories, Naperville, Illinois
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 int01 ø(t)dt=1. In this article the following problem is considered. Determine Deltak=infint01mid(k)(t)middt, 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 Deltak 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., Deltak=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 research was supported in part by the National Science Foundation under Grant No. GK-32712.
Keywords:Nonlinear programming  convexity  optimization on function spaces  monotone approximation  infinitely differentiable functions
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号