• 제목/요약/키워드: Iterative algorithm

검색결과 1,400건 처리시간 0.026초

FUZZY NONLINEAR RANDOM VARIATIONAL INCLUSION PROBLEMS INVOLVING ORDERED RME-MULTIVALUED MAPPING IN BANACH SPACES

  • Kim, Jong Kyu;Salahuddin, Salahuddin
    • East Asian mathematical journal
    • /
    • 제34권1호
    • /
    • pp.47-58
    • /
    • 2018
  • In this paper, we consider a fuzzy nonlinear random variational inclusion problems involving ordered RME-multivalued mapping in ordered Banach spaces. By using the random relaxed resolvent operator and its properties, we suggest an random iterative algorithm. Finally both the existence of the random solution of the original problem and the convergence of the random iterative sequences generated by random algorithm are proved.

STRONG CONVERGENCE OF A MODIFIED ISHIKAWA ITERATIVE ALGORITHM FOR LIPSCHITZ PSEUDOCONTRACTIVE MAPPINGS

  • Osilike, M.O.;Isiogugu, F.O.;Attah, F.U.
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.565-575
    • /
    • 2013
  • Let H be a real Hilbert space and let T : H ${\rightarrow}$ H be a Lipschitz pseudocontractive mapping. We introduce a modified Ishikawa iterative algorithm and prove that if $F(T)=\{x{\in}H:Tx=x\}{\neq}{\emptyset}$, then our proposed iterative algorithm converges strongly to a fixed point of T. No compactness assumption is imposed on T and no further requirement is imposed on F(T).

ON THE GENERALIZED SET-VALUED MIXED VARIATIONAL INEQUALITIES

  • Zhao, Yali;Liu, Zeqing;Kang, Shin-Min
    • 대한수학회논문집
    • /
    • 제18권3호
    • /
    • pp.459-468
    • /
    • 2003
  • In this paper, we introduce and study a new class of the generalized set-valued mixed variational inequalities. Using the resolvent operator technique, we construct a new iterative algorithm for solving this class of the generalized set-valued mixed variational inequalities. We prove the existence of solutions for the generalized set-valued mixed variational inequalities and the convergence of the iterative sequences generated by the algorithm.

SYSTEM OF MIXED VARIATIONAL INEQUALITIES IN REFLEXIVE BANACH SPACES

  • Ahmad, Rais;Usman, Farhat
    • Journal of applied mathematics & informatics
    • /
    • 제27권3_4호
    • /
    • pp.693-702
    • /
    • 2009
  • In this paper, we introduce and study a system of mixed variational inequalities in Banach spaces. By using J-proximal mapping and its Lipschitz continuity for a nonconvex, lower semicontinuous, subdifferentiable, proper functional, an iterative algorithm for computing the approximate solutions of system of mixed variational inequalities is suggested and analyzed. The convergence criteria of the iterative sequences generated by iterative algorithm is also discussed.

  • PDF

EXISTENCE AND ITERATIVE APPROXIMATIONS OF SOLUTIONS FOR STRONGLY NONLINEAR VARIATIONAL-LIKE INEQUALITIES

  • Li, Jin-Song;Sun, Ju-He;Kang, Shin-Min
    • East Asian mathematical journal
    • /
    • 제27권5호
    • /
    • pp.585-595
    • /
    • 2011
  • In this paper, we introduce and study a new class of strongly nonlinear variational-like inequalities. Under suitable conditions, we prove the existence of solutions for the class of strongly nonlinear variational- like inequalities. By making use of the auxiliary principle technique, we suggest an iterative algorithm for the strongly nonlinear variational-like inequality and give the convergence criteria of the sequences generated by the iterative algorithm.

Weighted Carlson Mean of Positive Definite Matrices

  • Lee, Hosoo
    • Kyungpook Mathematical Journal
    • /
    • 제53권3호
    • /
    • pp.479-495
    • /
    • 2013
  • Taking the weighted geometric mean [11] on the cone of positive definite matrix, we propose an iterative mean algorithm involving weighted arithmetic and geometric means of $n$-positive definite matrices which is a weighted version of Carlson mean presented by Lee and Lim [13]. We show that each sequence of the weigthed Carlson iterative mean algorithm has a common limit and the common limit of satisfies weighted multidimensional versions of all properties like permutation symmetry, concavity, monotonicity, homogeneity, congruence invariancy, duality, mean inequalities.

사용할 변수의 예측에 사용되는 반복적 알고리즘의 계산순서 재정렬을 통한 수행 속도 개선 (Improvement of Iterative Algorithm for Live Variable Analysis based on Computation Reordering)

  • 윤정한;한태숙
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권8호
    • /
    • pp.795-807
    • /
    • 2005
  • 기존의 LVA를 수행하는 알고리즘은 반복적 정보흐름분석(Iterative Data Flow Analysis -DFA) 프레임워크에 따라 프로그램 전체를 반복적으로 스캔하면서 진행되어진다. Zephyr[1] 컴파일러의 경우 이와 같은 반복적 알고리즘으로 LVA를 수행하는 시간이 전체 컴파일 시간에서 약 $7\%$를 차지하고 있다. 기존 LVA 알고리즘은 여러 가지로 개선할 점들이 있다. LVA를 수행하는 기존의 반복적 알고리즘은 알고리즘의 특성상 방문하지 않아도 되는 basic block들에 대한 방문이 잦고, 살아있는 변수들의 집합을 점차적으로 증가해 가면서 구하는 특성상 큰 변수들의 집합에 대한 연산을 계속 하게 된다. 우리는 기존의 알고리즘과 달리 사용된 변수들(USE set)에 대해 Control Flow Graph(CFG)에서 거슬러 올라가면서 LVA를 수행하는 반복적인 알고리즘의 개선안을 제안하고자 한다. 이는 기존의 알고리즘과 같은 결과를 내면서 더 빠른 알고리즘이다. DFA에서의 flow equation을 적용하는 순서를 바꿈으로써 많은 중복 계산을 줄일 수 있다. 이러한 방법으로 인해 basic block을 방문해야만 하는 횟수를 줄이면서 전체 수행 시간을 단축시킨다. 간단한 추가 구현만으로 Zephyr 컴파일러에서의 실험 결과에서 LVA만을 수행하는 시간에서 기존의 알고리즘보다 $36.4\%$ 짧은 시간을 사용하였고, 이는 전체 컴파일 시간을 $2.6\%$ 줄이는 효과를 가져왔다.

ONE NEW TYPE OF INTERLEAVED ITERATIVE ALGORITHM FOR H-MATRICES

  • Tuo, Qing;Liu, Jianzhou
    • Journal of applied mathematics & informatics
    • /
    • 제27권1_2호
    • /
    • pp.37-48
    • /
    • 2009
  • In the theory and the applications of Numerical Linear Algebra, the class of H-matrices is very important. In recent years, many appeared works have proposed iterative criterion for H-matrices. In this paper, we provide a new type of interleaved iterative algorithm, which is always convergent in finite steps for H-matrices and needs fewer iterations than those proposed in the related works, and a corresponding algorithm for general matrix, which eliminates the redundant computations when the given matrix is not an H-matrix. Finally, several numerical examples are presented to show the effectiveness of the proposed algorithms.

  • PDF

과도 안정도 해석을 위한 다기 계통 2축 모델을 이용한 확장 비반복 알고리즘 (Extended Noniterative Algorithm Using Multi-machine Two-Axis Model for Transient Stability Analysis)

  • 진원석;권용준;문영현;최병곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 A
    • /
    • pp.125-127
    • /
    • 2003
  • The Conventional time-domain simulation of transient stability requires iterative calculation procedures to consider the saliency of generator. Recently, a non-iterative algorithm has successfully developed to take into account the generator saliency exactly with the use of $E_q'$-model. This study proposes an extended non-iterative algorithm by adopting the two-axis generator model. Given internal voltages and rotor angles of the generators, network voltages and generator currents can be directly calculated by solving a linear algebraic equation, which enables us to reduce the computation time remarkably.

  • PDF

CONVERGENCE AND STABILITY OF ITERATIVE ALGORITHM OF SYSTEM OF GENERALIZED IMPLICIT VARIATIONAL-LIKE INCLUSION PROBLEMS USING (𝜃, 𝜑, 𝛾)-RELAXED COCOERCIVITY

  • Kim, Jong Kyu;Bhat, Mohd Iqbal;Shaf, Sumeera
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권4호
    • /
    • pp.749-780
    • /
    • 2021
  • In this paper, we give the notion of M(., .)-𝜂-proximal mapping for a nonconvex, proper, lower semicontinuous and subdifferentiable functional on Banach space and prove its existence and Lipschitz continuity. As an application, we introduce and investigate a new system of variational-like inclusions in Banach spaces. By means of M(., .)-𝜂-proximal mapping method, we give the existence of solution for the system of variational inclusions. Further, propose an iterative algorithm for finding the approximate solution of this class of variational inclusions. Furthermore, we discuss the convergence and stability analysis of the iterative algorithm. The results presented in this paper may be further expolited to solve some more important classes of problems in this direction.