• 제목/요약/키워드: Iterative Solution Technique

검색결과 105건 처리시간 0.029초

효율적인 Simulated Annealing 알고리듬을 이용한 이진 위상 컴퓨터형성 홀로그램의 합성 (Synthesis of binary phase computer generated hologram by usngin an efficient simulated annealing algorithm)

  • 김철수;김동호;김정우;배장근;이재곤;김수중
    • 전자공학회논문지A
    • /
    • 제32A권2호
    • /
    • pp.111-119
    • /
    • 1995
  • In this paper, we propose an efficient SA(simulated annealing) algorithm for the synthesis of binary phase computer generated hologram. SA algorithm is a method to find the optimal solution through iterative technique. It is important that selecting cost function and parameters within this algorithm. The aplications of converentional SA algorithm to synthesize parameters within this algorithm. The applications of conventional SA algorithm to synthesize binary hologram have many problems because of inappropriate paramters and cost function. So, we propose a new cost function and a calculation technique of proper parameters required to achieve the optimal solution. Computer simulation results show that the proposed method is better than conventional method in terms of diffraction efficiency and reconstruction error. Also, we show the reconstructed images by the proposed method through optical esperiment.

  • PDF

엔트로피 극대화 통행배분모형의 효율적 해법 개발 (Development of an Efficient Solution Method for the Wilson's Trip Distribution Model)

  • 노정현
    • 대한교통학회지
    • /
    • 제9권2호
    • /
    • pp.121-126
    • /
    • 1991
  • Wilson made an importent contribution to develop a trip distribution model with the general form of gravity model which is an entropy maximization program. Also Wilson suggested a technique which is called the "iterative balancing method" for soving the model. This te-chnique however is not stable to find solution because it is a heuristic method and sometimes does not converge to the correct solution. In this paper a new solution method using a numerical method for solving the non-linear simultaneous equation system is developed and evaluated in both computers VAX 8700 and PC/AT 286 The result of this method and Wilson's method are compared with each other. Wilson's method resulted in inferior solutions measured by the final norm of residuals.

  • PDF

DUAL REGULARIZED TOTAL LEAST SQUARES SOLUTION FROM TWO-PARAMETER TRUST-REGION ALGORITHM

  • Lee, Geunseop
    • 대한수학회지
    • /
    • 제54권2호
    • /
    • pp.613-626
    • /
    • 2017
  • For the overdetermined linear system, when both the data matrix and the observed data are contaminated by noise, Total Least Squares method is an appropriate approach. Since an ill-conditioned data matrix with noise causes a large perturbation in the solution, some kind of regularization technique is required to filter out such noise. In this paper, we consider a Dual regularized Total Least Squares problem. Unlike the Tikhonov regularization which constrains the size of the solution, a Dual regularized Total Least Squares problem considers two constraints; one constrains the size of the error in the data matrix, the other constrains the size of the error in the observed data. Our method derives two nonlinear equations to construct the iterative method. However, since the Jacobian matrix of two nonlinear equations is not guaranteed to be nonsingular, we adopt a trust-region based iteration method to obtain the solution.

Analysis of Static and Dynamic Frictional Contact of Deformable Bodies Including Large Rotations of the Contact Surfaces

  • Lee, Kisu
    • Journal of Mechanical Science and Technology
    • /
    • 제16권10호
    • /
    • pp.1276-1286
    • /
    • 2002
  • The numerical techniques are presented to solve the static and dynamic contact problems of deformable bodies having large rotations of the contact surfaces. The contact conditions on the possible contact surfaces are enforced by using the contact error vector, and an iterative scheme similar to augmented Lagrange multiplier method is employed to reduce the contact error vector monotonically. For dynamic contact problems using implicit time integration, a contact error vector is also defined by combining the displacement, velocity, and acceleration on the contact surface. The suggested iterative technique is implemented to ABAQUS by using the UEL subroutine UEL. In this work, after the computing procedures to solve the frictional contact problems are explained, the numerical examples are presented to compare the present solutions with those obtained by ABAQUS.

A NON-ITERATIVE RECONSTRUCTION METHOD FOR AN INVERSE PROBLEM MODELED BY A STOKES-BRINKMANN EQUATIONS

  • Hassine, Maatoug;Hrizi, Mourad;Malek, Rakia
    • 대한수학회지
    • /
    • 제57권5호
    • /
    • pp.1079-1101
    • /
    • 2020
  • This work is concerned with a geometric inverse problem in fluid mechanics. The aim is to reconstruct an unknown obstacle immersed in a Newtonian and incompressible fluid flow from internal data. We assume that the fluid motion is governed by the Stokes-Brinkmann equations in the two dimensional case. We propose a simple and efficient reconstruction method based on the topological sensitivity concept. The geometric inverse problem is reformulated as a topology optimization one minimizing a least-square functional. The existence and stability of the optimization problem solution are discussed. A topological sensitivity analysis is derived with the help of a straightforward approach based on a penalization technique without using the classical truncation method. The theoretical results are exploited for building a non-iterative reconstruction algorithm. The unknown obstacle is reconstructed using a levelset curve of the topological gradient. The accuracy and the robustness of the proposed method are justified by some numerical examples.

PRECONDITIONING FOR THE p-VERSION BOUNDARY ELEMENT METHOD IN THREE DIMENSIONS WITH TRIANGULAR ELEMENTS

  • Cao, Wei-Ming;Guo, Benqi
    • 대한수학회지
    • /
    • 제41권2호
    • /
    • pp.345-368
    • /
    • 2004
  • A preconditioning algorithm is developed in this paper for the iterative solution of the linear system of equations resulting from the p-version boundary element approximation of the three dimensional integral equation with hypersingular operators. The preconditioner is derived by first making the nodal and side basis functions locally orthogonal to the element internal bases, and then by decoupling the nodal and side bases from the internal bases. Its implementation consists of solving a global problem on the wire-basket and a series of local problems defined on a single element. Moreover, the condition number of the preconditioned system is shown to be of order $O((1+ln/p)^{7})$. This technique can be applied to discretization with triangular elements and with general basis functions.

VARIATION OF PARAMETERS METHOD FOR SOLVING SIXTH-ORDER BOUNDARY VALUE PROBLEMS

  • Mohyud-Din, Syed Tauseef;Noor, Muhammad Aslam;Waheed, Asif
    • 대한수학회논문집
    • /
    • 제24권4호
    • /
    • pp.605-615
    • /
    • 2009
  • In this paper, we develop a reliable algorithm which is called the variation of parameters method for solving sixth-order boundary value problems. The proposed technique is quite efficient and is practically well suited for use in these problems. The suggested iterative scheme finds the solution without any perturbation, discritization, linearization or restrictive assumptions. Moreover, the method is free from the identification of Lagrange multipliers. The fact that the proposed technique solves nonlinear problems without using the Adomian's polynomials can be considered as a clear advantage of this technique over the decomposition method. Several examples are given to verify the reliability and efficiency of the proposed method. Comparisons are made to reconfirm the efficiency and accuracy of the suggested technique.

국부 통계 특성을 이용한 적응 MAP 방식의 고해상도 영상 복원 방식 (Adaptive MAP High-Resolution Image Reconstruction Algorithm Using Local Statistics)

  • 김경호;송원선;홍민철
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1194-1200
    • /
    • 2006
  • 본 논문에서는 국부 통계 특성을 이용한 적응 MAP 방식의 고해상도 영상 복원 알고리즘에 대해 제안한다. 고해상도 원 영상의 윤곽선을 보존하기 위해 저해상도 영상의 국부 특성을 이용하여 시각함수를 정의하였고, MAP(Maximum A Posteriori) 추정 방식을 이용하여 국부적인 열화 정도(smoothness)를 조절하였다. 또한 가중치가 부여된 함수를 이용하여 원 고해상도 영상에 가능한 가까운 최적의 해를 찾기 위하여 반복기법을 사용하였으며, 열화 요소는 매 반복 단계마다 부분적으로 복원된 고해상도 영상으로부터 이용하였다. 제안된 방식의 성능을 실험 결과를 통해 확인할 수 있었다.

SET-VALUED QUASI VARIATIONAL INCLUSIONS

  • Noor, Muhammad Aslam
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.101-113
    • /
    • 2000
  • In this paper, we introduce and study a new class of variational inclusions, called the set-valued quasi variational inclusions. The resolvent operator technique is used to establish the equivalence between the set-valued variational inclusions and the fixed point problem. This equivalence is used to study the existence of a solution and to suggest a number of iterative algorithms for solving the set-valued variational inclusions. We also study the convergence criteria of these algorithms.