• Title/Summary/Keyword: 소거법

Search Result 487, Processing Time 0.05 seconds

A study on rivised simplex method for linear programming with unrestricted variables (비제약 변수를 포함한 선형계획법의 해법)

  • 소영섭;박순달
    • Korean Management Science Review
    • /
    • v.6 no.2
    • /
    • pp.97-104
    • /
    • 1989
  • 본 논문에서는 선형계획법에 비제약 변수가 포함될 경우 발생되는 제반 이론을 정리하고, 이를 이용하여 원문제를 소거법이나 치환법을 사용하지 않고 해를 구하는 변형된 수정단체법을 제시하려고 한다.

  • PDF

On Representations of Linear Systems and Analysis for the Meaning of Elimination Method (연립일차방정식의 다양한 표현과 소거법의 의미에 관한 연구)

  • Kim, Jin Hwan;Park, Kyo Sik
    • School Mathematics
    • /
    • v.17 no.3
    • /
    • pp.407-421
    • /
    • 2015
  • Linear system is a basic subject matter of school mathematics courses. Even though elimination is a useful method to solve linear systems, its fundamental principles were not discussed pedagogically. The purpose of this study is to help the development of mathematical content knowledge on linear systems conceptions. To do this, various representations and translations among them were considered, and in particular, the basic principles for elimination method are analyzed geometrically. Rectangular representation is used to solve word problem treated in numbers of things in elementary mathematics and it is useful as a pre-stage to introduce elimination. Slopes and intercepts of lines associated linear equations are used to obtain the Cramer's formula and this solving method was showing the connection between algebraic and geometric procedures. Strategy deleting variables of linear systems by elementary operations is explored and associated with the movements of lines in the family of lines passing through a fixed point. The development of mathematical content knowledge is expected to enhance pedagogical content knowledges.

Parallelized Matrix Operation for Fast Computations of Antenna Characteristics (안테나 특성 고속 계산을 위한 병렬화 행렬 연산)

  • Cho, Yong-Heui
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2015.05a
    • /
    • pp.61-62
    • /
    • 2015
  • 밀리미터파 대역에서 사용하는 대형 안테나 해석 속도를 개선하기 위한 병렬형 행렬 연산법을 제안한다. 기존의 가우스 소거법을 병렬화하기 위해 행렬 분해와 반복법을 이용한다. 또한, 반복법의 수렴성을 높이기 위해 이전 행렬해를 부분적으로 사용하여 분해 행렬을 구성하는 방식도 제시한다. 본 제안법은 OpenMP, MPI, CUDA 등의 병렬법과 함께 사용할 수 있다.

  • PDF

Biological Activities of Flavonoid Glycosides Isolated from Angelica keiskei (신선초에서 분리된 flavonoid glycosides의 생리활성)

  • Shim, Jae-Seok;Kim, Seung-Deok;Kim, Tae-Seok;Kim, Kyung-Nam
    • Korean Journal of Food Science and Technology
    • /
    • v.37 no.1
    • /
    • pp.78-83
    • /
    • 2005
  • Recently, much attention has been focused on plant antioxidants, because they are expected to protect against oxidative damage, possibly preserving biological functions of cells. Antioxidant compounds were isolated from Angelica keiskei through extraction with 80% EtOH, and fractionations were carried out sequentially with n-hexane, chloroform, ethyl acetate, n-butanol, and water. Two active compounds were isolated from ethyl acetate fraction by silica gel column chromatography, and were identified as isoquercitrin ($quercetin-3-O-{\beta}-D-glucose$) and hyperoside ($quercetin-3-O-{\beta}-D-glucose$). Isoquercitrin and hyperoside showed strong antioxidative potency, as revealed by evaluation of their ABTS, DPPH, OH, and $H_{2}O_{2}$ radical-scavenging activities, and ex vivo DNA damage-protecting effects.

Directivity Synthesis Simulation of Ultrasonic Transducer Using Gauss Elimination Method (GAUSS 소거법을 이용한 초음파 트랜스듀서의 지향성합성 SIMULATION)

  • 이정남;조기량;이진선;이문수
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.6 no.4
    • /
    • pp.20-27
    • /
    • 1995
  • A numerical simulation is carried out on the directivity synthesis of ultrasonic transducers by point source array. Gauss elimination method is practiced by means of a directive method to realize the desired directivity. Desired directivity is chosen to be that of a directivity of line source, a beam width and a direction arbitrary specified. On the numerical result, Gauss elimination method is showed high speed ca- lculative simulation and stability of system more than iterative method(LMS, DFP). Numerical simulations are carried out by PC(CPU:80486 DX2, RAM 16Mbyte).

  • PDF

An Approximated Model of the Coefficients for Interchannel Interference of OFDM System with Frequency Offset (주파수 오프셋이 있는 OFDM시스템에서 채널간간섭의 간섭계수 근사화 모델)

  • Li, Shuang;Kwon, Hyeock-Chan;Kang, Seog-Geun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.5
    • /
    • pp.917-922
    • /
    • 2018
  • In the conventional interchannel interference self-cancellation (ICI-SC) schemes, the length of sampling window is the same as the symbol length of orthogonal frequency division multiplexing (OFDM). Thus, the number of complex operations to compute the interference coefficient of each subchannel is significantly increased. To solve this problem, we present an approximated mathematical model for the coefficients of ICI-SC schemes. Based on the proposed approximation, we analyze mean squared error (MSE) and computational complexity of the ICI-SC schemes with the length of sampling window. As a result, the presented approximation has an error of less than 0.01% on the MSE compared to the original equation. When the number of subchannels is 1024, the number of complex computations for the interference coefficients is reduced by 98% or more. Since the computational complexity can be remarkably reduced without sacrificing the self-cancellation capability, it is considered that the proposed approximation is very useful to develop an algorithm for the ICI-SC scheme.

An Interchannel Interference Self-Cancellation Scheme for the Orthogonal Frequency Division Multiplexing System (직교 주파수분할다중화 시스템을 위한 채널간간섭 자기소거법)

  • Chen, Huijie;Kang, Seog-Geun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.4
    • /
    • pp.729-736
    • /
    • 2018
  • Due to the frequency offset, interchannel interference (ICI) is occurred in the received symbols of the orthogonal frequency division multiplexing (OFDM) systems. The ICI self-cancellation (ICI-SC) technique appropriately adjusts the subchannel signal assignment of the OFDM symbols, thereby canceling the interference caused by other subchannels. The conventional adjacent symbol repetition (ASR) method can reduce the interference caused by remote subchannels. However, it may not mitigate or even increases the ICI produced by some nearest subchannels. To solve the problem, a new ASR based ICI-SC technique is proposed and its performance is analyzed in this paper. Here, a t-parameter obtained by the interference coefficients of 3 successive subchannels is applied. As a result, the proposed method has the same capability to reduce the influence of remote subchannels. However, it can reduce the ICI caused by the nearest subchannels significantly.

Characteristics of Citrus By-Product Ferment Using Bacillus subtilis as Starter Extracts. (Bacillus subtilis를 이용하여 발효시킨 감귤 가공부산물 추출물의 특성)

  • Moon, Young-Gun;Lee, Kyeong-Jun;Heo, Moon-Soo
    • Microbiology and Biotechnology Letters
    • /
    • v.35 no.2
    • /
    • pp.142-149
    • /
    • 2007
  • In this study, we investigated the biological activity of antioxidant and antibacterial activity of citrus by-product ferment. Hot water extracts and 80% methanol extracts from citrus byproduct of ferment were screened for antibacterial activity pathogenic bacteria by paper disc method. Among the various hot water extracts and 80% methanol extracts the Bacillus subtilis showed relatively strong antibacterial activities in the order. The reducing activity on the 1,1-diphenyl-2-picrylhydrazyl(DPPH) radical and ${\cdot}OH$ radical scavenging potential were sequentially screened, in search for antioxidant activities of citrus by-product ferment.

An Efficient Central Two-Sided Parallel Gaussian Elimination Method Based on Systolic Structure (시스톨릭 구조 기반의 효율적인 양방향 중앙 병렬 가우스 소거법)

  • 이연규;김학원;이광희;이충세
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.683-685
    • /
    • 2000
  • 이 논문에서는 새로운 중앙 소거 방식과 행렬 이분법의 개념을 시스톨릭한 구조 위에 결합시켜{{{{ { O}^{ } }}}}({{{{ { N}^{ 3} }}}})의 문제를 해결한다. 새로운 중앙 소거 방식은 주어진 시스톨릭한 구조의 병렬성을 최대한 증가시키는 것을 가능하게 해주며, 행렬 이분법은 기존의 가우스 소거 방식 상에서 나타나는 {{{{ { O}^{ } }}}}({{{{ { N}^{ 2} }}}})의 복잡도를 요구하는 후진 대입을 효과적으로 제거 시켜준다. 새로운 소거 방법은 독립적인 선형방정식으로 이루어진 시스템의 차수를 N이라 할 때 2N(N+1)의 저장 공간과 4N+2log2N-4의 시간 복잡도를 갖는다. 제안 한 새로운 소거 방식은 단순한 구조와 연결 방식을 가진 그물 구조의 시스톨릭 병렬 시스템에 적용되기에 충분히 적합한 단순한 알고리즘을 사용하면서도 이전의 방법과 동일한 구조의 저정공간을 요구하고 동시에 훨씬 우수한 시간 성능을 나타내는 것이 가능하다.

  • PDF

Automatic Lower Extremity Vessel Extraction based on Bone Elimination Technique in CT Angiography Images (CT 혈관 조영 영상에서 뼈 소거법 기반의 하지 혈관 자동 추출)

  • Kim, Soo-Kyung;Hong, Helen
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.12
    • /
    • pp.967-976
    • /
    • 2009
  • In this paper, we propose an automatic lower extremity vessel extraction based on rigid registration and bone elimination techniques in CT and CT angiography images. First, automatic partitioning of the lower extremity based on the anatomy is proposed to consider the local movement of the bone. Second, rigid registration based on distance map is performed to estimate the movement of the bone between CT and CT angiography images. Third, bone elimination and vessel masking techniques are proposed to remove bones in CT angiography image and to prevent the vessel near to bone from eroding. Fourth, post-processing based on vessel tracking is proposed to reduce the effect of misalignment and noises like a cartilage. For the evaluation of our method, we performed the visual inspection, accuracy measures and processing time. For visual inspection, the results of applying general subtraction, registered subtraction and proposed method are compared using volume rendering and maximum intensity projection. For accuracy evaluation, intensity distributions of CT angiography image, subtraction based method and proposed method are analyzed. Experimental result shows that bones are accurately eliminated and vessels are robustly extracted without the loss of other structure. The total processing time of thirteen patient datasets was 40 seconds on average.