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

검색결과 3,153건 처리시간 0.027초

A NEW CLASS OF NONLINEAR CONJUGATE GRADIENT METHOD FOR UNCONSTRAINED OPTIMIZATION MODELS AND ITS APPLICATION IN PORTFOLIO SELECTION

  • Malik, Maulana;Sulaiman, Ibrahim Mohammed;Mamat, Mustafa;Abas, Siti Sabariah;Sukono, Sukono
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권4호
    • /
    • pp.811-837
    • /
    • 2021
  • In this paper, we propose a new conjugate gradient method for solving unconstrained optimization models. By using exact and strong Wolfe line searches, the proposed method possesses the sufficient descent condition and global convergence properties. Numerical results show that the proposed method is efficient at small, medium, and large dimensions for the given test functions. In addition, the proposed method was applied to solve practical application problems in portfolio selection.

Nonlinear bending analysis of porous sigmoid FGM nanoplate via IGA and nonlocal strain gradient theory

  • Cuong-Le, Thanh;Nguyen, Khuong D.;Le-Minh, Hoang;Phan-Vu, Phuong;Nguyen-Trong, Phuoc;Tounsi, Abdelouahed
    • Advances in nano research
    • /
    • 제12권5호
    • /
    • pp.441-455
    • /
    • 2022
  • This study explores the linear and nonlinear solutions of sigmoid functionally graded material (S-FGM) nanoplate with porous effects. A size-dependent numerical solution is established using the strain gradient theory and isogeometric finite element formulation. The nonlinear nonlocal strain gradient is developed based on the Reissner-Mindlin plate theory and the Von-Karman strain assumption. The sigmoid function is utilized to modify the classical functionally graded material to ensure the constituent volume distribution. Two different patterns of porosity distribution are investigated, viz. pattern A and pattern B, in which the porosities are symmetric and asymmetric varied across the plate's thickness, respectively. The nonlinear finite element governing equations are established for bending analysis of S-FGM nanoplates, and the Newton-Raphson iteration technique is derived from the nonlinear responses. The isogeometric finite element method is the most suitable numerical method because it can satisfy a higher-order derivative requirement of the nonlocal strain gradient theory. Several numerical results are presented to investigate the influences of porosity distributions, power indexes, aspect ratios, nonlocal and strain gradient parameters on the porous S-FGM nanoplate's linear and nonlinear bending responses.

중력 변화율 텐서를 이용한 선형 이상체의 주향과 경사 결정 (Determination of the Strike and the Dip of a Line Source Using Gravity Gradient Tensor)

  • 임형래;정현기
    • 한국지구과학회지
    • /
    • 제35권7호
    • /
    • pp.529-536
    • /
    • 2014
  • 이 논문에서는 한 개의 측선에서 측정된 중력 변화율 텐서를 이용하여 선형 이상체의 주향과 경사를 자동 결정하는 알고리즘을 제시한다. 선형 이상체의 중력 변화율은 측선에 수직으로 배열되어 있는 경우 이차원 효과를 보이므로, 이론적으로 두 개의 독립 성분을 제외하고는 값을 갖지 아니한다. 반면 주향과 경사를 가지는 선형 이상체는 5개의 독립 성분을 가지게 된다. 이와 같은 선형 이상체가 가지는 중력 변화율 텐서의 이차원 특성을 활용하여 5개의 독립 성분 중 3개가 동시에 최소 값이 되도록 하는 회전변환의 변환각은 곧바로 선형 이상체의 주향과 경사를 의미한다. 이 논문에서는 최소자승법을 이용하여 5개의 중력 변화율 성분 중 3개를 최소로 하는 변환 행렬 각을 구하였고 이를 이용하여 선형 이상체의 주향과 경사를 자동 결정할 수 있음을 보였다. 이 논문에서는 모델 계산을 통하여 주향만 있는 경우와 주향과 경사 모두를 가지는 경우에 대하여 각각의 방향각들을 자동 결정할 수 있음을 보였다.

A Modified Gradient Precedure for Multifacility Euclidean Distance Location Problems

  • Lee, Chae Y.
    • 한국경영과학회지
    • /
    • 제13권2호
    • /
    • pp.25-33
    • /
    • 1988
  • An efficient heuristic solution procedure is developed for the minimum location problems. The gradient direction method and modified gradient approach are developed due to the differentiability of the objective functions. Suboptimal step size is obtained analytically. A Modified Gradient Procedure (NGP) is presented and compared with the hyperboloid approximation procedure (HAP) which is one of the best known methods.

  • PDF

Surface Gradient/RF Coil Set for High-Resolution Skin MRI

  • 한재호;김용권;오정민;박상용;오칠환;최보영;오창현
    • 대한자기공명의과학회:학술대회논문집
    • /
    • 대한자기공명의과학회 2003년도 제8차 학술대회 초록집
    • /
    • pp.74-74
    • /
    • 2003
  • 목적: 피부표면에 가까운 고분해능 MR 영상을 얻기 위하여는 Surface RF Coil과 강력한 경사자계를 갖는 Gradient Coil이 필수적으로 요구된다. 본 연구에서는 High-Resolution MR Imaging을 위해 surface RF Coil과 Surface Gradient Coil을 제안하였다. Target Field Method를 사용하여 Gradient Coil의 전력 소모를 최소화하였으며 MR Microscopy가 가능한 50 mm∼100 mm의 해상도가 가능하도록 Coil을 설계하였다.

  • PDF

ITERATION METHOD FOR CONSTRAINED OPTIMIZATION PROBLEMS GOVERNED BY PDE

  • Lee, Hyung-Chun
    • 대한수학회논문집
    • /
    • 제13권1호
    • /
    • pp.195-209
    • /
    • 1998
  • In this paper we present a new iteration method for solving optimization problems governed by partial differential equations. We generalize the existing methods such as simple gradient methods and pseudo-time methods to get an efficient iteration method. Numerical tests show that the convergence of the new iteration method is much faster than those of the pseudo-time methods especially when the parameter $\sigma$ in the cost functional is small.

  • PDF

비정렬 격자 기반의 물-기체 2상 유동해석기법에서의 압력기울기 재구성 방법 (A NEW PRESSURE GRADIENT RECONSTRUCTION METHOD FOR A SEMI-IMPLICIT TWO-PHASE FLOW SCHEME ON UNSTRUCTURED MESHES)

  • 이희동;정재준;조형규;권오준
    • 한국전산유체공학회지
    • /
    • 제15권2호
    • /
    • pp.86-94
    • /
    • 2010
  • A thermal-hydraulic code, named CUPID, has been developed for the analysis of transient two-phase flows in nuclear reactor components. A two-fluid three-field model was used for steam-water two-phase flows. To obtain numerical solutions, the finite volume method was applied over unstructured cell-centered meshes. In steam-water two-phase flows, a phase change, i.e., evaporation or condensation, results in a great change in the flow field because of substantial density difference between liquid and vapor phases. Thus, two-phase flows are very sensitive to the local pressure distribution that determines the phase change. This in turn puts emphasis on the accurate evaluation of local pressure gradient. This paper presents a new reconstruction method to evaluate the pressure gradient at cell centers on unstructured meshes. The results of the new scheme for a simple test function, a gravity-driven cavity, and a wall boiling two-phase flow are compared with those of the previous schemes in the CUPID code.

An Application of the Clustering Threshold Gradient Descent Regularization Method for Selecting Genes in Predicting the Survival Time of Lung Carcinomas

  • Lee, Seung-Yeoun;Kim, Young-Chul
    • Genomics & Informatics
    • /
    • 제5권3호
    • /
    • pp.95-101
    • /
    • 2007
  • In this paper, we consider the variable selection methods in the Cox model when a large number of gene expression levels are involved with survival time. Deciding which genes are associated with survival time has been a challenging problem because of the large number of genes and relatively small sample size (n<

구속 조건을 사용한 공액 경사법에 의한 정칙화 반복 복원 처리 (Regularized iterative image resotoration by using method of conjugate gradient with constrain)

  • 김승묵;홍성용;이태홍
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1985-1997
    • /
    • 1997
  • 공액 경사법을 이용한 정칙화 반복 복원 방법에 관하여 논하였다. 기존의 반복 복원 방법에 비하여, 공액 경사법을 이용한 반복 복원 방법은 초선형적인 속도로 해에 수렴한다는 장점을 지닌다. 그러나, 이와 같은 성질로 인해 잡음과 흐려짐현상으로 훼손된 영상을 복원하는 과정에서 잡음의 증폭이나 파문현상과 같은 결합을 갖게된다. 본 논문은 구속 조건을 적용한 정칙화 공액 경사법을 제안한다. 정칙화 공액 경사법에 정칙화 구속 조건과 정칙화 변수를 적용함으로서, 영상에서 윤곽 부분의 평활화없이 파문 현상을 감소시킬 수 있을 뿐 아니라, 가산 잡음의 증폭을 억제할 수 있다는 장점을 지닌다. 실험 결과를 통하여 기존의 정칙화 반복 복원 방법에 비해 본 논문에서 제안한 방법이 수렴비에 우수함을 증명하였다.

  • PDF

기울기 벡터장과 조건부 엔트로피 결합에 의한 의료영상 정합 (Medical Image Registration by Combining Gradient Vector Flow and Conditional Entropy Measure)

  • 이명은;김수형;김선월;임준식
    • 정보처리학회논문지B
    • /
    • 제17B권4호
    • /
    • pp.303-308
    • /
    • 2010
  • 본 논문에서는 기울기 벡터장과 조건부 엔트로피를 결합한 의료영상 정합 방법을 제안한다. 정합 방법은 조건부 확률의 엔트로피에 기반한 측도를 수행한다. 먼저 공간적 정보를 얻기 위해 윤곽선 정보의 방향을 제공하는 기울기 정보인 기울기 벡터장을 계산한다. 다음으로 주어진 두 영상에서 픽셀의 밝기정보와 에지정보를 결합하여 조인트 히스토그램을 계산하여 조건부 엔트로피를 구하고, 이것을 두 영상의 정합측도로 사용한다. 제안된 방법의 성능평가를 위해 자기공명 영상과 변환된 컴퓨터단층촬영 영상에 기존 방법인 상호정보기반의 측도, 조건부 엔트로피만을 사용한 측도와 비교 실험을 수행한다. 실험결과로부터 제안한 방법이 기존의 최적화 방법들 보다 더 빠르고 정확한 정합임을 알 수 있다.