• Title/Summary/Keyword: Problem-finding

Search Result 1,670, Processing Time 0.029 seconds

Halpern Subgradient Method for Pseudomonotone Equilibrium Problems in Hilbert Space

  • Thang, Tran Van;Khoa, Nguyen Minh
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.3
    • /
    • pp.533-555
    • /
    • 2022
  • In this paper, we introduce a new algorithm for finding a solution of an equilibrium problem in a real Hilbert space. Our paper extends the single projection method to pseudomonotone variational inequalities, from a 2018 paper of Shehu et. al., to pseudomonotone equilibrium problems in a real Hilbert space. On the basis of the given algorithm for the equilibrium problem, we develop a new algorithm for finding a common solution of a equilibrium problem and fixed point problem. The strong convergence of the algorithm is established under mild assumptions. Several of fundamental experiments in finite (infinite) spaces are provided to illustrate the numerical behavior of the algorithm for the equilibrium problem and to compare it with other algorithms.

A NEW RELAXED TSENG METHOD FOR FINDING A COMMON SOLUTION OF FIXED POINT AND SPLIT MONOTONE INCLUSION PROBLEMS

  • Lusanda Mzimela;Akindele Adebayo Mebawondu;Adhir Maharaj;Chinedu Izuchukwu;Ojen Kumar Narain
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.1
    • /
    • pp.225-258
    • /
    • 2024
  • In this paper, we study the problem of finding a common solution to a fixed point problem involving a finite family of ρ-demimetric operators and a split monotone inclusion problem with monotone and Lipschitz continuous operator in real Hilbert spaces. Motivated by the inertial technique and the Tseng method, a new and efficient iterative method for solving the aforementioned problem is introduced and studied. Also, we establish a strong convergence result of the proposed method under standard and mild conditions.

Kepler's Scientific Problem Finding and the Abductive Reasoning in his Discovery of the Retinal Image Formation (Kepler의 망막 상 이론 형성 과정에서의 과학적 문제 발견과 귀추적 사고)

  • Kim, Young-Min
    • Journal of The Korean Association For Science Education
    • /
    • v.26 no.7
    • /
    • pp.835-842
    • /
    • 2006
  • The aims of this study are to investigate how Kepler found a scientific problem for the retinal image theory and how abductive reasoning was used in his theory development, and to find implications for teaching creativity in science class from his thinking processes in the scientific discovery. Through the analysis of the related literatures, it was found that Kepler's problem finding in his retinal image theory came from the critical analysis of contemporary theories of vision, based on his relevant knowledge of optics, as he formulated his own hypothesis to build a new theory in eye vision employing optical phenomenon in spherical lens, which is a kind of abductive reasoning. From the results, three suggestions are proposed, that: (a) in the development of creativity teaching material, the situations like Kepler's problem finding need to be included in the programs; (b) it should be taught that relevant scientific knowledge is important for problem finding and hypothesis formulating; and (c) the experience of successful problem solving by themselves could help them find new scientific problem(s).

Development of Optimal-Path Finding System(X-PATH) Using Search Space Reduction Technique Based on Expert System (전문가시스템을 이용한 최적경로 탐색시스템(X-PATH)의 개발)

  • 남궁성;노정현
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.1
    • /
    • pp.51-67
    • /
    • 1996
  • The optimal path-finding problem becomes complicated when multiple variables are simultaneously considered such as physical route length, degree of congestion, traffic capacity of intersections, number of intersections and lanes, and existence of free ways. Therefore, many researchers in various fields (management science, computer science, applied mathematics, production planning, satellite launching) attempted to solve the problem by ignoring many variables for problem simplification, by developing intelligent algorithms, or by developing high-speed hardware. In this research, an integration of expert system technique and case-based reasoning in high level with a conventional algorithms in lower level was attempted to develop an optimal path-finding system. Early application of experienced driver's knowledge and case data accumulated in case base drastically reduces number of possible combinations of optimal paths by generating promising alternatives and by eliminating non-profitable alternatives. Then, employment of a conventional optimization algorithm provides faster search mechanisms than other methods such as bidirectional algorithm and $A^*$ algorithm. The conclusion obtained from repeated laboratory experiments with real traffic data in Seoul metropolitan area shows that the integrated approach to finding optimal paths with consideration of various real world constraints provides reasonable solution in a faster way than others.

  • PDF

Development of Evolutionary Algorithms for Determining the k most Vital Arcs in Shortest Path Problem (최단경로문제에서 k-치명호를 결정하는 진화 알고리듬의 개발)

  • 정호연;김여근
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.2
    • /
    • pp.47-58
    • /
    • 2001
  • The purpose of this study is to present methods for determining the k most vital arcs (k-MVAs) in shortest path problem (SPP) using evolutionary algorithms. The problem of finding the k-MVAs in SPP is to find a set of k arcs whose simultaneous removal from the network causes the greatest increase in the shortest distance between two specified nodes. Generally, the problem of determining the k-MVAs in SPP has been known as NP-hard. Therefore, to deal with problems of the real world, heuristic algorithms are needed. In this study we present three kinds of evolutionary algorithms for finding the k-MVAs in SPP, and then to evaluate the performance of proposed algorithms.

  • PDF

A HYBRID PROJECTION METHOD FOR COMMON ZERO OF MONOTONE OPERATORS IN HILBERT SPACES

  • Truong, Minh Tuyen
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.2
    • /
    • pp.447-456
    • /
    • 2017
  • The purpose of this paper is to introduce some strong convergence theorems for the problem of finding a common zero of a finite family of monotone operators and the problem of finding a common fixed point of a finite family of nonexpansive in Hilbert spaces by hybrid projection method.

NEW ITERATIVE METHODS FOR FINDING A COMMON ZERO OF A FINITE FAMILY OF MONOTONE OPERATORS IN HILBERT SPACES

  • Kim, Jong Kyu;Tuyen, Truong Minh
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.4
    • /
    • pp.1347-1359
    • /
    • 2017
  • The purpose of this paper is to give some new iterative methods for finding a common zero of a finite family of monotone operators in Hilbert spaces. We also give the applications of the obtained result for the convex feasibility problem and constrained convex optimization problem in Hilbert spaces.

AN OPTIMAL ALGORITHM FOR FINDING DETH-FIRST SPANNING TREE ON PERMUTATION GRAPHS

  • Mondal, Sukumar;Pal, Madhumangal;Pal, Tapan K.
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.3
    • /
    • pp.727-734
    • /
    • 1999
  • Let G be a connected graph of n vertices. The problem of finding a depth-first spanning tree of G is to find a connected subgraph of G with the n vertices and n-1 edges by depth-first-search. in this paper we propose an O(n) time algorithm to solve this problem on permutation graphs.

MODIFIED SIMULATED ANNEALING ALGORITHM FOR OPTIMIZING LINEAR SCHEDULING PROJECTS WITH MULTIPLE RESOURCE CONSTRAINTS

  • Po-Han Chen;Seyed Mohsen Shahandashti
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.777-786
    • /
    • 2007
  • This paper presents a modified simulated annealing algorithm to optimize linear scheduling projects with multiple resource constraints and its effectiveness is verified with a proposed problem. A two-stage solution-finding procedure is used to model the problem. Then the simulated annealing and the modified simulated annealing are compared in the same condition. The comparison results and the reasons of improvement by the modified simulated annealing are presented at the end.

  • PDF