• 제목/요약/키워드: A-Hilbert schemes

검색결과 14건 처리시간 0.02초

A-HILBERT SCHEMES FOR ${\frac{1}{r}}(1^{n-1},\;a)$

  • Jung, Seung-Jo
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제29권1호
    • /
    • pp.59-68
    • /
    • 2022
  • For a finite group G ⊂ GL(n, ℂ), the G-Hilbert scheme is a fine moduli space of G-clusters, which are 0-dimensional G-invariant subschemes Z with H0(𝒪Z ) isomorphic to ℂ[G]. In many cases, the G-Hilbert scheme provides a good resolution of the quotient singularity ℂn/G, but in general it can be very singular. In this note, we prove that for a cyclic group A ⊂ GL(n, ℂ) of type ${\frac{1}{r}}$(1, …, 1, a) with r coprime to a, A-Hilbert Scheme is smooth and irreducible.

APPLICATIONS OF FIXED POINT THEORY IN HILBERT SPACES

  • Kiran Dewangan
    • Korean Journal of Mathematics
    • /
    • 제32권1호
    • /
    • pp.59-72
    • /
    • 2024
  • In the presented paper, the first section contains strong convergence and demiclosedness property of a sequence generated by Karakaya et al. iteration scheme in a Hilbert space for quasi-nonexpansive mappings and also the comparison between the iteration scheme given by Karakaya et al. with well-known iteration schemes for the convergence rate. The second section contains some applications of the fixed point theory in solution of different mathematical problems.

GPGPU를 이용한 Hilbert R-tree 벌크로딩 고속화 기법 (Fast Hilbert R-tree Bulk-loading Scheme using GPGPU)

  • 양시동;최원익
    • 정보과학회 논문지
    • /
    • 제41권10호
    • /
    • pp.792-798
    • /
    • 2014
  • R-tree는 공간 데이터베이스 분야에서 가장 널리 쓰이는 색인 구조이며 다양한 변형된 기법들이 제안되었다. 이 기법들 중 Hilbert R-tree는 공간 채움 곡선인 Hilbert 곡선을 이용해서 대용량의 데이터를 고비용의 분할 과정 없이 R-tree를 구성하는 기법이다. 하지만 기존의 CPU기반의 Hilbert R-tree는 대용량의 데이터를 처리할 때는 순차적인 접근으로 발생되는 고비용의 전처리 비용과 느린 구축시간으로 실제 응용에 적용되기에는 한계가 있다. 본 논문에서는 이러한 문제를 해결하기 위해 GPU를 이용해서 데이터의 Hilbert 매핑을 병렬화 하고 이를 통해서 최종적으로 GPU의 메모리에 Hilbert R-tree의 벌크로딩을 고속화하는 기법을 제안한다. GPU기반의 Hilbert R-tree는 inversed-cell 기법과 트리구조 패킹의 병렬화 기법을 통해서 벌크로딩의 성능을 향상시켰다. 실험 결과에서는 기존의 CPU 기반의 벌크로딩에 비해 최대 45배의 성능향상을 보여주었다.

WEAK AND STRONG CONVERGENCE THEOREMS FOR THE MODIFIED ISHIKAWA ITERATION FOR TWO HYBRID MULTIVALUED MAPPINGS IN HILBERT SPACES

  • Cholamjiak, Watcharaporn;Chutibutr, Natchaphan;Weerakham, Siwanat
    • 대한수학회논문집
    • /
    • 제33권3호
    • /
    • pp.767-786
    • /
    • 2018
  • In this paper, we introduce new iterative schemes by using the modified Ishikawa iteration for two hybrid multivalued mappings in a Hilbert space. We then obtain weak convergence theorem under suitable conditions. We use CQ and shrinking projection methods with Ishikawa iteration for obtaining strong convergence theorems. Furthermore, we give examples and numerical results for supporting our main results.

Design and Implement of a Framework for a Hybrid Broadcast System using Voronoi Diagram for NN Search

  • Seokjin Im
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제15권2호
    • /
    • pp.22-30
    • /
    • 2023
  • The portable mobile devices with high performance and high speed 5G network activate and explode the demands for ubiquitous information services that remove the limitations of time for the communication and places to request for the information. NN (Nearest Neighbor) search is one of the most important types of queries to be processed efficiently in the information services. Various indexes have been proposed to support efficient NN search in the wireless broadcast system. The indexes adopting Hilbert curve, grid partition or Voronoi diagram enable the clients to search for NN quickly in the wireless broadcast channel. It is necessary that an efficient means to evaluate the performances of various indexes. In this paper, we propose an open framework that can adopt a variety of indexing schemes and evaluate and compare the performances of them. The proposed framework is organized with open and flexible structure that can adopt hybrid indexing schemes extensible to Voronoi diagram as well as simple indexing schemes. With the implemented framework, we demonstrate the efficiency and scalability and flexibility of the proposed framework by evaluating various indexing schemes for NN query.

센서 네트워크에서 데이터 집계를 위한 힐버트 커브 기반 데이터 보호 기법 (A Data Protection Scheme based on Hilbert Curve for Data Aggregation in Wireless Sensor Network)

  • 윤민;김용기;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1071-1075
    • /
    • 2010
  • 무선 센서 네트워크에 활용되는 센서 노드는 제한된 전력, 메모리 동의 한정된 자원을 지니기 때문에, 제한된 에너지를 효율적으로 관리하기 위한 데이터 집계 기법의 연구가 활발히 진행되어 왔다. 한편, 센서 네트워크는 무선통신을 수행하기 때문에 공격자에게 쉽게 데이터 노출될 수 있다. 따라서, 센서 네트워크에서 데이터 집계를 위한 데이터 보호 기법에 관한 연구가 필수적이다. 그러나, 기존 데이터 집계를 위한 데이터 보호 기법은 네트워크 구성 및 데이터 집계 처리 시, 다수의 연산과 데이터 전송이 발생한다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 데이터 집계를 위한 힐버트 커브(hilbert curve) 기반 데이터 보호 기법을 제안한다. 제안하는 기법은 트리 기반의 라우팅을 구성하여 이웃노드와의 통신을 최소화한다. 또한 seed에 기반한 힐버트 커브 기법을 통해 데이터를 암호화함으로써, 센서 노드간의 통신 시 공격자로부터 데이터를 보호할 수 있다. 마지막으로, 제안하는 기법이 메시지 전송량 및 센서노드 평균 수명 측면에서 기존 연구보다 우수함을 보인다.

GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS

  • Kim, Jong Kyu;Salahuddin, Salahuddin;Lim, Won Hee
    • Korean Journal of Mathematics
    • /
    • 제25권4호
    • /
    • pp.469-481
    • /
    • 2017
  • In this paper, we established a general nonconvex split variational inequality problem, this is, an extension of general convex split variational inequality problems in two different Hilbert spaces. By using the concepts of prox-regularity, we proved the convergence of the iterative schemes for the general nonconvex split variational inequality problems. Further, we also discussed the iterative method for the general convex split variational inequality problems.

CONVERGENCE OF FINITE DIFFERENCE METHOD FOR THE GENERALIZED SOLUTIONS OF SOBOLEV EQUATIONS

  • Chung, S.K.;Pani, A.K.;Park, M.G.
    • 대한수학회지
    • /
    • 제34권3호
    • /
    • pp.515-531
    • /
    • 1997
  • In this paper, finite difference method is applied to approximate the generalized solutions of Sobolev equations. Using the Steklov mollifier and Bramble-Hilbert Lemma, a priori error estimates in discrete $L^2$ as well as in discrete $H^1$ norms are derived frist for the semidiscrete methods. For the fully discrete schemes, both backward Euler and Crank-Nicolson methods are discussed and related error analyses are also presented.

  • PDF

ON STRONG CONVERGENCE THEOREMS FOR A VISCOSITY-TYPE TSENG'S EXTRAGRADIENT METHODS SOLVING QUASIMONOTONE VARIATIONAL INEQUALITIES

  • Wairojjana, Nopparat;Pholasa, Nattawut;Pakkaranang, Nuttapol
    • Nonlinear Functional Analysis and Applications
    • /
    • 제27권2호
    • /
    • pp.381-403
    • /
    • 2022
  • The main goal of this research is to solve variational inequalities involving quasimonotone operators in infinite-dimensional real Hilbert spaces numerically. The main advantage of these iterative schemes is the ease with which step size rules can be designed based on an operator explanation rather than the Lipschitz constant or another line search method. The proposed iterative schemes use a monotone and non-monotone step size strategy based on mapping (operator) knowledge as a replacement for the Lipschitz constant or another line search method. The strong convergences have been demonstrated to correspond well to the proposed methods and to settle certain control specification conditions. Finally, we propose some numerical experiments to assess the effectiveness and influence of iterative methods.

암호화 데이터를 위한 힐버트 커브 기반 다차원 색인 키 생성 및 질의처리 알고리즘 (Hilbert-curve based Multi-dimensional Indexing Key Generation Scheme and Query Processing Algorithm for Encrypted Databases)

  • 김태훈;장미영;장재우
    • 한국멀티미디어학회논문지
    • /
    • 제17권10호
    • /
    • pp.1182-1188
    • /
    • 2014
  • Recently, the research on database outsourcing has been actively done with the popularity of cloud computing. However, because users' data may contain sensitive personal information, such as health, financial and location information, the data encryption methods have attracted much interest. Existing data encryption schemes process a query without decrypting the encrypted databases in order to support user privacy protection. On the other hand, to efficiently handle the large amount of data in cloud computing, it is necessary to study the distributed index structure. However, existing index structure and query processing algorithms have a limitation that they only consider single-column query processing. In this paper, we propose a grid-based multi column indexing scheme and an encrypted query processing algorithm. In order to support multi-column query processing, the multi-dimensional index keys are generated by using a space decomposition method, i.e. grid index. To support encrypted query processing over encrypted data, we adopt the Hilbert curve when generating a index key. Finally, we prove that the proposed scheme is more efficient than existing scheme for processing the exact and range query.