• 제목/요약/키워드: 선형보존자

검색결과 14건 처리시간 0.06초

선형보존자 문제들에 관한 연구

  • 송석준
    • 대한수학회논문집
    • /
    • 제21권4호
    • /
    • pp.595-612
    • /
    • 2006
  • 선형보존자 문제들은 행렬들로 구성되는 벡터공간들 사이에서 어떤 함수, 부분집합, 관계 등을 불변하게 옮기는 선형연산자의 형태를 규명하고 그와 동치가 되는 조건들을 찾는 연구주제들을 말한다. 이 논문에서는 선형보존자 문제에 대한 전반적인 연구문제들과 연구의 동기와 원인들, 활발한 연구주제들, 연구방법들 및 앞으로의 연구방향에 대하여 요약한다.

하이브리드 FVM/FDM 기반의 2차원 흐름 및 스칼라 이송 모형 개발 (Development of 2DH hydrodynamic and scalar transport model based on hybrid finite volume/finite difference method)

  • 황순철;손상영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.105-105
    • /
    • 2021
  • 본 연구에서는 2차원 비선형 천수모형과 수심평균된 스칼라 이송모형을 해석하는 수치모형에 대해 기술하였다. 수치모형의 정확성을 보장함과 동시에 안정성을 높이기 위해 유한체적법, 플럭스 재구성 및 minmod 제한자를 사용하였다. 비선형 천수방정식의 이송항과 바닥 경사항은 계산된 수심의 양수 보존과 흐름의 정상 상태를 보장하기 위한 second order well-balanced positivity preserving central-upwind method를 이용하여 수치적으로 이산화되었다. 마찬가지로, 이송-확산 방정식 내 이송항은 동일한 2차 풍상차분법을 통해 수치적으로 풀이하였다. 격자점 경계면에서의 불연속으로 인한 수치진동을 방지하기 위해 이송항의 계산에 포함된 보존항의 차이로 인해 발생하는 스칼라의 수치확산을 최소화하기 위해 무차원의 비소산함수를 도입하였다. 또한, 확산항은 유한차분법을 이용하여 이산화하였다. 제안된 수치모형은 시간미분항의 계산을 위해 오일러 기법을 적용하여 계산된 수심 및 스칼라의 양수 보존여부와 함께 정지된 흐름의 정상 상태의 보존여부를 확인하였다. 제안된 수치모형의 해석 정확성을 평가하기 위해 1, 2차원 공간 내 다양한 흐름 조건에서의 해석해를 이용한 3개의 벤치마크 테스트를 수행하였다. 평균 제곱근 오차(Root Mean Squared Error, RMSE)를 산정하여 수치모형의 성능을 정량적으로 평가하였으며, 비소산함수를 적용함에 따라 스칼라의 수치확산이 감소하게 되었음을 확인하였다. 또한, 세 차례의 벤치마크 테스트 결과는 공통적으로 수치모형에 의해 계산된 결과값이 비소산함수를 고려함에 따라 해석해와 잘 일치함을 확인하였다.

  • PDF

다중 경사 MUSCL을 이용한 천수방정식의 수치해석 (A Numerical Analysis of the Shallow Water Equations Using the Multi-slope MUSCL)

  • 황승용;이삼희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.158-158
    • /
    • 2011
  • 천수방정식과 같은 쌍곡선형 미분방정식의 불연속 해에 대한 Riemann 해법은, 1950년대 말 공기동역학 분야에서 S. K. Godunov의 선구적인 시도 이후, 다양한 영역에서 성공적으로 적용되고 있다. 당초 제안된 해법은 공간에 대해 1차 정도였으나, 2차의 정도를 얻을 수 있는 기법이 1970년대 말 B. van Leer에 의해 제안되었으며, MUSCL로 불린다. 서로 인접한 격자의 보존변수가 고려된 경사가 도입되어 두 격자에 의해 공유되는 변의 좌 우에서 선형으로 보존변수가 재구축되는 MUSCL은 제한자와 함께 이용될 때, 구조 격자 체계에서 비교적 단순하면서도 효과적인 적용성이 입증되었다. 그런데, 이 기법을 2차원의 비구조 격자 체계에 적용하는 경우, 인접한 모든 격자의 보존변수를 고려한 평면의 경사를 결정해야 하는 어려움이 따른다. 특히, 삼각형 비구조 격자에 적용할 경우 최적의 평면을 결정하기 위해 Green-Gauss 적분식이나 최소-자승법 등을 이용하게 된다. 이에 비해, 2010년 T. Buffard와 S. Clain이 제안한 다중경사 기법은 격자의 각 변에서 경사가 각각 결정되는 방법으로 계산량이 많은 Green-Gauss 적분식이나 최소자승법을 피할 수 있는 장점이 있는 것으로 알려져 있다. 정확해가 알려진 두 경우에 대해 몇 가지 제한자를 적용한 결과를 1차 정도의 해와 함께 비교하였으며, superbee 제한자에 의한 결과가 우수하였으나, 희유파와 충격파가 맞닿는 곳에서 수치 분산이 나타났다. minmod 제한자의 결과가 대체로 무난하였으며, 이를 2차원 댐 붕괴 문제에 적용하여 1차 정도의 해와 비교하였다. 마찰이 없고 초기 수심이 댐 상류에서 10 m, 하류에서 5 m로서 물이 차 있는 경우, 1차 정도의 해에서 나타나는 수치 소산이 2차 정도에서는 발생되지 않았다. 댐 하류에서 초기에 수심이 영으로 바닥이 드러난 경우에서 마찰의 영향을 검토하였다. 마찰이 있는 경우, 마찰 경사 항의 Manning 계수를 0.04로 두었으며, 마찰에 의한 영향이 잘 드러났다. 수심이 50 mm 보다 작은 경우에는 마찰을 적용하지 않았다. 이 연구는 환경부 '차세대 핵심환경기술개발 사업'의 지원에 의한 것이다.

  • PDF

선형계를 위한 실용적인 프라이버시 보존형 다자간 계산 프로토콜 (A Practical Privacy-Preserving Multi-Party Computation Protocol for Solving Linear Systems)

  • 이옥연;홍도원;강주성
    • 정보보호학회논문지
    • /
    • 제16권2호
    • /
    • pp.13-24
    • /
    • 2006
  • 여러 개체가 각자의 정보를 제공하여 이를 바탕으로 정보 제공자의 프라이버시를 보존하면서 공통의 유익한 정보를 얻고자 하는 다자간 협력 계산 프로토콜에 대해서 논한다. 금융, 제조업, 통신 분야 등에서 널리 응용되는 선형계(linear system)의 일반해(general solution)와 최소제곱해(least-square solution)를 구하는 문제에서 프라이버시를 보존하는 실용적인 다자간(multi-party) 협력 계산 프로토콜을 제안한다. 본 논문에 제안된 프로토콜은 기존의 양자간(two-party) 협력 계산 방식을 확장한 새로운 것으로 효율성 측면에서 우수한 실용적인 다자간 계산 프로토콜이다.

유한요소법을 이용한 2차원 사각탱크내 비선형 슬로싱 동응답 해석 (Dynamic Response Analysis of Nonlinear Sloshing in Two Dimensional Rectangular Tank using Finite Element Method)

  • 조진래;이홍우;하세윤;박태학;이우용
    • 한국전산구조공학회논문집
    • /
    • 제16권1호
    • /
    • pp.33-42
    • /
    • 2003
  • 본 논문에서는 2차원 사각탱크내 비압축성, 비점성, 비회전 유동에 대한 비선형 슬로실 해석을 다룬다. 유체영역의 지배방정식으로 포텐셜 이론에 기반을 둔 라플라스 방정식을 사용한다. 대변형의 슬로싱 거동을 표현하기 위하여 베르누이 방정식으로부터 유도된 운동 및 동역학적 자유표면 경계조건을 적용한다. 이러한 비선형 슬로싱 문제는 9결점 요소를 사용한 유한요소법에 의하여 해석되어 진다. 경계조건에 대한 시간적분과 정확한 속도계산을 위하여 각각 예측자-수정자 기법 및 최소자승법을 도입하였다. 또한, 자유표면 추적에서 야기되는 안정성 문제는 시간변동에 대한 자유표면 위치를 직접 계산함으로써 확보할 수 있었다. 외부 조화가진에 대한 본 논문의 결과는 선형이론해 또는 참고문헌의 결과와 비교하여 매우 정확하고 안정적이었다. 프로그램 검증 후, 유체높이와 가진크기에 대한 슬로싱 응답특성을 분석하였다.

최소 제곱 서포트 벡터 회귀 기반 비선형 자귀회귀 방법을 이용한 지속 모음 모델링 (Sustained Vowel Modeling using Nonlinear Autoregressive Method based on Least Squares-Support Vector Regression)

  • 장승진;김효민;박영철;최홍식;윤영로
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.957-963
    • /
    • 2007
  • 본 연구에서는 비선형 지속 모음 모델링을 위한 최소 제곱 서포트 벡터 회귀 기반 비선형 자귀회귀 방법을 소개하고 분석하였다. 비주기적인 파형 특성을 갖는 양성 후두 질환자 43명의 지속 모음을 대상으로 한 실험에서 제안된 비선형 합성기는 거의 완벽하게 혼란한 지속 모음을 생성하고 선형 예측 코딩은 할 수 없는 주파수 변동과 같은 자연스러운 음의 특성 또한 보존할 수 있었다. 하지만 일부 모음의 합성 결과 실제 원음과 다른 차이점을 보였다. 이러한 결과들은 단일 밴드 모델이 음의 고주파 성분을 조정, 분해 못하기 때문에 발생한 것이라 가정된다. 그러므로 웨이블릿 필터 뱅크를 이용한 멀티 밴드 모델을 단일 밴드 모델과 대치하여 실험을 수행한 결과 향상된 안정성을 보였다. 결과적으로 최소 제곱 서포트 벡터 회귀 기반 비선형 자귀회귀 방법은 성공적으로 원음에 가까운 합성음을 생성할 수 있다는 것을 확인 할 수 있었다.

Niching GA를 이용한 토크 모터의 최적 설계 (Optimal Design of Torque using Niching GA)

  • 김재광;조동혁;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • pp.798-800
    • /
    • 2000
  • 전기기기의 구조 및 형상 최적화에 있어서 다양한 제한 사항과 설계방법들을 이용하기 위하여 전역 최대점과 함께 국소 최대점까지 고려할 수 있는 최적화 기법이 요구되고 있다. 다양한 제한사항들을 모두 목적 함수에 포함시킬 경우에 발생하는 여러 가지 문제점들을 해결하고 설계자의 주관적 평가도 활용할 수 있는 새로운 기법을 필요로 한다. 이처럼 다양한 해의 생성과 보존을 필요로 하는 분야에 니체(niche) 개념이 이용될 수 있다. 본 논문에서는 니체 개념을 포함하는 유전 알고리즘을 이용하여 토크의 선형성을 보장하는 토크 모터의 최적 설계를 수행하였다. 최적 설계 결과를 전역 최대점만을 찾는 최적화 기법과 비교하여 그 타당성을 입증하였다.

  • PDF

불연속 갤러킨 음해법의 천수방정식 적용 (Applications of Implicit Discontinuous Galerkin Method to Shallow Water Equations)

  • 이해균;이남주
    • 한국해안·해양공학회논문집
    • /
    • 제32권6호
    • /
    • pp.569-574
    • /
    • 2020
  • 천수방정식에 대한 불연속 갤러킨 기법 (DG)은 주로 양해법 기반으로 개발되어 적용되어 왔으나, 바닥마찰항의 처리, 과도한 CFL 조건 등의 불리한 점이 지적되어 왔다. 이에 대한 대안으로써, 본 연구에서는 음해법 기반의 모형을 개발하고 이를 적용하여 향후 가능성을 입증하였다. 본 논문에서 연구한 사례에서는 선형 삼각형 요소를 사용하였고, 수치흐름률로서 Roe 흐름률을 이용하였으며, TVD 특성 보존을 위한 기울기 제한자를 적용하였다. 적용 사례로서 실린더 주변의 흐름과 댐 붕괴류 문제 등에 대하여 적용하고, 기존의 실험치, 수치해와 비교하여 잘 일치함을 확인하였다.

Automatic Edge Class Formulation for Classified Vector Quantization

  • Jung, jae-Young
    • 한국산업정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.57-61
    • /
    • 1999
  • 영상 압축 분야에서 분류벡터양자화 방법은 에지와 같이 시각적 인지에 중요한 특징을 잘 복원해주는 특성을 가지고 있다. 그러나, 기존의 분류벡터양자화에서는 수직, 수평, 대각 에지 클래스와 같은 몇 개의 선형 에지 클래스를 사전에 정의하고 분류함으로써, 영상 내 존재하는 다양한 유형의 에지 패턴을 효과적으로 재구성할 수 있도록 일반화되어 있지 못하다. 본 논문에서는 에지 패턴들간의 유사도 측정자를 정의하고 이를 바탕으로 에지 블록을 분류하는 새로운 방법을 제안한다. 영상내외 각 에지블록은 그 블록이 가지는 에지 패턴의 형태에 따라 하나의 특징벡터로 변환된다. 훈련 영상들로부터 다양한 형태의 에지 패턴들을 유사도가 높은 것들끼리 군집화하여 일반화된 에지 클래스를 자동으로 생성한다. 실험에서는 생성된 선형/비선형 에지 클래스의 유형을 보이고, 이를 이용하여 0.6875bpp로 압축된 결과 영상에서 에지가 잘 보존되고 있음을 보인다.

  • PDF

Unsplit 기법을 적용한 흐름율과 생성항의 처리기법 (Handling Method for Flux and Source Terms using Unsplit Scheme)

  • 김병현;한건연;김지성
    • 한국수자원학회논문집
    • /
    • 제42권12호
    • /
    • pp.1079-1089
    • /
    • 2009
  • 본 연구에서는 마른하도 및 복잡한 지형에서의 파의 전파와 같은 수공학 분야에서 해결하기 어려운 문제를 해석하기 위한 고정확도 2차원 수치모형을 개발하기 위해, unsplit 유한체적기법과 HLLC Riemann 해법을 이용한 흐름율 계산으로 쌍곡선형 적분 보존형의 2차원 천수방정식을 해석하였다. Unsplit 기법의 적용을 위해 하상경사항은 발산정리를 이용하여 이산화한 형태를 적용하였으며, 흐름율과 생성항의 균형을 이루기 위해 수면경사법을 시간과 공간에 대해 2차정확도를 가지는 MUSCL 기법과 연계하였다. 그리고 적용한 생성항 처리기법과 흐름율과의 보존특성이 만족함을 보였다. 2차정확도의 사용으로 불연속 지점에서 발생할 수 있는 수치진동을 제거하기 위해서 경사제한자를 사용한 TVD 기법을 적용하였다. 개발모형을 정확해가 존재하는 생성항이 없는 1차원 댐 붕괴 흐름에 적용하여 흐름율 계산의 정확성을 검증하였고, 하상융기를 가진 하도의 정상류 및 천이류 모의를 통해 개발모형의 보존특성을 검증하였으며, 하상경사 및 단면의 확대/축소구간이 존재하는 2차원 댐 붕괴 흐름에 적용하여 개발모형의 적용성을 검증하였다.