• Title/Summary/Keyword: gradient projection

Search Result 115, Processing Time 0.022 seconds

An Adaptive Gradient-Projection Image Restoration Using Local Constraints (국부 제약 정보를 이용한 Cradient-Projection 적응 영상 복원 기법)

  • 김지희;송원선;한헌수;홍민철
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.649-652
    • /
    • 2001
  • 본 논문에서는 공간 영역의 제약 정보를 이용한 적응 영상 복원 방식을 제안한다. 공간 영역의 제약 정보로는 국부 정보의 평균, 분산 및 최대 값을 이용하였다. 반복 기법을 이용하여 매 반복 해에서 얻어진 복원 영상으로부터 상기 제약 정보를 설정하게 되고, 위의 제약 정보는 임의의 입력 값에 의해 정의되는 매개 변수와 더불어 복원 영상의 국부 완화 정도를 결정하게 된다. 제안된 방식을 이용하여 복원 영상을 얻기 위해 비적응 복원 방식보다 빠른 수렴 속도를 갖게 됨을 알 수 있었다. 또한, 국부적으로 제어된 완화 정도를 지닌 복원 영상을 얻을 수 있었다.

  • PDF

A Non-edge Following Method for Solving Linear Programs (선형계산문제의 비정변형해법의 연구)

  • 백승규;안병훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.2
    • /
    • pp.25-34
    • /
    • 1981
  • In this paper, we propose a non-edge following method for linear programs. Unlike alledged poor performance of algorithms of this type, this method performs well at least with 25 randomly generated problems. This method is comparable to Rosen's gradient projection method as applied to the dual formulation. The latter is of general purpose, and no implementation rules are available for linear program applications. This paper suggests ways of finding improving dual feasible directions, and of allowing to move across the extreme faces of a higher dimension polyhedron. Rather simple computational rules are provided for projection operations needed at each iteration.

  • PDF

An Adaptive Gradient-Projection Image Restoration using Spatial Local Constraints and Estimated Noise (국부 공간 제약 정보 및 예측 노이즈 특성을 이용한 적응 Gradient-Projection 영상 복원 방식)

  • Hong, Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10C
    • /
    • pp.975-981
    • /
    • 2007
  • In this paper, we propose a spatially adaptive image restoration algorithm using local and statistics and estimated noise. The ratio of local mean, variance, and maximum values with different window size is used to constrain the solution space, and these parameters are computed at each iteration step using partially restored image. In addition, the additive noise estimated from partially restored image and the local constraints are used to determine a parameter for controlling the degree of local smoothness on the solution. The resulting iterative algorithm exhibits increased convergence speed when compared to the non-adaptive algorithm. In addition, a smooth solution with a controlled degree of smoothness is obtained without a prior knowledge about the noise. Experimental results demonstrate that the proposed algorithm requires the similar iteration number to converge, but there is the improvement of SNR more than 0.2 dB comparing to the previous approach.

Peridynamic analysis of dynamic fracture behaviors in FGMs with different gradient directions

  • Kou, Miaomiao;Bi, Jing;Yuan, Binhang;Wang, Yunteng
    • Structural Engineering and Mechanics
    • /
    • v.75 no.3
    • /
    • pp.339-356
    • /
    • 2020
  • In this article, a developed bond-based peridynamic model for functionally graded materials (FGMs) is proposed to simulate the dynamic fracture behaviors in FGMs. In the developed bond-based peridynamic model for FGMs, bonds are categorized into three different types, including transverse directionally peridynamic bond, gradient directionally peridynamic bond and arbitrary directionally peridynamic bond, according to the geometrical relationship between directions of peridynamic bonds and gradient bonds in FGMs. The peridynamic micromodulus in the gradient directionally and arbitrary directionally peridynamic bonds can be determined using the weighted projection method. Firstly, the standard bond-based peridynamic simulations of crack propagation and branching in the homogeneous PMMA plate are performed for validations, and the results are in good agreement with the previous experimental observations and the previous phase-field numerical results. Then, the numerical study of crack initiation, propagation and branching in FGMs are conducted using the developed bond-based peridynamic model, and the influence of gradient direction on the dynamic fracture behaviors, such as crack patterns and crack tip propagation speed, in FGMs is systematically studied. Finally, numerical results reveal that crack branching in FGMs under dynamic loading conditions is easier to occur as the gradient angle decreases, which is measured by the gradient direction and direction of the initial crack.

Formulation of Seismic Drift Control Method (동적 변위 제어법의 정식화)

  • 박효선;박성무;권준혁
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.10a
    • /
    • pp.481-488
    • /
    • 1998
  • The drift and inter-story drift control method for steel structures subjected to seismic forces is formulated into a structural optimization problem in this paper. The formulated optimization problem with constraints on drift, inter-story drifts, and member strengthes are transformed into an unconstrained optimization problem. For the solution of the tranformed optimization problem an searching algorithm based on the gradient projection method utilizing gradient information on eigenvalues and eigenvectors are developed and presented in detail. The performance of the proposed algorithm is demonstrated by application to drift control of a verifying example.

  • PDF

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

  • 양흥석;황희융
    • 전기의세계
    • /
    • v.21 no.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

AN ITERATIVE ALGORITHM FOR THE LEAST SQUARES SOLUTIONS OF MATRIX EQUATIONS OVER SYMMETRIC ARROWHEAD MATRICES

  • Ali Beik, Fatemeh Panjeh;Salkuyeh, Davod Khojasteh
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.2
    • /
    • pp.349-372
    • /
    • 2015
  • This paper concerns with exploiting an oblique projection technique to solve a general class of large and sparse least squares problem over symmetric arrowhead matrices. As a matter of fact, we develop the conjugate gradient least squares (CGLS) algorithm to obtain the minimum norm symmetric arrowhead least squares solution of the general coupled matrix equations. Furthermore, an approach is offered for computing the optimal approximate symmetric arrowhead solution of the mentioned least squares problem corresponding to a given arbitrary matrix group. In addition, the minimization property of the proposed algorithm is established by utilizing the feature of approximate solutions derived by the projection method. Finally, some numerical experiments are examined which reveal the applicability and feasibility of the handled algorithm.

Comparative studies on numerical optimal design techniques (수치해석에 의한 최적화 설계 기법의 비교 연구)

  • 조선휘;박종근
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.4 no.2
    • /
    • pp.79-85
    • /
    • 1982
  • Computer codes on two numerical optimization methods-Sequentially Unconstrained Minimization Technique (SUMT) and Gradient Projection Method-are constructed and tested with several test problems. Design formulation of tension - compression coil spring is set up and the solution is obtained. Consequently, the feature, the advantage and the limitation of these methods, made clear through the tests, are discussed.

  • PDF

Shape Optimal Design of Elastic Concrete Dam (탄성콘크리트 댐의 모양최적설계)

  • Yoo, Yung Myun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.4
    • /
    • pp.9-14
    • /
    • 1985
  • In this research mass of a plane strain two dimensional elastic concrete dam under gravitational and hydrostatic loads is minimized, through shape optimization of the dam cross section. Cross sectional area of the dam is taken as cost function of the optimization problem while constraints on the principal stress distribution and dam thickness are imposed. Shape of the boundary of the model is chosen as design variable. Variational formulation of the optimization problem, the material derivative idea of continuum mechanics, and an adjoint variable method are employed for the shape design sensitivity calculation. Then the gradient projection algorithm is utilized to obtain an optimum design iteratively. Research results fully demonstrate that the theory and procedure adopted are quite efficient and can be applicable to a wide class of practical elastic structural design problems.

  • PDF