• 제목/요약/키워드: gradient method

검색결과 3,128건 처리시간 0.035초

LEAST-SQUARE SWITCHING PROCESS FOR ACCURATE AND EFFICIENT GRADIENT ESTIMATION ON UNSTRUCTURED GRID

  • SEO, SEUNGPYO;LEE, CHANGSOO;KIM, EUNSA;YUNE, KYEOL;KIM, CHONGAM
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제24권1호
    • /
    • pp.1-22
    • /
    • 2020
  • An accurate and efficient gradient estimation method on unstructured grid is presented by proposing a switching process between two Least-Square methods. Diverse test cases show that the gradient estimation by Least-Square methods exhibit better characteristics compared to Green-Gauss approach. Based on the investigation, switching between the two Least-Square methods, whose merit complements each other, is pursued. The condition number of the Least-Square matrix is adopted as the switching criterion, because it shows clear correlation with the gradient error, and it can be easily calculated from the geometric information of the grid. To illustrate switching process on general grid, condition number is analyzed using stencil vectors and trigonometric relations. Then, the threshold of switching criterion is established. Finally, the capability of Switching Weighted Least-Square method is demonstrated through various two- and three-dimensional applications.

구배행렬법에 의한 복소 유전율 및 투자율의 결정 (Determination of Complex Permittivity and Permeability by a Gradient Matrix Method)

  • 전중창;박위상
    • 전자공학회논문지A
    • /
    • 제29A권11호
    • /
    • pp.14-18
    • /
    • 1992
  • A gradient matrix method in conjunction with the transmission-reflection method to determine the complex permittivity and permeability of a microwave material is presented. This method does not incur the phase ambiguity due to an improper sample length, and is applicable to the measurement of low-loss materials of a half wavelength. A gradient matrix for a coaxial cable sample is derived, and the results are illustrated.

  • PDF

Gradient의 Zero-Crossing을 이용한 개선된 Watershed Algorithm (Modified Watershed Algorithm Considering Zero-Crossing of Gradient)

  • 박동인;고윤호;박영우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.389-390
    • /
    • 2007
  • In this paper, we propose a modified watershed algorithm to obtain exact edge of region. The proposed method adjusts priority at zero-crossing point of gradient in order to make the point of region decision time postponed. We compare the proposed method with a previous method and prove that this method can extract more correct edge of region.

  • PDF

부분적인 경사자계를 이용한 고속 자기공명 영상촬영기법 (Fast MR Imaging Technique by Using Locally-Linear Gradient Field)

  • 양윤정;이종권
    • 대한의용생체공학회:의공학회지
    • /
    • 제17권1호
    • /
    • pp.93-98
    • /
    • 1996
  • The purpose of this paper is to propose a new localized imaging method of reduced imaging time luting a locally-linear gradient. Since most fast MR(Magnetic Resonance) imaging methods need the whole $\kappa$-space(Spatial frequency space) data corresponding to the whole imaging area, there are limitstions in reducing the minimum imaging time. The imaging method proposed in this paper uses a specially-made gradient coil generating a local ramp-shape field and uniform field outside of the imaging areal Conventional imaging sequences can be used without any RF/gradient pulse sequence modifiestions except the change in the number of encoding steps and the field of view.

  • PDF

평면 경사자계 코일을 사용한 고분해능 NMR 생체 영상법에 관한 연구 (In Vivo High Resolution NMR Imaging by Using Surface Gradient Coil)

  • 이정한;오우진;조장희
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1990년도 추계학술대회
    • /
    • pp.48-51
    • /
    • 1990
  • A new in vivo high resolution imaging method which is performed with a newly developed three channel surface gradient coil (SGC) is described. The surface gradient coil can produce more than an order of magnitude stronger gradient fields with good linearity within a limited imaging region. To increase the signal to noise ratio (SNR), we have developed an RF coil integrated surface gradient coil set. In this paper, the geometrical structures and characteristics of the proposed surface gradient coil are discussed and experimentally obtained high resolution images ($50\;{\mu}m$ to $100\;{\mu}m$) of a water filled phantom and a human volunteer's knee using the new surface RF coil integrated SGC set are presented for the demonstration of the in vivo high resolution imaging capability of the new imaging method.

  • PDF

섭동/상관관계 기반 최적화 기법 (Perturbation/Correlation based Optimization)

  • 이수용
    • 제어로봇시스템학회논문지
    • /
    • 제17권9호
    • /
    • pp.875-881
    • /
    • 2011
  • This paper describes a new method of estimating the gradient of a function with perturbation and correlation. We impose a known periodic perturbation to the input variable and observe the output of the function in order to obtain much richer and more reliable information. By taking the correlation between the input perturbation and the resultant function outputs, we can determine the gradient of the function. The computation of the correlation does not require derivatives; therefore the gradient can be estimated reliably. Robust estimation of the gradient using perturbation/correlation, which is very effective when an analytical solution is not available, is described. To verify the effectiveness of perturbation/correlation based estimation, the results of gradient estimation are compared with the analytical solutions of an example function. The effects of amplitude of the perturbation and number of samplings in a period are investigated. A minimization of a function with the gradient estimation method is performed.

경사법에의한 최적제어 (Optimal Control by the Gradient Method)

  • 양흥석;황희융
    • 전기의세계
    • /
    • 제21권3호
    • /
    • pp.48-52
    • /
    • 1972
  • The application of pontryagin's Maximum Principle to the optimal control eventually leads to the problem of solving the two point boundary value problem. Most of problems have been related to their own special factors, therfore it is very hard to recommend the best method of deriving their optimal solution among various methods, such as iterative Runge Kutta, analog computer, gradient method, finite difference and successive approximation by piece-wise linearization. The gradient method has been applied to the optimal control of two point boundary value problem in the power systems. The most important thing is to set up some objective function of which the initial value is the function of terminal point. The next procedure is to find out any global minimum value from the objective function which is approaching the zero by means of gradient projection. The algorithm required for this approach in the relevant differential equations by use of the Runge Kutta Method for the computation has been established. The usefulness of this approach is also verified by solving some examples in the paper.

  • PDF

근사화된 Gradient 방법을 사용한 널링 알고리즘 설계 (Nulling algorithm design using approximated gradient method)

  • 신창의;최승원
    • 디지털산업정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.95-102
    • /
    • 2013
  • This paper covers nulling algorithm. In this algorithm, we assume that nulling points are already known. In general, nulling algorithm using matrix equation was utilized. But, this algorithm is pointed out that computational complexity is disadvantage. So, we choose gradient method to reduce the computational complexity. In order to further reduce the computational complexity, we propose approximate gradient method using characteristic of trigonometric functions. The proposed method has same performance compared with conventional method while having half the amount of computation when the number of antenna and nulling point are 20 and 1, respectively. In addition, we could virtually eliminate the trigonometric functions arithmetic. Trigonometric functions arithmetic cause a big problem in actual implementation like FPGA processor(Field Programmable gate array). By utilizing the above algorithm in a multi-cell environment, beamforming gain can be obtained and interference can be reduced at same time. By the above results, the algorithm can show excellent performance in the cell boundary.

확산텐서자기공명영상에서 수정된 기울기강하법을 이용한 텐서 중간값 필터에 관한 연구 (A Study on the Tensor-Valued Median Filter Using the Modified Gradient Descent Method in DT-MRI)

  • 김성희;권기운;박인성;한봉수;김동윤
    • 대한의용생체공학회:의공학회지
    • /
    • 제28권6호
    • /
    • pp.817-824
    • /
    • 2007
  • Tractography using Diffusion Tensor Magnetic Resonance Imaging (DT-MRI) is a method to determine the architecture of axonal fibers in the central nervous system by computing the direction of the principal eigenvector in the white matter of the brain. However, the fiber tracking methods suffer from the noise included in the diffusion tensor images that affects the determination of the principal eigenvector. As the fiber tracking progresses, the accumulated error creates a large deviation between the calculated fiber and the real fiber. This problem of the DT-MRI tractography is known mathematically as the ill-posed problem which means that tractography is very sensitive to perturbations by noise. To reduce the noise in DT-MRI measurements, a tensor-valued median filter which is reported to be denoising and structure-preserving in fiber tracking, is applied in the tractography. In this paper, we proposed the modified gradient descent method which converges fast and accurately to the optimal tensor-valued median filter by changing the step size. In addition, the performance of the modified gradient descent method is compared with others. We used the synthetic image which consists of 45 degree principal eigenvectors and the corticospinal tract. For the synthetic image, the proposed method achieved 4.66%, 16.66% and 15.08% less error than the conventional gradient descent method for error measures AE, AAE, AFA respectively. For the corticospinal tract, at iteration number ten the proposed method achieved 3.78%, 25.71 % and 11.54% less error than the conventional gradient descent method for error measures AE, AAE, AFA respectively.

이산 코사인 변환 기반 Gradient Leakage 방어 기법 (Gradient Leakage Defense Strategy based on Discrete Cosine Transform)

  • 박재훈;김광수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.2-4
    • /
    • 2021
  • 분산된 환경에서 머신 러닝의 학습 가중치를 공유하여 학습하는 방법은 훈련 데이터를 직접 공유하는 것이 아니기 때문에 안전한 것으로 여겨졌다. 하지만, 최근 연구에 따르면 악의적인 공격자가 공유된 가중치를 분석하여 원본 데이터를 완벽하게 복원할 수 있는 취약점이 발견되었다. Gradient Leakage Attack은 이러한 취약점을 이용해 훈련 데이터를 복원하는 공격 기법이다. 본 연구에서는 개별 장치에서 학습을 진행하고 가중치를 서버와 공유하는 학습 환경인 연합 학습 환경에서 해당 공격을 방어하기 위해 이산 코사인 변환에 기반한 이미지 변환 기법을 제시한다. 실험 결과, 우리의 이미지 변환 기법을 적용하면 공유된 가중치로부터 원본 데이터를 완벽하게 복원할 수 없다.

  • PDF