• Title/Summary/Keyword: iterative sequences

Search Result 89, Processing Time 0.019 seconds

NEW PROXIMAL ALGORITHMS FOR A CLASS OF $(A,\;{\eta})-ACCRETIVE$ VARIATIONAL INCLUSION PROBLEMS WITH NON-ACCRETIVE SET-VALUED MAPPINGS

  • Lan, Heng-You
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.255-267
    • /
    • 2007
  • In this work, by using Xu's inequality, Nalder's results, the notion of $(A,\;{\eta})-accretive$ mappings and the new resolvent operator technique associated with $(A,\;{\eta})-accretive$ mappings due to Lan et al., we study the existence of solutions for a new class of $(A,\;{\eta})-accretive$ variational inclusion problems with non-accretive set-valued mappings and the convergence of the iterative sequences generated by the algorithms in Banach spaces. Our results are new and extend, improve and unify the corresponding results in this field.

a hybrid approach for jobshop scheduling with lot-streaming

  • Kim, In-Su;Seo, Yun-Ho
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 2007.04a
    • /
    • pp.491-497
    • /
    • 2007
  • The planning and scheduling is considered as an important function because it influence to the overall performance of production in manufacturing system for supporting global objectives. In this paper, propose the hybrid approach to solve the problem which considered alternative resources and sequences, a sequence-dependent setups and transportation times. The objective of this problem is minimize the makespan with AGV traveling time. A iterative two heuristic algorithm(PSO, SA) is proposed to obtain the sequence of operations and CPLEX package is used to obtain the optimal sub-lot sizes(OLS) when the sequence of operations and greedy-based AGV dispatching rules are fixed or given. we show that performance of iterative two heuristic algorithms and simple numerical experiment.

  • PDF

APPROXIMATING COMMON FIXED POINTS OF ASYMPTOTICALLY NONEXPANSIVE MAPPINGS

  • Cho, Yeol-Je;Kang, Jung-Im;Zrou, Haiyun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.42 no.4
    • /
    • pp.661-670
    • /
    • 2005
  • In this paper, we deal with approximations of com­mon fixed points of the iterative sequences with errors for three asymptotically nonexpansive mappings in a uniformly convex Banach space. Our results generalize and improve the corresponding results of Khan and Takahashi, Schu, Takahashi and Tamura, and others.

ON SOLVABILITY OF GENERALIZED NONLINEAR VARIATIONAL-LIKE INEQUALITIES

  • Zhang, Lili;Liu, Zeqing;Kang, Shin-Min
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.1
    • /
    • pp.163-176
    • /
    • 2008
  • In this paper, we introduce and study a new class of generalized nonlinear variational-like inequalities. By employing the auxiliary principle technique we suggest an iterative algorithm to compute approximate solutions of the generalized nonlinear variational-like inequalities. We discuss the convergence of the iterative sequences generated by the algorithm in Banach spaces and prove the existence of solutions and convergence of the algorithm for the generalized nonlinear variational-like inequalities in Hilbert spaces, respectively. Our results extend, improve and unify several known results due to Ding, Liu et al, and Zeng, and others.

THE ITERATION METHOD OF SOLVING A TYPE OF THREE-POINT BOUNDARY VALUE PROBLEM

  • Liu, Xiping;Jia, Mei
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.475-487
    • /
    • 2009
  • This paper studies the iteration method of solving a type of second-order three-point boundary value problem with non-linear term f, which depends on the first order derivative. By using the upper and lower method, we obtain the sufficient conditions of the existence and uniqueness of solutions. Furthermore, the monotone iterative sequences generated by the method contribute to the minimum solution and the maximum solution. And the error estimate formula is also given under the condition of unique solution. We apply the solving process to a special boundary value problem, and the result is interesting.

  • PDF

Reverse Iterative Image Encryption Scheme Using 8-layer Cellular Automata

  • Zhang, Xing;Zhang, Hong;Xu, Chungen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.7
    • /
    • pp.3397-3413
    • /
    • 2016
  • Considering that the layered cellular automata (LCA) are naturally fit for representing image data in various applications, a novel reverse iterative image encryption scheme based on LCA is proposed. Specifically, the plain image is set as the final configuration of an 8-layer CA, and some sequences derived from a random sequence are set as the pre-final configuration, which ensure that the same plain image will never be encrypted in the same way when encrypted many times. Then, this LCA is backward evolved by following some reversible two order rules, which are generated with the aid of a newly defined T-shaped neighborhood. The cipher image is obtained from the recovered initial configuration. Several analyses and experimental results show that the proposed scheme possesses a high security level and executive performance.

A HYBRID PROXIMAL POINT ALGORITHM AND STABILITY FOR SET-VALUED MIXED VARIATIONAL INCLUSIONS INVOLVING (A, ${\eta}$)-ACCRETIVE MAPPINGS

  • Kim, Jong-Kyu;Li, Hong Gang
    • East Asian mathematical journal
    • /
    • v.26 no.5
    • /
    • pp.703-714
    • /
    • 2010
  • A new class of nonlinear set-valued mixed variational inclusions involving (A, ${\eta}$)-accretive mappings in Banach spaces is introduced and studied, which includes many kind of variational inclusion (inequality) and complementarity problems as special cases. By using the resolvent operator associated with (A, ${\eta}$)-accretive operator due to Lan-Cho-Verma, the existence of solution for this kind of variational inclusion is proved, and a new hybrid proximal point algorithm is established and suggested, the convergence and stability theorems of iterative sequences generated by new iterative algorithms are also given in q-uniformly smooth Banach spaces.

STRONG CONVERGENCE THEOREMS FOR GENERALIZED VARIATIONAL INEQUALITIES AND RELATIVELY WEAK NONEXPANSIVE MAPPINGS IN BANACH SPACES

  • Liu, Ying
    • East Asian mathematical journal
    • /
    • v.28 no.3
    • /
    • pp.265-280
    • /
    • 2012
  • In this paper, we introduce an iterative sequence by using a hybrid generalized $f$-projection algorithm for finding a common element of the set of fixed points of a relatively weak nonexpansive mapping an the set of solutions of a generalized variational inequality in a Banach space. Our results extend and improve the recent ones announced by Y. Liu [Strong convergence theorems for variational inequalities and relatively weak nonexpansive mappings, J. Glob. Optim. 46 (2010), 319-329], J. Fan, X. Liu and J. Li [Iterative schemes for approximating solutions of generalized variational inequalities in Banach spaces, Nonlinear Analysis 70 (2009), 3997-4007], and many others.

A NEW MAPPING FOR FINDING A COMMON SOLUTION OF SPLIT GENERALIZED EQUILIBRIUM PROBLEM, VARIATIONAL INEQUALITY PROBLEM AND FIXED POINT PROBLEM

  • Farid, Mohammad;Kazmi, Kaleem Raza
    • Korean Journal of Mathematics
    • /
    • v.27 no.2
    • /
    • pp.297-327
    • /
    • 2019
  • In this paper, we introduce and study a general iterative algorithm to approximate a common solution of split generalized equilibrium problem, variational inequality problem and fixed point problem for a finite family of nonexpansive mappings in real Hilbert spaces. Further, we prove a strong convergence theorem for the sequences generated by the proposed iterative scheme. Finally, we derive some consequences from our main result. The results presented in this paper extended and unify many of the previously known results in this area.

A feature-based motion parameter estimation using bi-directional correspondence scheme (쌍방향 대응기법을 이용한 특징점 기반 움직임 계수 추정)

  • 서종열;김경중;임채욱;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2776-2788
    • /
    • 1996
  • A new feature-based motion parameter estimation for arbitrary-shaped regions is proposed. Existing motion parameter estimation algorithms such as gradient-based algorithm require iterations that are very sensitive to initial values and which often converge to a local minimum. In this paper, the motion parameters of an object are obtained by solving a set of linear equations derived by the motion of salient feature points of the object. In order to estimate the displacement of the feature points, a new process called the "bi-directional correspondence scheme" is proposed to ensure the robjstness of correspondence. The proposed correspondence scheme iteratively selects the feature points and their corresponding points until unique one-to-one correspondence is established. Furthermore, initially obtained motion paramerters are refined using an iterative method to give a better performance. The proposed algorithm can be used for motion estimationin object-based image coder, and the experimental resuls show that the proposed method outperforms existing schemes schemes in estimating motion parameters of objects in image sequences.sequences.

  • PDF