• 제목/요약/키워드: two bound theory

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

PERTURBATION ANALYSIS OF THE MOORE-PENROSE INVERSE FOR A CLASS OF BOUNDED OPERATORS IN HILBERT SPACES

  • Deng, Chunyuan;Wei, Yimin
    • 대한수학회지
    • /
    • 제47권4호
    • /
    • pp.831-843
    • /
    • 2010
  • Let $\cal{H}$ and $\cal{K}$ be Hilbert spaces and let T, $\tilde{T}$ = T + ${\delta}T$ be bounded operators from $\cal{H}$ into $\cal{K}$. In this article, two facts related to the perturbation bounds are studied. The first one is to find the upper bound of $\parallel\tilde{T}^+\;-\;T^+\parallel$ which extends the results obtained by the second author and enriches the perturbation theory for the Moore-Penrose inverse. The other one is to develop explicit representations of projectors $\parallel\tilde{T}\tilde{T}^+\;-\;TT^+\parallel$ and $\parallel\tilde{T}^+\tilde{T}\;-\;T^+T\parallel$. In addition, some spectral cases related to these results are analyzed.

Semantics of Focus

  • Yoon, Young-Eun
    • 한국언어정보학회지:언어와정보
    • /
    • 제1권
    • /
    • pp.137-179
    • /
    • 1997
  • This paper discusses several basic issues of the 'focus' phenomenon. One of them is the issue of the nature of focus, i.e., what constituent of the sentences gets focused. Another is the issue of to what aspect of meaning the focus contributes. The other is the issue of the functions of focus-sensitive operators. As for the first issue, it is observed that the basic function of focus is to mark all and only the new information of the sentence. But for the cases in which this principle is not observed, it is proposed that the focus in these cases in general plays a secondary function of triggering an additional emphatic scalar meaning. And yet, in these cases, the state of the matter is different between free focus and bound focus. It is also shown that contrary to the general belief that free focus contributes to the meaning semantically. Concerning focus-sensitive operators, we classify them into two groups, i.e., quantificational and scalar operators, and try to formalize their meaning in the framework of Pulman's(1997) 'higher order unification theory'.

  • PDF

시분할 FPGA 합성에서 마이크로 레지스터 개수에 대한 하한 추정 기법 (A Lower Bound Estimation on the Number of Micro-Registers in Time-Multiplexed FPGA Synthesis)

  • 엄성용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.512-522
    • /
    • 2003
  • 시분할 FPGA는 회로가 동작하는 중 회로의 기능을 재구성할 수 있는 동적 재구성 기능을 갖춘 FPGA 칩이다. 따라서 이러한 칩을 위한 회로 합성 기법에서는 주어진 논리 회로를 각각 다른 시간대에 수행할 여러 개의 부분회로로 분할한 후, 동일한 하드웨어 회로를 시간차를 두고 공유하도록 해야 한다. 기존의 연구에서는, 칩의 제한된 용량 문제를 해결하기 위해, 동일 시간대에 필요한 자원으로서 각 세부 함수를 수행하는 LUT(Look-Up Table)의 개수와 LUT의 출력 결과를 다른 시간대에 사용하기 위해 그 결과를 임시 저장하는데 필요한 마이크로 레지스터(micro register)의 개수를 최소화하는 데 중점을 두고 있다. 본 논문에서는 시분할 FPGA 합성용 도구 중의 하나로서 회로 구현에 필요한 메모리 원소, 즉 마이크로 레지스터의 개수에 대한 하한(lower bound)을 추정하는 기법에 대해 설명한다. 이 방법에서는 입력되는 논리 회로를 직접 합성하지 않고서도 그 회로가 필요로 하는 전체 마이크로 레지스터 개수에 대한 하한을 각각 추정함으로써 특정한 합성 기법에 관계없이 회로 구현에 필요한 최소한의 마이크로 레지스터의 개수에 대한 정보를 추출한다. 만일, 기존의 합성 결과가 본 연구에서 추정된 하한과 일치할 경우, 그 결과는 최적의 결과를 의미한다. 반면에, 하한과의 차이가 있는 경우에는 기존의 연구 결과에 비해 더 좋은 합성 결과가 존재하거나, 또는 본 연구에서 추정한 하한보다 더 좋은(큰, 정확한) 하한이 실제 존재함을 의미한다. 따라서 이러한 비교 분석을 통해, 기존 연구는 물론, 향후에 개발할 새로운 합성 방법의 결과가 최적인지, 또는 개선의 여지가 있는지를 판단하는 좋은 지표를 얻을 수 있다. 실험 결과, 추정된 하한은 기존 연구의 합성 결과와 다소 차이가 있었다. 이러한 차이는 우선, 기존의 합성 결과는 LUT 개수를 적절히 유지하는 가운데 마이크로 레지스터를 최소화한 결과인 반면, 본 하한 추정에서는 합성 가능한 모든 결과 중, LUT 개수와는 전혀 무관하게, 마이크로 레지스터 개수를 최대한 작게 사용할 합성 예를 추정하기 때문이라고 판단된다. 또 한편으로는 마이크로 레지스터 개수에 대한 하한 추정 문제 자체가 갖는 거대한 변동성과 복잡성으로 인해 제안한 추정 기법이 정밀도에 한계를 가지는 것으로 해석할 수 있으며, 다른 한편으로는 기존 연구 결과보다 더 좋은 합성 결과가 존재할 가능성이 높음을 의미하는 것으로 해석될 수 있다.

랜덤 순열의 직렬 합성과 병렬 합성 사이의 트래이드오프에 관한 연구 (On the Trade-off Between Composition and XOR of Random Permutations)

  • 이언경
    • 한국통신학회논문지
    • /
    • 제31권3C
    • /
    • pp.286-292
    • /
    • 2006
  • 직렬 합성(composition)과 병렬 합성(XOR)은 암호 스킴의 안전성을 높이기 위해 널리 사용되고 있는 방법이다. 랜덤 순열을 직렬 합성하는 회수가 많아질수록 보다 안전한 랜덤 순열이 되고, 병렬 합성하는 회수가 많아질수록 보다 안전한 랜덤 함수가 된다. 이 두가지 방법을 결합해서, 본고는 다음과 같은 일반화된 형태의 랜덤 함수를 정의한다. $SUM^s - CMP^c = ({\pi}_{sc} ... {\pi}_{(s-1)c+1}){\oplus}...{\oplus}({\pi}_c...{\pi}_1)$. 여기서, ${\pi}_1...{\pi}_{sc}$는 랜덤 순열이다. 랜덤 순열의 총 개수가 고정되어 있을 때, 직렬 합성과 병렬 합성을 각각 얼마만큼 하느냐에 따라 위 함수의 안전성은 달라질 것이다. 임의의 두 암호 스킴의 안전성을 엄밀히 비교하기 위해서는 각각의 정확한 안전성 값을 대상으로 해야 한다. 그러나, 일반적으로 정확한 값이 알려진 경우는 거의 없다. 특히, 매개변수(위 함수의 경우, s, c)의 값이 작을 경우는 밀계(tight bound)가 알려져 있는 경우가 종종 있으나, 일반적인 매개변수에 대해서는 정확한 값이나 밀계가 알려진 경우가 거의 없다. 그래서, 실제 상황에서는 두 암호 스킴의 안전성 비교는, 각각의 불안전성(insecurity)의 상계(upper bound)를 비교함으로써 이루어진다. 안전성을 중요시하는 상황에서는 더 낮은 상계를 갖는 암호 스킴을 선호하게 된다. $SUM^s - CMP^c$의 불안전성은 기존의 여러 결과들을 조합해서 계산할 수 있다. 따라서, 특정$(s_1,c_1),(s_2.c_2)$에 대한 두 함수의 안전성은 각각의 불안전성의 상계값을 계산함으로써 비교될 수 있다. 본고는 일반적인 (s, c)에 대한 $SUM^s - CMP^c$의 불안전성의 상계값의 변화를 알아보고자 한다. 그리고, 보다 낮은 상계값을 얻기 위한 직렬/병렬 합성의 최적의 개수가 무엇인지 조사한다.

Investigation of the effect of surcharge on behavior of soil slopes

  • Aminpour, Mohammad Mahdi;Maleki, Mohammad;Ghanbari, Ali
    • Geomechanics and Engineering
    • /
    • 제13권4호
    • /
    • pp.653-669
    • /
    • 2017
  • By increase in the population and consequently constructions, new structures may be built in vicinity of the soil slopes. Such structures can be regarded as an extra surcharge on the slopes. The intensity and location of the surcharge affects the displacements of the slopes. Few researchers have studied the effect of surcharge on displacements of soil slopes. In this research, using limit analysis method and upper bound theory with non-associated flow rule, displacements of soil slopes in vicinity of a surcharge has been estimated. The authors have improved the technique previously proposed by them and a new formulation is suggested for calculating the permanent displacements of the soil slope in presence of a surcharge for two failure modes, rotational and transitional. A comparison has also been made between the two mentioned modes for various conditions of surcharge and slope. The conditions resulting in the rotational mode to be more critical than the transitional mode have been investigated. Also, the effects of surcharge's intensity, location of surcharge as well as the soil properties have been investigated.

Direct design of partially prestressed concrete solid beams

  • Alnuaimi, A.S.
    • Structural Engineering and Mechanics
    • /
    • 제27권6호
    • /
    • pp.741-771
    • /
    • 2007
  • Tests were conducted on two partially pre-stressed concrete solid beams subjected to combined loading of bending, shear and torsion. The beams were designed using the Direct Design Method which is based on the Lower Bound Theorem of the Theory of Plasticity. Both beams were of $300{\times}300mm$ cross-section and 3.8 m length. The two main variables studied were the ratio of the maximum shear stress due to the twisting moment, to the shear stress arising from the shear force, which was varied between 0.69 and 3.04, and the ratio of the maximum twisting moment to the maximum bending moment which was varied between 0.26 and 1.19. The required reinforcement from the Direct Design Method was compared with requirements from the ACI and the BSI codes. It was found that, in the case of bending dominance, the required longitudinal reinforcements from all methods were close to each other while the BSI required much larger transverse reinforcement. In the case of torsion dominance, the BSI method required much larger longitudinal and transverse reinforcement than the both the ACI and the DDM methods. The difference in the transverse reinforcement is more pronounce. Experimental investigation showed good agreement between design and experimental failure loads of the beams designed using the Direct Design Method. Both beams failed within an acceptable range of the design loads and underwent ductile behaviour up to failure. The results indicate that the Direct Design Method can be successfully used to design partially prestressed concrete solid beams which cater for the combined effect of bending, shear and torsion loads.

Growth and Distribution of Research Journals Across the World

  • Ramesh Pandita;Shivendra Singh
    • Journal of Information Science Theory and Practice
    • /
    • 제11권2호
    • /
    • pp.22-36
    • /
    • 2023
  • This study assesses the growth and distribution of research journals indexed in Scopus from 2000 through 2019, using SCImago data for journal and country ranking. A total of 15,484 journals were indexed in Scopus up till 1999, and from 2000 to 2019, 11,037 journals were indexed in Scopus at an average of 581.85 journals per year at an average annual corresponding growth of 2.74%. Of the total journals indexed in Scopus, 41.61% were indexed during the last two decades. Europe is the leading continent publishing nearly 60% of the total world journals, while Africa publishes around 1% of journals, the lowest among all the continents. The United Kingdom, United States (US), China, Brazil, Australia, and Egypt are the leading countries publishing the maximum number of journals from their respective continents. Of the total journals indexed across the world, nearly one-fourth (6,425, 24.23%) are published in the US. Still more, of the 109 journal publishing countries across the world, nearly 90% of journals are published in twenty leading journal publishing countries. Among the 27 major Scopus recognized subject disciplines, the majority (1,606, 6.06%) of journals are published in the field of medicine. The growth of research journals and the growth of research results has moved at a uniform pace, and any asymmetry between the two is bound to result either in the introduction of predatory and dubious journals or in the production of sub-standard research results.

Theoretical Studies on Selectivity of Dibenzo-18-Crown-6-Ether for Alkaline Earth Divalent Cations

  • Heo, Ji-Young
    • Bulletin of the Korean Chemical Society
    • /
    • 제33권8호
    • /
    • pp.2669-2674
    • /
    • 2012
  • Crown ether is one of well-known host molecules and able to selectively sequester metal cation. We employed M06-2X density functional theory with IEFPCM and SMD continuum solvation models to study selectivity of dibenzo-18-crown-6-ether (DB18C6) for alkaline earth dications, $Ba^{2+}$, $Sr^{2+}$, $Ca^{2+}$, and $Mg^{2+}$ in the gas phase and in aqueous solution. $Mg^{2+}$ showed predominantly strong binding affinity in the gas phase because of strong polarization of CO bonds by cation. In aqueous solution, binding free energy differences became smaller among these dications. However, $Mg^{2+}$ had the best binding, being incompatible with experimental observations in aqueous solution. The enthalpies of the dication exchange reaction between DB18C6 and water cluster molecules were computed as another estimation of selectivity in aqueous solution. These results also demonstrated that $Mg^{2+}$ bound to DB18C6 better than $Ba^{2+}$. We speculated that the species determining selectivity in water could be 2:1 complexes of two DB18C6s and one dication.

A New Fuzzy Key Generation Method Based on PHY-Layer Fingerprints in Mobile Cognitive Radio Networks

  • Gao, Ning;Jing, Xiaojun;Sun, Songlin;Mu, Junsheng;Lu, Xiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.3414-3434
    • /
    • 2016
  • Classical key generation is complicated to update and key distribution generally requires fixed infrastructures. In order to eliminate these restrictions researchers have focused much attention on physical-layer (PHY-layer) based key generation methods. In this paper, we present a PHY-layer fingerprints based fuzzy key generation scheme, which works to prevent primary user emulation (PUE) attacks and spectrum sensing data falsification (SSDF) attacks, with multi-node collaborative defense strategies. We also propose two algorithms, the EA algorithm and the TA algorithm, to defend against eavesdropping attacks and tampering attacks in mobile cognitive radio networks (CRNs). We give security analyses of these algorithms in both the spatial and temporal domains, and prove the upper bound of the entropy loss in theory. We present a simulation result based on a MIMO-OFDM communication system which shows that the channel response characteristics received by legitimates tend to be consistent and phase characteristics are much more robust for key generation in mobile CRNs. In addition, NIST statistical tests show that the generated key in our proposed approach is secure and reliable.

Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks

  • Wang, Lei;Yang, Yuwang;Zhao, Wei;Lu, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권9호
    • /
    • pp.2134-2153
    • /
    • 2013
  • A network-coding-based scheme is proposed to improve the energy efficiency of distributed storage systems in WSNs (Wireless Sensor Networks). We mainly focus on two problems: firstly, consideration is given to effective distributed storage technology; secondly, we address how to effectively repair the data in failed storage nodes. For the first problem, we propose a method to obtain a sparse generator matrix to construct network codes, and this sparse generator matrix is proven to be the sparsest. Benefiting from this matrix, the energy consumption required to implement distributed storage is reduced. For the second problem, we designed a network-coding-based iterative repair method, which adequately utilizes the idea of re-encoding at intermediate nodes from network coding theory. Benefiting from the re-encoding, the energy consumption required by data repair is significantly reduced. Moreover, we provide an explicit lower bound of field size required by this scheme, which implies that it can work over a small field and the required computation overhead is very low. The simulation result verifies that the proposed scheme not only reduces the total energy consumption required to implement distributed storage system in WSNs, but also balances energy consumption of the networks.