맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

예조건이 적용된 ＧＭＲＥＳ 알고리즘을 이용한 수치해석방법 및 수치해석시스템

  • 기술번호 : KST2015126237
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에 따른 GMRES 알고리즘을 이용한 수치해석방법은 해석방법에 대한 형태가 분석되는 S1 단계, S1 단계에서 분석된 결과에 따라 경계요소법 또는 조합법이 적용되어 계의 방정식(Ax = b)이 수립되는 S2 단계 및 S2 단계에서 수립된 계의 방정식에 GMRES 알고리즘을 적용하여 방정식의 해가 도출되는 S3 단계를 포함한다. S3 단계의 GMRES 알고리즘은 반복해법에 피보팅(pivoting) 기법과 자코비 예조건 행렬이 결합된 형태의 예조건 행렬(P)을 적용하는 것을 특징으로 한다. 본 발명의 방법은 피봇방법이 결합된 새로운 예조건행렬을 이용하므로 GMRES 알고리즘의 수렴이 빠르다.
Int. CL G06F 17/10 (2006.01)
CPC G06F 17/11(2013.01)
출원번호/일자 1020110024358 (2011.03.18)
출원인 연세대학교 산학협력단
등록번호/일자 10-1219844-0000 (2013.01.02)
공개번호/일자 10-2012-0106315 (2012.09.26) 문서열기
공고번호/일자 (20130109) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.03.18)
심사청구항수 11

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김문겸 대한민국 경기도 고양시 일산동구
2 윤익중 대한민국 대전광역시 중구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김인철 대한민국 서울특별시 서초구 반포대로**길 **, 매강빌딩*층 에이치앤에이치 H&H 국제특허법률사무소 (서초동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.03.18 수리 (Accepted) 1-1-2011-0200207-52
2 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2011.11.01 수리 (Accepted) 1-1-2011-0858058-44
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
4 선행기술조사의뢰서
Request for Prior Art Search		 2012.04.12 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2012.05.25 수리 (Accepted) 9-1-2012-0041654-05
6 의견제출통지서
Notification of reason for refusal		 2012.07.24 발송처리완료 (Completion of Transmission) 9-5-2012-0421937-16
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.07.26 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0597641-98
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.07.26 수리 (Accepted) 1-1-2012-0597642-33
9 거절결정서
Decision to Refuse a Patent		 2012.11.29 발송처리완료 (Completion of Transmission) 9-5-2012-0728488-84
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.12.06 수리 (Accepted) 1-1-2012-1012406-90
11 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)		 2012.12.06 보정승인 (Acceptance of amendment) 1-1-2012-1012405-44
12 등록결정서
Decision to Grant Registration		 2012.12.27 발송처리완료 (Completion of Transmission) 9-5-2012-0794460-98
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
GRMES 알고리즘을 이용한 수치해석방법에 있어서,해석방법에 대한 형태가 분석되는 S1 단계;S1 단계에서 분석된 결과에 따라 경계요소법 또는 조합법이 적용되어 계의 방정식(Ax = b)이 수립되는 S2 단계; 및상기 S2 단계에서 수립된 계의 방정식에 GMRES 알고리즘을 적용하여 상기 방정식의 해가 도출되는 S3 단계를 포함하되,상기 S3 단계의 GMRES 알고리즘은 반복해법에 피보팅(pivoting) 기법과 자코비 예조건 행렬을 결합한 예조건 행렬(P)을 적용하는 것을 특징으로 하는 GMRES 알고리즘을 이용한 수치해석방법
2 2
제1항에 있어서,상기 S3 단계는 피봇팅 기법을 적용하여 계의 방정식을 Pz(k) = r(k) 식으로 나타내는 S3-1 단계;상기 S3-1 단계의 수식에서 초기 추정값(x0)이 설정되는 S3-2 단계;아놀디 과정(Arnoldi Process)이 수행되는 S3-3 단계; 및x(k+1) = x(0) + Vz(k)식으로 표현되는 결과값이 도출되는 S3-4 단계를 포함하는 것을 특징으로 하는 GMRES 알고리즘을 이용한 수치해석방법
3 3
제1항 또는 제2항에 있어서,상기 P는 P = P1P2 로 표현되고, 여기서 P1-1은 피봇 메소드이고, P2는 자코비 예조건 행렬인 것을 특징으로 하는 GMRES 알고리즘을 이용한 수치해석방법
4 4
제3항에 있어서,상기 피봇 메소드는 단순 피봇팅, 부분 피봇팅(partial pivoting) 또는 비례 부분 피봇팅(scaled partial pivoting) 중 어느 하나가 사용되는 것을 특징으로 하는 GMRES 알고리즘을 이용한 수치해석방법
5 5
제1항 또는 제2항에 있어서,상기 S3-3 단계의 아놀디 과정에서 크리노브 부공간을 직교기저벡터로 스팬하기 위하여 그람-슈밋 대각화 방법을 적용하는 것을 특징으로 하는 GMRES 알고리즘을 이용한 수치해석방법
6 6
제5항에 있어서,상기 그람-슈밋 대각화 방법에서 생성되는 기저 벡터가 누적되는 오차로 선형 독립성(linear independence)를 잃게 되는 경우에 재대각화가 필요한지 여부를 결정하고, 재대각화가 필요하다고 결정되는 경우에 계수행렬의 각 열에 대해 2번의 재대각화(reorthogonalization)가 수행되는 것을 특징으로 하는 GMRES 알고리즘을 이용한 수치해석방법
7 7
GRMES 알고리즘을 이용한 수치해석을 위한 입력값이 입력되는 입력부;상기 입력부에 입력된 값을 기준으로 수치해석방법의 형태를 분석하는 해석방법분석부;상기 해석방법분석부에서 분석된 결과에 따라 경계요소법 또는 조합법이 적용되어 계의 방정식(Ax = b)을 수립하는 방정식수립부;상기 방정식수립부에서 수립된 계의 방정식에 GMRES 알고리즘을 적용하여 상기 방정식의 해를 연산하는 방정식연산부; 및상기 입력부에서 입력되는 입력값, 상기 방정식연산부의 중간 연산결과값 및 최종결과값이 저장되는 데이터저장부를 포함하는 것을 특징으로 하는 GMRES 알고리즘을 이용한 수치해석시스템
8 8
제7항에 있어서,상기 방정식연산부는상기 계의 방정식에 Pz(k) = r(k) 식의 예조건을 적용하는 예조건행렬적용부;상기 예조건에서 추정값(x(k))을 설정하는 추정값설정부;상기 추정값설정부를 통해 추정값이 설정된 계의 방정식에 아놀디 과정(Arnoldi Process)을 수행하는 아놀디수행부; 및x(k+1) = x(0) + Vz(k)식으로 표현되는 결과값이 도출되는 결과값 도출부를 포함하는 것을 특징으로 하는 GMRES 알고리즘을 이용한 수치해석시스템
9 9
제7항 또는 제8항에 있어서,상기 P는 P = P1P2 로 표현되고, 여기서 P1-1은 피봇 메소드이고, P2는 자코비 예조건 행렬인 것을 특징으로 하는 GMRES 알고리즘을 이용한 수치해석시스템
10 10
제9항에 있어서,상기 피봇 메소드는 단순 피봇팅, 부분 피봇팅(partial pivoting) 또는 비례 부분 피봇팅(scaled partial pivoting) 중 어느 하나가 사용되는 것을 특징으로 하는 GMRES 알고리즘을 이용한 수치해석시스템
11 11
제1항 또는 제2항에 따른 GMRES 알고리즘을 이용한 수치해석방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.