• Title/Summary/Keyword: Nonsmooth equations

Search Result 12, Processing Time 0.024 seconds

GLOBAL CONVERGENCE METHODS FOR NONSMOOTH EQUATIONS WITH FINITELY MANY MAXIMUM FUNCTIONS AND THEIR APPLICATIONS

  • Pang, Deyan;Ju, Jingjie;Du, Shouqiang
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.5_6
    • /
    • pp.609-619
    • /
    • 2014
  • Nonsmooth equations with finitely many maximum functions is often used in the study of complementarity problems, variational inequalities and many problems in engineering and mechanics. In this paper, we consider the global convergence methods for nonsmooth equations with finitely many maximum functions. The steepest decent method and the smoothing gradient method are used to solve the nonsmooth equations with finitely many maximum functions. In addition, the convergence analysis and the applications are also given. The numerical results for the smoothing gradient method indicate that the method works quite well in practice.

ON THE SUBDIFFERENTIAL OF A NONLINEAR COMPLEMENTARITY PROBLEM FUNCTION WITH NONSMOOTH DATA

  • Gao, Yan
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.335-341
    • /
    • 2009
  • In this paper, a system of nonsmooth equations reformulated from a nonlinear complementarity problem with nonsmooth data is studied. The formulas of some subdifferentials for related functions in this system of nonsmooth equations are developed. The present work can be applied to Newton methods for solving this kind of nonlinear complementarity problem.

  • PDF

NEWTON AND QUASI-NEWTON METHODS FOR EQUATIONS OF SMOOTH COMPOSITIONS OF SEMISMOOTH FUNCTIONS

  • Gao, Yan
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.3
    • /
    • pp.747-756
    • /
    • 1999
  • The Newtom method and the quasi-Newton method for solving equations of smooth compositions of semismooth functions are proposed. The Q-superlinear convergence of the Newton method and the Q-linear convergence of the quasi-Newton method are proved. The present methods can be more easily implemeted than previous ones for this class of nonsmooth equations.

INEXACT-NEWTON METHOD FOR SOLVING OPERATOR EQUATIONS IN INFINITE-DIMENSIONAL SPACES

  • Liu Jing;Gao Yan
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.351-360
    • /
    • 2006
  • In this paper, we develop an inexact-Newton method for solving nonsmooth operator equations in infinite-dimensional spaces. The linear convergence and superlinear convergence of inexact-Newton method under some conditions are shown. Then, we characterize the order of convergence in terms of the rate of convergence of the relative residuals. The present inexact-Newton method could be viewed as the extensions of previous ones with same convergent results in finite-dimensional spaces.

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.

DIFFERENCE OF TWO SETS AND ESTIMATION OF CLARKE GENERALIZED JACOBIAN VIA QUASIDIFFERENTIAL

  • Gao, Yan
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.2
    • /
    • pp.473-489
    • /
    • 2001
  • The notion of difference for two convex compact sets in Rⁿ, proposed by Rubinov et al, is generalized to R/sub mxn/. A formula of the difference for the two sets, which are convex hulls of a finite number of points, is developed. In the light of this difference, the relation between Clarke generalized Jacobian and quasidifferential, in the sense of Demyanov and Rubinov, for a nonsnooth function, is established. Based on the relation, the method of estimating Clarke generalized Jacobian via quasidifferential for a certain class of function, is presented.

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.

ON THE CONVERGENCE OF NEWTON'S METHOD AND LOCALLY HOLDERIAN INVERSES OF OPERATORS

  • Argyros, Ioannis K.
    • The Pure and Applied Mathematics
    • /
    • v.16 no.1
    • /
    • pp.13-18
    • /
    • 2009
  • A semilocal convergence analysis is provided for Newton's method in a Banach space. The inverses of the operators involved are only locally $H{\ddot{o}}lderian$. We make use of a point-based approximation and center-$H{\ddot{o}}lderian$ hypotheses for the inverses of the operators involved. Such an approach can be used to approximate solutions of equations involving nonsmooth operators.

  • PDF