• Title/Summary/Keyword: nonsmooth

Search Result 48, Processing Time 0.041 seconds

ON SUFFICIENT OPTIMALITY THEOREMS FOR NONSMOOTH MULTIOBJECTIVE OPTIMIZATION PROBLEMS

  • Kim, Moon-Hee;Lee, Gue-Myung
    • Communications of the Korean Mathematical Society
    • /
    • v.16 no.4
    • /
    • pp.667-677
    • /
    • 2001
  • We consider a nonsmooth multiobjective opimization problem(PE) involving locally Lipschitz functions and define gen-eralized invexity for locally Lipschitz functions. Using Fritz John type optimality conditions, we establish Fritz John type sufficient optimality theorems for (PE) under generalized invexity.

  • PDF

A MEMORY EFFICIENT INCREMENTAL GRADIENT METHOD FOR REGULARIZED MINIMIZATION

  • Yun, Sangwoon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.2
    • /
    • pp.589-600
    • /
    • 2016
  • In this paper, we propose a new incremental gradient method for solving a regularized minimization problem whose objective is the sum of m smooth functions and a (possibly nonsmooth) convex function. This method uses an adaptive stepsize. Recently proposed incremental gradient methods for a regularized minimization problem need O(mn) storage, where n is the number of variables. This is the drawback of them. But, the proposed new incremental gradient method requires only O(n) storage.

SECOND ORDER NONSMOOTH MULTIOBJECTIVE FRACTIONAL PROGRAMMING PROBLEM INVOLVING SUPPORT FUNCTIONS

  • Kharbanda, Pallavi;Agarwal, Divya;Sinha, Deepa
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.5_6
    • /
    • pp.835-852
    • /
    • 2013
  • In this paper, we have considered a class of constrained non-smooth multiobjective fractional programming problem involving support functions under generalized convexity. Also, second order Mond Weir type dual and Schaible type dual are discussed and various weak, strong and strict converse duality results are derived under generalized class of second order (F, ${\alpha}$, ${\rho}$, $d$)-V-type I functions. Also, we have illustrated through non-trivial examples that class of second order (F, ${\alpha}$, ${\rho}$, $d$)-V-type I functions extends the definitions of generalized convexity appeared in the literature.

ON NONSMOOTH OPTIMALITY THEOREMS FOR ROBUST OPTIMIZATION PROBLEMS

  • Lee, Gue Myung;Son, Pham Tien
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.1
    • /
    • pp.287-301
    • /
    • 2014
  • In this paper, we prove a necessary optimality theorem for a nonsmooth optimization problem in the face of data uncertainty, which is called a robust optimization problem. Recently, the robust optimization problems have been intensively studied by many authors. Moreover, we give examples showing that the convexity of the uncertain sets and the concavity of the constraint functions are essential in the optimality theorem. We present an example illustrating that our main assumptions in the optimality theorem can be weakened.

LIMIT RELATIVE CATEGORY THEORY APPLIED TO THE CRITICAL POINT THEORY

  • Jung, Tack-Sun;Choi, Q-Heung
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.2
    • /
    • pp.311-319
    • /
    • 2009
  • Let H be a Hilbert space which is the direct sum of five closed subspaces $X_0,\;X_1,\;X_2,\;X_3$ and $X_4$ with $X_1,\;X_2,\;X_3$ of finite dimension. Let J be a $C^{1,1}$ functional defined on H with J(0) = 0. We show the existence of at least four nontrivial critical points when the sublevels of J (the torus with three holes and sphere) link and the functional J satisfies sup-inf variational inequality on the linking subspaces, and the functional J satisfies $(P.S.)^*_c$ condition and $f|X_0{\otimes}X_4$ has no critical point with level c. For the proof of main theorem we use the nonsmooth version of the classical deformation lemma and the limit relative category theory.

A Hybrid Nonsmooth Nonnegative Matrix Factorization for face representation (다양한 얼굴 표현을 위한 하이브리드 nsNMF 방법)

  • Lee, Sung-Joo;Park, Kang-Ryoung;Kim, Jai-Hie
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.957-958
    • /
    • 2008
  • The human facial appearances vary globally and locally according to identity, pose, illumination, and expression variations. In this paper, we propose a hybrid-nonsmooth nonnegative matrix factorization (hybrid-nsNMF) based appearance model to represent various facial appearances which vary globally and locally. Instead of using single smooth matrix in nsNMF, we used two different smooth matrixes and combine them to extract global and local basis at the same time.

  • PDF

A SUPERLINEAR $\mathcal{VU}$ SPACE-DECOMPOSITION ALGORITHM FOR SEMI-INFINITE CONSTRAINED PROGRAMMING

  • Huang, Ming;Pang, Li-Ping;Lu, Yuan;Xia, Zun-Quan
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.5_6
    • /
    • pp.759-772
    • /
    • 2012
  • In this paper, semi-infinite constrained programming, a class of constrained nonsmooth optimization problems, are transformed into unconstrained nonsmooth convex programs under the help of exact penalty function. The unconstrained objective function which owns the primal-dual gradient structure has connection with $\mathcal{VU}$-space decomposition. Then a $\mathcal{VU}$-space decomposition method can be applied for solving this unconstrained programs. Finally, the superlinear convergence algorithm is proved under certain assumption.

A STUDY OF SPECTRAL ELEMENT METHOD FOR ELLIPTIC INTERFACE PROBLEMS WITH NONSMOOTH SOLUTIONS IN ℝ2

  • KUMAR, N. KISHORE;BISWAS, PANKAJ;REDDY, B. SESHADRI
    • Journal of applied mathematics & informatics
    • /
    • v.38 no.3_4
    • /
    • pp.311-334
    • /
    • 2020
  • The solution of the elliptic partial differential equation has interface singularity at the points which are either the intersections of interfaces or the intersections of interfaces with the boundary of the domain. The singularities that arises in the elliptic interface problems are very complex. In this article we propose an exponentially accurate nonconforming spectral element method for these problems based on [7, 18]. A geometric mesh is used in the neighbourhood of the singularities and the auxiliary map of the form z = ln ξ is introduced to remove the singularities. The method is essentially a least-squares method and the solution can be obtained by solving the normal equations using the preconditioned conjugate gradient method (PCGM) without computing the mass and stiffness matrices. Numerical examples are presented to show the exponential accuracy of the method.

Rate of Convergence in Inviscid Limit for 2D Navier-Stokes Equations with Navier Fricition Condition for Nonsmooth Initial Data

  • Kim, Namkwon
    • Journal of Integrative Natural Science
    • /
    • v.6 no.1
    • /
    • pp.53-56
    • /
    • 2013
  • We are interested in the rate of convergence of solutions of 2D Navier-Stokes equations in a smooth bounded domain as the viscosity tends to zero under Navier friction condition. If the initial velocity is smooth enough($u{\in}W^{2,p}$, p>2), it is known that the rate of convergence is linearly propotional to the viscosity. Here, we consider the rate of convergence for nonsmooth velocity fields when the gradient of the corresponding solution of the Euler equations belongs to certain Orlicz spaces. As a corollary, if the initial vorticity is bounded and small enough, we obtain a sublinear rate of convergence.