• 제목/요약/키워드: equivalence problem

검색결과 115건 처리시간 0.028초

$\xi\sum{0}$ 등급에서의 동치문제 연구 (A Study of the Equivalence Problem in $\xi\sum{0}$ Class)

  • Dong-Koo Choi;Sung-Hwan Kim
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권10호
    • /
    • pp.1301-1308
    • /
    • 2001
  • 이 논문에서는 기존의 number-theoretic 순환함수와 연계된 word-theoretic 순환함수 및 술어(predicates)들의 Grzegorzyk 클래스를 논한다. 특히 small 클래스 $\xi\sum{n}$($n\leq2$)에서의 특성은 그에 대응하는 number-theoretic small 클래스 $\xi\sum{n}$과는 매우 틀린 특성을 보인다 [2]. 흥미 있는 문제 중의 하나인 $\xi\sum{0}$ 등급에서의 동치문제는 undecidable 임을 증명한다.

  • PDF

FPTAS and pseudo-polynomial separability of integral hull of generalized knapsack problem

  • 홍성필
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.225-228
    • /
    • 2004
  • The generalized knapsack problem, or gknap is the combinatorial optimization problem of optimizing a nonnegative linear functional over the integral hull of the intersection of a polynomially separable 0 - 1 polytope and a knapsack constraint. Among many potential applications, the knapsack, the restricted shortest path, and the restricted spanning tree problem are such examples. We prove via the ellipsoid method the equivalence between the fully polynomial approximability and a certain pseudo-polynomial separability of the gknap polytope.

  • PDF

교육대학원과 사범대학 예비수학교사의 교직 적성·인성 검사에 대한 측정의 동등성 분석 (An Analysis of Measurement Equivalence in a Teaching Aptitude and Personality Test for Pre-service Mathematics Teachers between a Graduate School of Education and a College of Education)

  • 김성연
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제57권2호
    • /
    • pp.179-196
    • /
    • 2018
  • The purpose of this study was to investigate the measurement equivalence and to suggest application ways in teaching aptitude and personality test results for pre-service mathematics teachers between a graduate school of education and a college of education. This study analyzed the scores of the teaching aptitude and personality test of 36 pre-service mathematics teachers enrolled in a graduate school of education and 111 pre-service mathematics teachers in a college of education by performing a multivariate generalizability analysis. The main results were as follows. First, graduate's pre-service mathematics teachers had a higher level of teaching aptitude and personality than that of college's pre-service mathematics teachers based on the total scores. In addition, graduate's pre-service mathematics teachers had higher levels of teaching aptitude and personality than those of college's pre-service mathematics teachers except for a creativity application domain based on the sub-domain scores. Second, cognitive domains were measured more precisely but affective domains were measured less precisely for graduate's pre-service mathematics teachers than for college's pre-service mathematics teachers. Third, regardless of school levels, Cronbach's ${\alpha}$ values, which might be overestimated by applying the classical test theory, were higher than dependability coefficients. Fourth, this study showed a somewhat negative result in ensuring the measurement equivalence for a problem solving exploration domain. However, regardless of school levels, this study indicated that the overall measurement was generally reliable on composite scores. Based on these results, it was confirmed that multivariate generalizability methodologies' approach can be useful for exploring the measurement equivalence issues. Finally, this study suggests how to utilize the results of the test, how to apply a multivariate generalizability analysis for detecting the measurement equivalence, and how to develop future research based on limitations.

PWR 소격격자 Nodal 계산에의 균질화 이론 적용 (An Application of Homogenization Theory to the Coarse-Mesh Nodal Calculation of PWRs)

  • Myung Hyun Kim;Jonghwa Chang;Kap Suk Moon;Chang Kun Lee
    • Nuclear Engineering and Technology
    • /
    • 제16권4호
    • /
    • pp.202-216
    • /
    • 1984
  • Nodal method가 소격격자 해석방법의 하나로 정립됨으로써, 계산격자가 비교적 크더라도 각 격자의 평균출력분포를 정확히 계산할 수 있게 하는 균질화변수틀 찾는 방법이 중요하게 되었다. 본 연구에서는 simplified equivalence theory와 approximate node equivalence theory의 두가지 근사방법을 가압경수형 원자로 문제에 적응하여 시험하여 보았다. 균질화계산과 노심분석계산 방법으로서 analytic nodal method에 기초를 둔 ANM 코드를 개발하였다. 여러 균질화 방법외 정확성을 KTDD 코드에 의한 reference solution과 비교하여 본 결과, 균질화 계산은 핵연료영역에서는 영역별 핵연료집합체 계산으로, baffle과 reflector의 공존 격자영역은 이들을 포함하는 color set 계산으로 수행할 수 있음을 알았다. Approximate node equivalence theory에 입각해서 approximate homogenized cross-section들과 approximate discontinuity factor들의 균질화 변수를 사용하면 출력분포와 임계도가 각각 0.8%, 0,1% 오차 범위내에서 예측되었다.

  • PDF

혼합기 공급방식에 따른 덤프연소기의 연소 불안정성에 관한 실험적 연구 (A Experimental Study on the Instability of Combustion in a Dump Combustor with Respect to Fuel and Air Mixing and Flow Conditions)

  • 홍정구;이민철;이은도;오광철;신현동
    • 대한기계학회논문집B
    • /
    • 제29권8호
    • /
    • pp.963-970
    • /
    • 2005
  • The combustion instability of turbulent flames is the most important problem of the gas turbine combustor. Thus improved understanding of mechanisms of combustion instability is necessary for the design and operation of gas turbine combustors. In this study, the cause of the combustion instability in a rearward-step dump combustor was investigated with respect to the fuel flow modulation; choked fuel flow, unchoked fuel flow and fully premixed mixture flow. We observed various types of combustion instabilities with respect to the change of equivalence ratio, fuel flow conditions and fuel injection location. Particularly in the unchoked fuel flow condition, it was found that the oscillation time of combustion instability is strongly related to the convection time of the fuel and that the pressure fluctuation in a lab-scale combustor is highly related to the vortex and the equivalence ratio fluctuations due to fuel flow modulation and unmixedness of the fuel and air.

연소실내 분사식 수소연료기관의 특성에 관한 연구 (A Study on the In-Cylinder Injection Type Hydrogen Fueled S.I. Engine)

  • 조우흠;이형승;김응서
    • 대한기계학회논문집
    • /
    • 제19권7호
    • /
    • pp.1702-1708
    • /
    • 1995
  • Owing to the serious problem of hydrocarbon fuel such as environmental pollution, the development of alternative fuel is very urgent. To adopt hydrogen to the internal combustion engine, a solenoid-drive type in-cylinder injection system was constructed. The injection system was installed to the single cylinder research engine, and the engine performance and the emission of citric oxide were tested upon the fuel-air equivalence ratio and the spark timing. In the case of in-cylinder injection system, hydrogen is injected after the intake valve is close, so it is possible to operate the engine without the back fire and the fall of its volumetric efficiency. In the region of the fuel-air equivalence ratio below 0.5, hydrogen and air aren't well mixed and the thermal efficiency is lowered, so the nozzle should be designed to inject hydrogen uniformly into the combustion chamber. In the region of the fuel-air equivalence ratio above 0.7,the fuel-air mixture burns very fast and the amount of citric oxide emission increases rapidly, so the spark timing should be retarded as compared with MBT.

평판 예혼합 세라믹 버너의 분포판 변화에 따른 연소화염특성과 안정성 분석 (Combustion Characteristic and Stability of Flat Premixed Ceramic Burner with Different Porous Baffle Plates)

  • 이재영;이필형;박창수;박봉일;황상순
    • 한국연소학회지
    • /
    • 제14권4호
    • /
    • pp.7-16
    • /
    • 2009
  • Porous metal plates (Metal fiber, muti-hole metal plate) using mainly in surface burner are known to have a corrosion and durability problem under high temperature condition. In this study, premixed flat flame with perforated ceramic tile of more durable cordierite material was examined with respect to combustion stability and emission. The flat premixed ceramic burner consists of perforated ceramic tile and various type of baffle plates to form stable surface flame. The results show that most stable flat flame is generated using baffle plate with open ratio of 0.193. In downward flat flame mode which is widely used in condensing boiler, CO is measured below 50ppm from equivalence ratio 0.755 to 0.765 and $NO_X$ is measured below 12ppm from equivalence ratio 0.75 to 0.79. It is also found that the range of blue flame in flame stability curve becomes wider with increasing heat capacity.

  • PDF

MIXED VECTOR FQ-IMPLICIT VARIATIONAL INEQUALITIES WITH FQ-COMPLEMENTARITY PROBLEMS

  • Lee, Byung-Soo
    • 호남수학학술지
    • /
    • 제31권2호
    • /
    • pp.247-258
    • /
    • 2009
  • This paper introduces new mixed vector FQ-implicit variational inequality problems and corresponding mixed vector FQ-implicit complementarity problems for set-valued mappings, and studies the equivalence between them under certain assumptions in Banach spaces. It also derives some new existence theorems of solutions for them with examples under suitable assumptions without monotonicity. This paper generalizes and extends many results in [8, 10, 19-22].

NECESSARY AND SUFFICIENT OPTIMALITY CONDITIONS FOR FUZZY LINEAR PROGRAMMING

  • Farhadinia, Bahram
    • Journal of applied mathematics & informatics
    • /
    • 제29권1_2호
    • /
    • pp.337-349
    • /
    • 2011
  • This paper is concerned with deriving necessary and sufficient optimality conditions for a fuzzy linear programming problem. Toward this end, an equivalence between fuzzy and crisp linear programming problems is established by means of a specific ranking function. Under this setting, a main theorem gives optimality conditions which do not seem to be in conflict with the so-called Karush-Kuhn-Tucker conditions for a crisp linear programming problem.

GENERALIZED VECTOR MINTY'S LEMMA

  • Lee, Byung-Soo
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제19권3호
    • /
    • pp.281-288
    • /
    • 2012
  • In this paper, the author defines a new generalized ${\eta}$, ${\delta}$, ${\alpha}$)-pseudomonotone mapping and considers the equivalence of Stampacchia-type vector variational-like inequality problems and Minty-type vector variational-like inequality problems for generalized (${\eta}$, ${\delta}$, ${\alpha}$)-pseudomonotone mappings in Banach spaces, called the generalized vector Minty's lemma.