• Title/Summary/Keyword: Hilbert scheme

Search Result 45, Processing Time 0.021 seconds

A PARALLEL HYBRID METHOD FOR EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND NONEXPANSIVE MAPPINGS IN HILBERT SPACE

  • Hieu, Dang Van
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.2
    • /
    • pp.373-388
    • /
    • 2015
  • In this paper, a novel parallel hybrid iterative method is proposed for finding a common element of the set of solutions of a system of equilibrium problems, the set of solutions of variational inequalities for inverse strongly monotone mappings and the set of fixed points of a finite family of nonexpansive mappings in Hilbert space. Strong convergence theorem is proved for the sequence generated by the scheme. Finally, a parallel iterative algorithm for two finite families of variational inequalities and nonexpansive mappings is established.

WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS AND NONEXPANSIVE MAPPINGS AND NONSPREADING MAPPINGS IN HILBERT SPACES

  • Jiang, Li;Su, Yongfu
    • Communications of the Korean Mathematical Society
    • /
    • v.27 no.3
    • /
    • pp.505-512
    • /
    • 2012
  • In this paper, we introduce an iterative scheme for finding a common element of the set of fixed points of a nonexpansive mappings and nonspreading mappings and the set of solution of an equilibrium problem on the setting of real Hilbert spaces.

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.

A NEW EXPLICIT EXTRAGRADIENT METHOD FOR SOLVING EQUILIBRIUM PROBLEMS WITH CONVEX CONSTRAINTS

  • Muangchoo, Kanikar
    • Nonlinear Functional Analysis and Applications
    • /
    • v.27 no.1
    • /
    • pp.1-22
    • /
    • 2022
  • The purpose of this research is to formulate a new proximal-type algorithm to solve the equilibrium problem in a real Hilbert space. A new algorithm is analogous to the famous two-step extragradient algorithm that was used to solve variational inequalities in the Hilbert spaces previously. The proposed iterative scheme uses a new step size rule based on local bifunction details instead of Lipschitz constants or any line search scheme. The strong convergence theorem for the proposed algorithm is well-proven by letting mild assumptions about the bifunction. Applications of these results are presented to solve the fixed point problems and the variational inequality problems. Finally, we discuss two test problems and computational performance is explicating to show the efficiency and effectiveness of the proposed algorithm.

ON THE STRONG CONVERGENCE THEOREMS FOR ASYMPTOTICALLY NONEXPANSIVE SEMIGROUPS IN BANACH SPACES

  • Chang, Shih-Sen;Zhao, Liang Cai;Wu, Ding Ping
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.13-23
    • /
    • 2009
  • Some strong convergence theorems of explicit iteration scheme for asymptotically nonexpansive semi-groups in Banach spaces are established. The results presented in this paper extend and improve some recent results in [T. Suzuki. On strong convergence to common fixed points of nonexpansive semigroups in Hilbert spaces, Proc. Amer. Math. Soc. 131(2002)2133-2136; H. K. Xu. A strong convergence theorem for contraction semigroups in Banach spaces, Bull. Aust. Math. Soc. 72(2005)371-379; N. Shioji and W. Takahashi. Strong convergence theorems for continuous semigroups in Banach spaces, Math. Japonica. 1(1999)57-66; T. Shimizu and W. Takahashi. Strong convergence to common fixed points of families of nonexpansive mappings, J. Math. Anal. Appl. 211(1997)71-83; N. Shioji and W. Takahashi. Strong convergence theorems for asymptotically nonexpansive mappings in Hilbert spaces, Nonlinear Anal. TMA, 34(1998)87-99; H. K. Xu. Approximations to fixed points of contraction semigroups in Hilbert space, Numer. Funct. Anal. Optim. 19(1998), 157-163.]

  • PDF

Object Classification Method using Hilbert Scanning Distance (힐버트 스캔 거리값을 이용한 물체식별 알고리즘)

  • Choi, Jeong-Hwan;Baek, Young-Min;Choi, Jin-Young
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.4
    • /
    • pp.700-705
    • /
    • 2008
  • In this paper, we propose object classification algorithm for real-time surveillance system. We have approached this problem using silhouette-based template matching. The silhouette of the object is extracted, and then it is compared with representative template models. Template models are previously stored in the database. Our algorithm is similar to previous pixel-based template matching scheme like Hausdorff Distance, but we use 1D image array rather than 2D regions inspired by Hilbert Path. Transformation of images could reduce computational burden to compute similarity between the detected image and the template images. Experimental results show robustness and real-time performance in object classification, even in low resolution images.

Free and transient responses of linear complex stiffness system by Hilbert transform and convolution integral

  • Bae, S.H.;Cho, J.R.;Jeong, W.B.
    • Smart Structures and Systems
    • /
    • v.17 no.5
    • /
    • pp.753-771
    • /
    • 2016
  • This paper addresses the free and transient responses of a SDOF linear complex stiffness system by making use of the Hilbert transform and the convolution integral. Because the second-order differential equation of motion having the complex stiffness give rise to the conjugate complex eigen values, its time-domain analysis using the standard time integration scheme suffers from the numerical instability and divergence. In order to overcome this problem, the transient response of the linear complex stiffness system is obtained by the convolution integral of a green function which corresponds to the unit-impulse free vibration response of the complex system. The damped free vibration of the complex system is theoretically derived by making use of the state-space formulation and the Hilbert transform. The convolution integral is implemented by piecewise-linearly interpolating the external force and by superimposing the transient responses of discretized piecewise impulse forces. The numerical experiments are carried out to verify the proposed time-domain analysis method, and the correlation between the real and imaginary parts in the free and transient responses is also investigated.

A NEW METHOD FOR A FINITE FAMILY OF PSEUDOCONTRACTIONS AND EQUILIBRIUM PROBLEMS

  • Anh, P.N.;Son, D.X.
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1179-1191
    • /
    • 2011
  • In this paper, we introduce a new iterative scheme for finding a common element of the set of fixed points of a finite family of strict pseudocontractions and the solution set of pseudomonotone and Lipschitz-type continuous equilibrium problems. The scheme is based on the idea of extragradient methods and fixed point iteration methods. We show that the iterative sequences generated by this algorithm converge strongly to the common element in a real Hilbert space.

Implementation of SSB/BPSK-DS/CDMA Baseband Modem (SSB/BPSK-DS/CDMA Baseband 모뎀 설계 및 구현)

  • 노시창;임명섭
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.5-8
    • /
    • 2001
  • SSB(Single Sideband) modulation scheme is high bandwidth efficient method in the mobile communication system compared with present DSB(Double Sideband) modulation scheme. Using the othogonality between inphase PN code and Hilbert transformed quadrature PN code, we propose phase estimation structure that enables coherent demodulation in the reverse link basestation receiver Several system characteristics, bit error rate and phase error variance, are simulated and compared with balanced QPSK DS/CDMA system. To verify system performance, SSB/BPSK-DS/CDMA test board is implemented using FPGA chips.

  • PDF