• Title/Summary/Keyword: A-Hilbert schemes

Search Result 14, Processing Time 0.021 seconds

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

  • Jung, Seung-Jo
    • The Pure and Applied Mathematics
    • /
    • v.29 no.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
    • /
    • v.32 no.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.

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

  • Yang, Sidong;Choi, Wonik
    • Journal of KIISE
    • /
    • v.41 no.10
    • /
    • pp.792-798
    • /
    • 2014
  • In spatial databases, R-tree is one of the most widely used indexing structures and many variants have been proposed for its performance improvement. Among these variants, Hilbert R-tree is a representative method using Hilbert curve to process large amounts of data without high cost split techniques to construct the R-tree. This Hilbert R-tree, however, is hardly applicable to large-scale applications in practice mainly due to high pre-processing costs and slow bulk-load time. To overcome the limitations of Hilbert R-tree, we propose a novel approach for parallelizing Hilbert mapping and thus accelerating bulk-loading of Hilbert R-tree on GPU memory. Hilbert R-tree based on GPU improves bulk-loading performance by applying the inversed-cell method and exploiting parallelism for packing the R-tree structure. Our experimental results show that the proposed scheme is up to 45 times faster compared to the traditional CPU-based bulk-loading schemes.

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

  • Cholamjiak, Watcharaporn;Chutibutr, Natchaphan;Weerakham, Siwanat
    • Communications of the Korean Mathematical Society
    • /
    • v.33 no.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
    • /
    • v.15 no.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 (센서 네트워크에서 데이터 집계를 위한 힐버트 커브 기반 데이터 보호 기법)

  • Yoon, Min;Kim, Yong-Ki;Chang, Jae-Woo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.11
    • /
    • pp.1071-1075
    • /
    • 2010
  • Because a sensor node in wireless sensor networks(WSNs) has limited resources, such as battery capacity and memory, data aggregation techniques have been studied to manage the limited resources efficiently. Because sensor network uses wireless communication, a data can be disclosed by attacker. Thus, the study on data protection schemes for data aggregation is essential in WSNs. But the existing data aggregation methods require both a large number of computation and communication, in case of network construction and data aggregation processing. To solve the problem, we propose a data protection scheme based on Hilbert-curve for data aggregation. Our scheme can minimizes communications among neighboring sensor nodes by using tree-based routing. Moreover, it can protect the data from attacker by doing encryption through a Hilbert-curve technique based on a private seed, Finally, we show that our scheme outperforms the existing methods in terms of message transmission and average sensor node lifetime.

GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS

  • Kim, Jong Kyu;Salahuddin, Salahuddin;Lim, Won Hee
    • Korean Journal of Mathematics
    • /
    • v.25 no.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.
    • Journal of the Korean Mathematical Society
    • /
    • v.34 no.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
    • /
    • v.27 no.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 (암호화 데이터를 위한 힐버트 커브 기반 다차원 색인 키 생성 및 질의처리 알고리즘)

  • Kim, Taehoon;Jang, Miyoung;Chang, Jae-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.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.