A Strongly Semismooth Integral Function and Its Application

As shown by an example, the integral function f :ℝn → ℝ, defined by f(x) = ∫ab[B(x, t)]+g(t) dt, may not be a strongly semismooth function, even if g(t) ≡ 1 and B is a quadratic polynomial with respect to t and infinitely many times smooth with respect to x. We show that f is a strongly semismooth function if g is continuous and B is affine with respect to t and strongly semismooth with respect to x, i.e., B(x, t) = u(x)t + v(x), where u and v are two strongly semismooth functions in ℝn. We also show that f is not a piecewise smooth function if u and v are two linearly independent linear functions, g is continuous and g ≢ 0 in [a, b], and n ≥ 2. We apply the first result to the edge convex minimum norm network interpolation problem, which is a two-dimensional interpolation problem.

[1]  Andrei A. Agrachev,et al.  On Morse Theory for Piecewise Smooth Functions , 1997 .

[2]  R. Tyrrell Rockafellar,et al.  A Property of Piecewise Smooth Functions , 2003, Comput. Optim. Appl..

[3]  Francisco Facchinei,et al.  Regularity Properties of a Semismooth Reformulation of Variational Inequalities , 1998, SIAM J. Optim..

[4]  Asen L. Dontchev,et al.  Duality and well-posedness in convex interpolation ∗) , 1989 .

[5]  Charles A. Micchelli,et al.  ConstrainedLp approximation , 1985 .

[6]  Houyuan Jiang,et al.  Local Uniqueness and Convergence of Iterative Methods for Nonsmooth Variational Inequalities , 1995 .

[7]  L. Qi,et al.  Solving variational inequality problems via smoothing-nonsmooth reformulations , 2001 .

[8]  Liqun Qi,et al.  Convergence of Newton's method for convex best interpolation , 2001, Numerische Mathematik.

[9]  John A. Roulier.  A Convexity-Preserving Grid Refinement Algorithm for Interpolation of Bivariate Functions , 1987, IEEE Computer Graphics and Applications.

[10]  Masao Fukushima,et al.  Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems , 1996, Math. Program..

[11]  Defeng Sun,et al.  A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities , 2000, Math. Program..

[12]  G. Nielson.  A method for interpolating scattered data based upon a minimum norm network , 1983 .

[13]  Xiaojun Chen,et al.  Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities , 1998, Math. Comput..

[14]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[15]  Liqun Qi,et al.  A Newton Method for Shape-Preserving Spline Interpolation , 2002, SIAM J. Optim..

[16]  Tommy Elfving,et al.  Interpolation of Convex Scattered Data in R3 Based upon an Edge Convex Minimum Norm Network , 1995 .

[17]  Daniel Ralph,et al.  Sensitivity analysis of composite piecewise smooth equations , 1997, Math. Program..

[18]  Li-Zhi Liao,et al.  A Smoothing Newton Method for General Nonlinear Complementarity Problems , 2000, Comput. Optim. Appl..

[19]  Helmut Kleinmichel,et al.  A New Class of Semismooth Newton-Type Methods for Nonlinear Complementarity Problems , 1998, Comput. Optim. Appl..

[20]  Qi,et al.  Quadratic Convergence of Newton's Method for Convex Interpolation and Smoothing , 2003 .

[21]  William W. Hager,et al.  Implicit Functions, Lipschitz Maps, and Stability in Optimization , 1994, Math. Oper. Res..

[22]  Liqun Qi,et al.  Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations , 1993, Math. Oper. Res..

[23]  Andreas Fischer,et al.  Solution of monotone complementarity problems with locally Lipschitzian functions , 1997, Math. Program..

[24]  Houyuan Jiang,et al.  Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations , 1997, Math. Oper. Res..

[25]  L. Andersson,et al.  Am algorithm for constrained interpolation , 1987 .

[26]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[27]  Houyuan Jiang,et al.  Semismoothness and Superlinear Convergence in Nonsmooth Optimization and Nonsmooth Equations , 1996 .

[28]  Jong-Shi Pang,et al.  Piecewise Smoothness, Local Invertibility, and Parametric Analysis of Normal Maps , 1996, Math. Oper. Res..

[29]  L. D. Irvine,et al.  Constrained interpolation and smoothing , 1986 .

[30]  R. Mifflin.  Semismooth and Semiconvex Functions in Constrained Optimization , 1977 .

[31]  Jochen W. Schmidt,et al.  Ratioanl biquadraicC1-splines inS-convex interpolation , 1991, Computing.

[32]  C. Micchelli,et al.  Smoothing and Interpolation in a Convex Subset of a Hilbert Space , 1988 .

[33]  S. Dodd,et al.  Shape-Preserving Spline Interpolation for Specifying Bivariate Functions on Grids , 1983, IEEE Computer Graphics and Applications.