• 제목/요약/키워드: variational inequality problems

검색결과 77건 처리시간 0.022초

다중계층 통행배분 알고리즘 개발 (다차종을 중심으로) (Development of multiclass traffic assignment algorithm (Focused on multi-vehicle))

  • 강진구;류시균;이영인
    • 대한교통학회지
    • /
    • 제20권6호
    • /
    • pp.99-113
    • /
    • 2002
  • 교통량배분문제 가운데 다중계층 교통량배분문제는 유일해가 보장되지 않는 대표적 사례로 최근 들어 모형의 정식화 및 해법에 관해서 활발하게 전개되고 있다. 정식화에 있어서는 변동부등식이나 고정점 문제를 활용한 정식화가 보편적으로 활용되고 있으나 해법(알고리즘)에 관한 연구는 미흡한 실정이다. 본 연구에서는 변동부등식으로 정의된 다중계층 이용자균형 교통량배분문제의 해법으로서 GA알고리즘과 대각화알고리즘, 군집화알고리즘을 조합한 Hybrid Algorithm을 개발, 제안한다. GA알고리즘과 군집화알고리즘은 해의 탐색을 전역적이면서도 효과적으로 수행하기 위해서 도입된 대각화 알고리즘의 보완적 알고리즘이라 할 수 있다. 본 연구에서는 또한, 다중계층 이용자균형 교통량배분문제의 해법으로서의 제안된 AMSA(The Algorithm of Multiclass Static User Equilibrium Assignment)의 특징을 예제풀이를 통해서 설명하고 있다.

A PERTURBED ALGORITHM OF GENERALIZED QUASIVARIATIONAL INCLUSIONS FOR FUZZY MAPPINGS

  • Jeong, Jae-Ug
    • East Asian mathematical journal
    • /
    • 제17권1호
    • /
    • pp.57-70
    • /
    • 2001
  • In this paper, we introduce a class of generalized quasivariational inclusions for fuzzy mappings and show its equivalence with a class of fixed point problems. Using this equivalence, we develop the Mann and Ishikawa type perturbed iterative algorithms for this class of generalized quasivariational inclusions. Further, we prove the existence of solutions for the class of generalized quasivariational inclusions and discuss the convergence criteria for the perturbed algorithms.

  • PDF

ON OPTIMALITY OF GENERALIZED OPTIMIZATION PROBLEMS ASSOCIATED WITH OPERATOR AND EXISTENCE OF (Tη; ξθ)-INVEX FUNCTIONS

  • Das, Prasanta Kumar
    • East Asian mathematical journal
    • /
    • 제33권1호
    • /
    • pp.83-102
    • /
    • 2017
  • The main purpose of this paper is to introduce a pair new class of primal and dual problem associated with an operator. We prove the sufficient optimality theorem, weak duality theorem and strong duality theorem for these problems. The equivalence between the generalized optimization problems and the generalized variational inequality problems is studied in ordered topological vector space modeled in Hilbert spaces. We introduce the concept of partial differential associated (PDA)-operator, PDA-vector function and PDA-antisymmetric function to show the existence of a new class of function called, ($T_{\eta};{\xi}_{\theta}$)-invex functions. We discuss first and second kind of ($T_{\eta};{\xi}_{\theta}$)-invex functions and establish their existence theorems in ordered topological vector spaces.

A HYBRID ITERATIVE METHOD OF SOLUTION FOR MIXED EQUILIBRIUM AND OPTIMIZATION PROBLEMS

  • Zhang, Lijuan;Chen, Jun-Min
    • East Asian mathematical journal
    • /
    • 제26권1호
    • /
    • pp.25-38
    • /
    • 2010
  • In this paper, we introduce a hybrid iterative method for finding a common element of the set of solutions of a mixed equilibrium problem, the set of common mixed points of finitely many nonexpansive mappings and the set of solutions of the variational inequality for an inverse strongly monotone mapping in a Hilbert space. We show that the iterative sequences converge strongly to a common element of the three sets. The results extended and improved the corresponding results of L.-C.Ceng and J.-C.Yao.

A MODEL OF RETIREMENT AND CONSUMPTION-PORTFOLIO CHOICE

  • Junkee Jeon;Hyeng Keun Koo
    • 대한수학회보
    • /
    • 제60권4호
    • /
    • pp.1101-1129
    • /
    • 2023
  • In this study we propose a model of optimal retirement, consumption and portfolio choice of an individual agent, which encompasses a large class of the models in the literature, and provide a methodology to solve the model. Different from the traditional approach, we consider the problems before and after retirement simultaneously and identify the difference in the dual value functions as the utility value of lifetime labor. The utility value has an option nature, namely, it is the maximized value of choosing the retirement time optimally and we discover it by solving a variational inequality. Then, we discover the dual value functions by using the utility value. We discover the value function and optimal policies by establishing a duality between the value function and the dual value function. The model and approach offer a significant advantage for computation of optimal policies for a large class of problems.

A GENERAL ITERATIVE ALGORITHM COMBINING VISCOSITY METHOD WITH PARALLEL METHOD FOR MIXED EQUILIBRIUM PROBLEMS FOR A FAMILY OF STRICT PSEUDO-CONTRACTIONS

  • Jitpeera, Thanyarat;Inchan, Issara;Kumam, Poom
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.621-639
    • /
    • 2011
  • The purpose of this paper is to introduce a general iterative process by viscosity approximation method with parallel method to ap-proximate a common element of the set of solutions of a mixed equilibrium problem and of the set of common fixed points of a finite family of $k_i$-strict pseudo-contractions in a Hilbert space. We obtain a strong convergence theorem of the proposed iterative method for a finite family of $k_i$-strict pseudo-contractions to the unique solution of variational inequality which is the optimality condition for a minimization problem under some mild conditions imposed on parameters. The results obtained in this paper improve and extend the corresponding results announced by Liu (2009), Plubtieng-Panpaeng (2007), Takahashi-Takahashi (2007), Peng et al. (2009) and some well-known results in the literature.

유한요소 부영역의 결합을 통한 복합재료 구조물의 동적 접촉 해석 (Dynamic Contact Analysis of Composite Structures by Connecting Finite Element Subdomains)

  • 신의섭
    • 한국항공우주학회지
    • /
    • 제31권5호
    • /
    • pp.55-62
    • /
    • 2003
  • 복합재료 구조물의 동적 접촉 문제를 효율적으로 해석하기 위하여 부영역과 공유면에 기반을 둔 변분 정식화 과정을 제안하였다. 벌칙 함수법을 이용하여 접촉면에서의 부등식 구속 조건은 물론, 유한요소 부영역과 공유면의 연결을 위한 등식 적합 조건까지 만족하게 하였다. 이에 따라 구조 형상이 복잡한 경우라도 공유면에서의 절점 연속성을 별도로 고려하지 않고 전체 영역긍 분할한 후, 분할된 부영역별로 독립적인 유한요소로 모델링하여 필요한 수치 연산을 수행할 수 있다. 개발된 컴퓨터 코드를 이용한 수치 해석을 통하여 제안된 정식화에 대한 여러 특성을 고찰하였다.