• 제목/요약/키워드: Inverse iteration

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

키워드 출현 빈도 분석과 CONCOR 기법을 이용한 ICT 교육 동향 분석 (Analysis of ICT Education Trends using Keyword Occurrence Frequency Analysis and CONCOR Technique)

  • 이영석
    • 산업융합연구
    • /
    • 제21권1호
    • /
    • pp.187-192
    • /
    • 2023
  • 본 연구는 기계학습의 키워드 출현 빈도 분석과 CONCOR(CONvergence of iteration CORrealtion) 기법을 통한 ICT 교육에 대한 흐름을 탐색한다. 2018년부터 현재까지의 등재지 이상의 논문을 'ICT 교육'의 키워드로 구글 스칼라에서 304개 검색하였고, 체계적 문헌 리뷰 절차에 따라 ICT 교육과 관련이 높은 60편의 논문을 선정하면서, 논문의 제목과 요약을 중심으로 키워드를 추출하였다. 단어 빈도 및 지표 데이터는 자연어 처리의 TF-IDF를 통한 빈도 분석, 동시 출현 빈도의 단어를 분석하여 출현 빈도가 높은 49개의 중심어를 추출하였다. 관계의 정도는 단어 간의 연결 구조와 연결 정도 중심성을 분석하여 검증하였고, CONCOR 분석을 통해 유사성을 가진 단어들로 구성된 군집을 도출하였다. 분석 결과 첫째, '교육', '연구', '결과', '활용', '분석'이 주요 키워드로 분석되었다. 둘째, 교육을 키워드로 N-GRAM 네트워크 그래프를 진행한 결과 '교육과정', '활용'이 가장 높은 단어의 관계로 나타났다. 셋째, 교육을 키워드로 군집분석을 한 결과, '교육과정', '프로그래밍', '학생', '향상', '정보'의 5개 군이 형성되었다. 이러한 연구 결과를 바탕으로 ICT 교육 동향의 분석 및 트렌드 파악을 토대로 ICT 교육에 필요한 실질적인 연구를 수행할 수 있을 것이다.

MT 자료의 3차원 역산 개관 (Review on the Three-Dimensional Inversion of Magnetotelluric Date)

  • 김희준;남명진;한우리;최지향;이태종;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제7권3호
    • /
    • pp.207-212
    • /
    • 2004
  • 자기지전류(MT) 자료의 3차원 역산에 대해 소개한다. MT 자료의 역산 문제는 기본적으로 악조건이므로 유일한 해가 존재하지 않는다. 이러한 비유일성을 줄이고 정확한 역산해를 구하기 위해서는 역산 시 사전정보를 추가하는 제약조건을 가해야 한다. 물리탐사 분야에서 비선형 역산에 사용되는 가장 일반적인 방법은 일련의 선형화된 역산문제를 푸는 Gauss-Newton법이다. 이 알고리듬은 수렴 시, 모델 공간에서 역산문제에 대한 목적함수를 최소화하는 최적해를 준다. 그러나 이러한 반복적 선형화기법은 3차원 MT 역산의 경우 Jacobian 행렬을 구하기 힘들기 때문에 그 유용성에 한계가 있다. 이러한 어려움은 CG법에 의해 완화할 수 있다. 선형 CG법은 Gauss-Newton 반복의 각 단계를 근사적으로 풀기 위해서 사용된다. 한편 비선형 CG법은 목적함수의 최소화에 직접적으로 적용된다. 이들 CG법은 Jacobian 행렬의 계산 및 대형 선형방정식의 해를 반복 당 세 번의 모델링으로 대치할 수 있어서 3차원 역산에 적합하다.

실시간 영상 복원을 위한 분산 전기단층촬영 알고리즘 (A Distributed Electrical Impedance Tomography Algorithm for Real-Time Image Reconstruction)

  • Junghoon Lee;Gyunglin Park
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권1호
    • /
    • pp.25-36
    • /
    • 2004
  • 본 논문은 전기단층촬영의 실시간 영상 복원을 위한 마스터-슬레이브 구조를 갖는 분산 전기 단층촬영 알고리즘을 제안하고 그 성능을 평가한다. 영상복원은 그 수행시간이 미지수의 수에 3제곱에 비례하는 계산 위주의 응용으로서 영상의 정밀도를 위해 미지수를 증가시키면 그 수행시간이 급격히 증가한다. 마스터는 순차적인 루프에 진입하기 전에 각 컴퓨팅 노드에 독립적인 프레임 데이터를 분배하여 병렬로 기저노드를 추출하도록 하고 그 결과를 취합하여 그룹화함으로써 미지수의 수를 감소시킨다. 지역망으로 연결된 컴퓨팅 노드들은 MATLAB이 설치되어 기본적인 계산능력을 갖고 있으며 MATLAB 자료구조를 효율적으로 교환할 수 있는 명령이 동적 링크 라이브러리로 구현되어 있다. 또한 마스터에는 병렬 행렬 연산, 고속 자코비언 둥이 구현되어 순차적인 부분의 계산을 효율적으로 수행한다. 구현된 각 요소들의 성능을 측정한 결과 병렬 라이브러리는 전체 복원 시간을 50% 가까이 감소시킬 수 있으며 분산 알고리즘은 4개의 노드가 협력작업을 하는 경우 주어진 대상 물체에 대해 12배 빠른 속도로 영상을 복원할 수 있다.

배전계통조류계산을 위한 새로운 알고리즘에 관한 연구 (A Study on Development of a New Algorithm to Solve Load Flow for Distribution Systems)

  • 문영현;유성영;최병곤;하복남;이중호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.918-922
    • /
    • 1998
  • With the development of industry, the qualitical advancement of power is needed. Since it is placed in the end step of power system, the fault at the distribution system causes some users blackout directly. So if the fault occurs, quick restoration is very important subject and, for the reason, induction of the distribution automation system is now being progressed briskly. For the quick restoration of the faulted distribution system, the load shedding of the blackout-area must be followed, and the other problems like the shedded load, faulted voltage and the rest may cause other accident. Accordingly load shedding must be based on the precise calculation technique during the distribution system load flow(dist flow) calculation. In these days because of its superior convergence characteristic the Newton-Raphson method is most widely used. The number of buses in the distribution system amounts to thousands, and if the fault occurs at the distribution system, the speed for the dist flow calculation is to be improved to apply to the On-Line system. However, Newton-Raphson method takes much time relatively because it must calculate the Jacobian matrix and inverse matrix at every iteration, and in the case of huge load, the equation is hard to converge. In this thesis. matrix equation is used to make algebraical expression and then to solve load flow equation and to modify above defects. Then the complex matrix is divided into real part and imaginary part to keep sparcity. As a result time needed for calculation diminished. Application of mentioned algorithm to 302 bus, 700 bus, 1004 bus system led to almost identical result got by Newton-Raphson method and showed constant convergence characteristic. The effect of time reduction showed 88.2%, 86.4%, 85.1% at each case of 302 bus, 700 bus system 86.4%, and 1004 bus system.

  • PDF

3차원 MT 역산에서 CG 법의 효율적 적용 (Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion)

  • 김희준;한누리;최지향;남명진;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제10권2호
    • /
    • pp.147-153
    • /
    • 2007
  • CG (conjugate gradient) 법은 선형 연립방정식을 반복적으로 푸는 가장 효율적인 해법 중 하나이고, 또한 비선형 최소자승문제에도 적용할 수 있다. 자기지전류(MT) 역산 문제를 풀 때에는 최소자승문제의 목적함수 자체의 최소화에 직접 CG 법을 적용하거나, Gauss-Newton 법에 기초한 반복역산의 각 반복단계에서 모형의 변화량 계산에 CG 법을 이용할 수 있다. CG 법을 적용할 경우, 임의의 벡터에 대한 감도행렬의 영향 및 그 전치행렬의 전치행렬의 영향을 감도행렬을 직접 구하지 않고 계산할 수 있다는 장점이 있기 때문에 감도행렬의 계산 규모가 방대한 3차원 역산 문제에서 계산시간을 월등히 줄일 수 있다.

전기 임피던스 단층촬영 기법에서 수정된 가우스-뉴턴 방법을 이용한 도전율 영상 복원 (Conductivity Image Reconstruction Using Modified Gauss-Newton Method in Electrical Impedance Tomography)

  • 김봉석;박형준;김경연
    • 전기전자학회논문지
    • /
    • 제19권2호
    • /
    • pp.219-224
    • /
    • 2015
  • 전기 임피던스 단층촬영 기법은 전극들을 통해 전류를 주입하고 이에 유기되는 전압을 측정한 후, 이들 데이터를 기반으로 내부의 도전율 분포를 영상으로 복원하는 방법이다. 이 논문에서는 기존의 Gauss-Newton 방법의 역행렬 항목의 차원을 도메인의 원소의 개수가 아닌 데이터의 개수의 차원으로 바꿔줌으로써, 관심 도메인 내부의 도전율 분포를 보다 빠르게 추정할 수 있는 방법을 제안하였다. 그리고 자코비안 행렬의 대각성분의 최소-최대를 이용하여 조정인자를 계산하는 방법을 함께 제안하였다. 몇 가지 시나리오를 설정하고 모의실험을 통해 제안한 방법의 복원 성능을 비교분석하였다.

QR 분해에 기반한 저 복잡도 센서 선택 알고리즘 (Low-complexity Sensor Selection Based on QR factorization)

  • 김윤학
    • 한국정보통신학회논문지
    • /
    • 제27권1호
    • /
    • pp.103-108
    • /
    • 2023
  • 센서 네트워크에서 평균 추정성능을 높이기 위한 저 복잡도를 갖는 센서 노드 선택 알고리즘에 대해 연구한다. 복잡도를 줄이기 위해 직접적인 비용함수인 평균 추정오차를 최소화 하는 대신, 평균 추정오차 공분산 역행렬의 로그행렬식을 비용함수로 채택하고 이를 최대화하는 센서 노드 집합을 선택하기 위한 탐욕적 반복 알고리즘을 제안한다. 비용함수에 있는 관측행렬에 QR분해를 적용하여 단계마다 한 개의 노드를 선택하기 위한 저 복잡도를 갖는 수학적관계식을 유도한다. 다양한 실험을 통해, 추정성능 및 복잡도면에서 기존의 센서 노드 선택기술 대비 제안 알고리즘이 경쟁력있는 성능을 보임을 입증하고 실용적 센서 노드 선택기술로써 다양한 네트워크시스템에 적용할 수 있는 대안을 제시한다.

육상 탄성파자료에 대한 나머지 정적보정의 효과: 주행시간 분해기법과 겹쌓기제곱 최대화기법 (Application of Residual Statics to Land Seismic Data: traveltime decomposition vs stack-power maximization)

  • 사진현;우주환;이철우;김지수
    • 지구물리와물리탐사
    • /
    • 제19권1호
    • /
    • pp.11-19
    • /
    • 2016
  • 나머지 정적보정 기법중에서 가장 많이 쓰이는 주행시간 분해기법과 겹쌓기제곱 최대화기법의 적용성을 육상 탄성파자료에서 비교 검토하였다. 모든 발파점과 수신점에 대한 임의의 나머지 정적보정값(시간차이)과 무작위 잡음이 포함된 모델자료에서 겹쌓기제곱 최대화기법은 주행시간 분해기법에 비해 흐트러진 반사 이벤트를 정확히 정렬시키고 보정과정에서 출력된 발파점과 수신점의 정적보정 그래프가 입력된 값과 거의 같은 진폭으로 역전된다는 점에서 신호대잡음이 작은 자료의 반사면 향상에 보다 효과적이었다. 나머지 정적보정에 적합한 입력인자(최대허용 시간차이, 상관창, 반복횟수)들은 공통중간점 자료외에 공통발파점 겹쌓기자료와 공통수신점 겹쌓기자료에 대한 연속 테스트를 거쳐 효과적으로 진단할 수 있었다. 나머지 정적보정에 앞서 송수신점의 높이보정 및 풍화대 깊이보정을 실시하여 장파장 시간차이를 제거하고 진동수-파수 필터링, 예측곱풀기, 시간변화 빛띠흰색화로 잡음을 줄여 교차상관의 오차를 최소화시킨다. 또한 나머지 정적보정후 수직시간차 역보정을 거쳐 속도를 재분석하여 겹쌓기한 결과 저류층을 포함한 반사면들의 향상된 연속성 및 분해능을 확인할 수 있었다.

판요소법을 이용한 선수형상 설계에 관한 연구[1] (A Study on the Design of Ship′s Bow Form using Surface Panel Method)

  • 유재훈;김효철
    • 대한조선학회논문집
    • /
    • 제33권3호
    • /
    • pp.35-47
    • /
    • 1996
  • 포텐셜을 기저로 하는 판요소법을 사용하여 자유 표면이 존재하는 유동장에서 일정 속도로 전진하는 3차원 물체의 형상을 설계하였다. 설계 방법으로는 원하는 압력 분포를 경계 조건으로 부여하고 이를 만족하는 물체 형상을 찾아내는 역해석법(inverse method)을 사용하였다. 즉, 주어진 압력으로부터 물체 표면에 분포된 법선 다이폴의 세기인 포텐셜 값을 결정하게 되며, 이는 물체 표면에 대한 Dirichlet형태의 경계 조건으로서 Green의 정리로부터 유도된 적분 방정식을 해석하게 된다. 전체 속도 포텐셜은 기본 유동인 선속에 대한 성분과 선제에 의하여 교란되는 성분으로 구성되어진다고 가정하였으며, 교란 포텐셜을 사용하여 선형화된 자유 표면 경계 조건을 적용하였다. 적분 방정식에 대한 수치 해석을 위해 물체 표면에 법선 다이폴과 Rankine 쏘오스를 분포하였으며, 자유 표면에는 Rankine 쏘오스를 분포하고 4점 유한 차분법을 사용하여 자유 표면 경계 조건이 만족되도록 하였다. 해로서 얻어지는 각 판요소에서의 Rankine 쏘오스의 세기는 가상의 유동 출입량으로서 형상 수정항으로 사용되었다. 몰수 회전 타원체의 형상 설계에 대하여 본 설계법을 적용한 결과 무한 수심에서나 조파 상태에서 $4{\sim}6$회의 반복 계산으로 충분히 수렴된 해를 얻을 수 있었다. 또한 자유 표면을 가르고 전진하는 Wigley 수학적 선형에 대한 형상 설계를 수행하여 만족스러운 결과를 얻어내었으며, 얻어진 수치해는 매우 안정적이고 빠른 수렴성을 보였다. 선형의 우열 비교를 통해 조파 저항을 감소시킬 수 있는 압력 분포의 형태를 파악하였으며, 이를 바탕으로 조파 저항의 관점에서의 5500TEU급 콘테이너 운반선의 설계를 수행하였다. 설계되어진 새로운 선형은 조파 저항의 관점에서 기존의 선형보다 계산과 실험에서 모두 우수하게 개량된 것으로 나타났다.

  • PDF

기존선 철도차량을 이용한 철도교의 상호작용해석 (Vehicle-Bridge Interaction Analysis of Railway Bridges by Using Conventional Trains)

  • 조은상;김희주;황원섭
    • 대한토목학회논문집
    • /
    • 제29권1A호
    • /
    • pp.31-43
    • /
    • 2009
  • 본 논문에서는 다양한 차종의 영향을 반영할 수 있고, 차량과 교량의 연성 운동방정식을 구성하여 시간 단계별 직접해를 산정할 수 있는 수치해석기법을 제시하였다. 운동방정식의 해는 직접적분법인 Newmark ${\beta}$을 이용하여 해석 단계별로 구성된 유효강성행렬과 유효하중벡터를 바탕으로 정적평형방정식의 해를 구하는 원리와 동일하게 산정하였다. 또한 해석의 효율성을 증진시키기 위하여 유효강성행렬은 Skyline 법에 의해 재구성하였으며, Cholesky의 행렬 분해기법을 동시에 적용하여 직접적인 역행렬 계산에서 야기되는 오차의 발생을 최소화 하였다. 또한 기존선 철도차량인 새마을 PMC 열차와 디젤 견인 무궁화 열차에 대한 3차원 정밀수치해석 모델을 개발하였고, 각 차량은 차체와 전 후방 대차에 각각 6자유도씩 고려하여 총 18자유도로 수치모델을 작성하였다. 교량은 3차원 공간뼈대 요소를 이용하여 모델링하였고, 차륜과 레일 접촉면의 불규칙성은 미국의 FRA에서 규정하고 있는 연직방향 및 횡방향틀림에 대한 PSD 함수를 이용하여 궤도틀림을 수치적으로 구현하였다. 제시된 수치해석 기법은 12 m, 18 m형 판형교의 실측결과를 이용하여 타당성을 검증하였으며, 실측 및 수치해석결과는 교량의 1차 휨 고유진동수의 2.0배를 기준으로 Low pass filtering 하였다.