• 제목/요약/키워드: approximate

검색결과 4,334건 처리시간 0.024초

A SPARSE APPROXIMATE INVERSE PRECONDITIONER FOR NONSYMMETRIC POSITIVE DEFINITE MATRICES

  • Salkuyeh, Davod Khojasteh
    • Journal of applied mathematics & informatics
    • /
    • 제28권5_6호
    • /
    • pp.1131-1141
    • /
    • 2010
  • We develop an algorithm for computing a sparse approximate inverse for a nonsymmetric positive definite matrix based upon the FFAPINV algorithm. The sparse approximate inverse is computed in the factored form and used to work with some Krylov subspace methods. The preconditioner is breakdown free and, when used in conjunction with Krylov-subspace-based iterative solvers such as the GMRES algorithm, results in reliable solvers. Some numerical experiments are given to show the efficiency of the preconditioner.

SOME DESCRIPTION OF ESSENTIAL STRUCTURED APPROXIMATE AND DEFECT PSEUDOSPECTRUM

  • Ammar, Aymen;Jeribi, Aref;Mahfoudhi, Kamel
    • Korean Journal of Mathematics
    • /
    • 제28권4호
    • /
    • pp.673-697
    • /
    • 2020
  • In this paper, we introduce and study the structured essential approximate and defect pseudospectrum of closed, densely defined linear operators in a Banach space. Beside that, we discuss some results of stability and some properties of these essential pseudospectra. Finally, we will apply the results described above to investigate the essential approximate and defect pseudospectra of the following integro-differential transport operator.

LOCAL APPROXIMATE SOLUTIONS OF A CLASS OF NONLINEAR DIFFUSION POPULATION MODELS

  • Yang, Guangchong;Chen, Xia;Xiao, Lan
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권1호
    • /
    • pp.83-92
    • /
    • 2021
  • This paper studies approximate solutions for a class of nonlinear diffusion population models. Our methods are to use the fundamental solution of heat equations to construct integral forms of the models and the well-known Banach compression map theorem to prove the existence of positive solutions of integral equations. Non-steady-state local approximate solutions for suitable harvest functions are obtained by utilizing the approximation theorem of multivariate continuous functions.

문자열의 근사커버 찾기 (Finding Approximate Covers of Strings)

  • 심정섭;박근수;김성렬;이지수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권1호
    • /
    • pp.16-21
    • /
    • 2002
  • 반복적인 문자열에 대한 연구는 최근 들어 여러 분야에서 활발히 진행되어 왔다. 특히, DNA 염기서열의 분석 등 분자생물학에서 그 필용성이 대두되어 있다. 주기 커버, 시드 시퀘어 등이 반복적인 문자열의 대표적인 예들이다. 근사문자열 매칭 분야에서도 근사주기, 근사스퀘어 등 반복적인 문자열에 관 한 연구가 진행되고 있다. 본 논문에서는 근사커버의 개념을 제시한다. 길이가 각각 m, n 인 두 문자열 P. T가 주어졌을 때, P가 T의 근사커버가 되는 최소의 편집거리를 O(mn) 시간, 최소의 가중편집거리를 $O(mn^2)$시간에 찾는 알 고리즘을 제시한다. 또한 문자열 T만 주어졌을 때. T의 최소 근사커버 거리를 갖는 문자열 P를 찾는 문제가 NP-완전 결과임을 증명한다.

FPSO Riser 지지구조의 설계최적화에 대한 근사화 기법의 비교 연구 (A Comparative Study of Approximation Techniques on Design Optimization of a FPSO Riser Support Structure)

  • 심천식;송창용
    • 한국전산구조공학회논문집
    • /
    • 제24권5호
    • /
    • pp.543-551
    • /
    • 2011
  • 본 논문에서는 해양작업 상태의 하중조건을 고려한 부유식 원유생산 저장 하역장치에 설치된 라이져 보강구조의 강도설계에 관련하여 다양한 근사화 기법 기반 설계최적화 및 그 성능을 비교하고자 한다. 설계최적화 문제는 하중조건별 구조강도의 제한조건 하에서 중량을 최소화하여 설계변수인 구조 부재치수가 결정되도록 정식화된다. 비교 연구를 위해 사용된 근사화 기법은 반응표면법 기반 순차적 근사최적화(RBSAO), 크리깅 기반 순차적 근사최적화(KBSAO), 그리고 개선된 이동최소자승법(MLSM) 기반 근사최적화 기법인 CF-MLSM와 Post-MLSM이다. RBSAO와 KBSAO의 적용을 위하여 상용프로세스 통합 설계최적화(PIDO) 코드를 사용하였다. 본 연구에 적용한 MLSM 기반 근사최적화 기법들은 제한조건의 가용성을 보장할 수 있도록 새롭게 개발되었다. 다양한 근사화 모델 기반 설계최적화 기법에 의한 결과는 설계 해의 개선 및 수렴속도 등의 수치적 성능을 기준으로 실제 비근사 설계최적화 결과와 비교 검토하였다.

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

메타모델을 이용한 플로트오버 설치 작업용 능동형 갑판지지프레임의 근사설계최적화 (Approximate Design Optimization of Active Type Desk Support Frame for Float-over Installation Using Meta-model)

  • 이동준;송창용;이강수
    • 한국산업융합학회 논문집
    • /
    • 제24권1호
    • /
    • pp.31-43
    • /
    • 2021
  • In this study, approximate design optimization using various meta-models was performed for the structural design of active type deck support frame. The active type deck support frame was newly developed to facilitate both transportation and installation of 20,000 ton class offshore plant topside. Structural analysis was carried out using the finite element method to evaluate the strength performance of the active type deck support frame in its initial design stage. In the structural analysis, the strength performances were evaluated for various design load conditions that were regulated in ship classification organization. The approximate optimum design problem based on meta-model was formulated such that thickness sizing variables of main structure members were determined by achieving the minimum weight of the active type deck support frame subject to the strength performance constraints. The meta-models used in the approximate design optimization were response surface method, Kriging model, and Chebyshev orthogonal polynomials. The results from approximate design optimization were compared to actual non-approximate design optimization. The Chebyshev orthogonal polynomials among the meta-models used in the approximate design optimization represented the most pertinent optimum design results for the structure design of the active type deck support frame.

CONVERGENCE OF APPROXIMATE SOLUTIONS TO SCALAR CONSERVATION LAWS BY DEGENERATE DIFFUSION

  • Hwang, Seok
    • 대한수학회논문집
    • /
    • 제22권1호
    • /
    • pp.145-155
    • /
    • 2007
  • In this paper, we show the convergence of approximate solutions to the convective porous media equation using methodology developed in [8]. First, we obtain the approximate transport equation for the given convective porous media equation. Then using the averaging lemma, we obtain the convergence.

비선형 시스템의 근사 선형화 (Approximate Linearization of Nonlinear Systems)

  • 남광희;이균경;탁민제
    • 대한전기학회논문지
    • /
    • 제40권7호
    • /
    • pp.690-695
    • /
    • 1991
  • The ability to linearize a nonlinear system by feedback and coordinate change reduces to finding an integrating factor for a one-form which is determined from the system dynamics. Utilizing Taylor series expansion of this one-form, we characterize approximate linearizabilitu. A constructive method is derived for approximate linearization up to order 2.

  • PDF