• Title/Summary/Keyword: Global Convergence

Search Result 1,736, Processing Time 0.023 seconds

GLOBAL CONVERGENCE OF A NEW SPECTRAL PRP CONJUGATE GRADIENT METHOD

  • Liu, Jinkui
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1303-1309
    • /
    • 2011
  • Based on the PRP method, a new spectral PRP conjugate gradient method has been proposed to solve general unconstrained optimization problems which produce sufficient descent search direction at every iteration without any line search. Under the Wolfe line search, we prove the global convergence of the new method for general nonconvex functions. The numerical results show that the new method is efficient for the given test problems.

SOME GLOBAL CONVERGENCE PROPERTIES OF THE LEVENBERG-MARQUARDT METHODS WITH LINE SEARCH

  • Du, Shou-Qiang
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.3_4
    • /
    • pp.373-378
    • /
    • 2013
  • In this paper, we consider two kinds of the Levenberg-Marquardt method for solve a system of nonlinear equations. We use line search on every iteration to guarantee that the Levenberg-Marquardt methods are globally convergent. Under mild conditions, we prove that while the de- scent condition can be satisfied at the iteration of the Levenberg-Marquardt method, the global convergence of the method can be established.

GLOBAL CONVERGENCE PROPERTIES OF TWO MODIFIED BFGS-TYPE METHODS

  • Guo, Qiang;Liu, Jian-Guo
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.311-319
    • /
    • 2007
  • This article studies a modified BFGS algorithm for solving smooth unconstrained strongly convex minimization problem. The modified BFGS method is based on the new quasi-Newton equation $B_k+1{^s}_k=yk\;where\;y_k^*=yk+A_ks_k\;and\;A_k$ is a matrix. Wei, Li and Qi [WLQ] have proven that the average performance of two of those algorithms is better than that of the classical one. In this paper, we prove the global convergence of these algorithms associated to a general line search rule.

CONVERGENCE PROPERTIES OF A CORRELATIVE POLAK-RIBIERE CONJUGATE GRADIENT METHOD

  • Hu Guofang;Qu Biao
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.461-466
    • /
    • 2006
  • In this paper, an algorithm with a new Armijo-type line search is proposed that ensure global convergence of a correlative Polak-Ribiere conjugate method for the unconstrained minimization of non-convex differentiable function.

EXPANDING THE GLOBAL CONSTRUCTION OPPORTUNITIES THROUGH BUSINESS CONVERGENCE

  • Soo-Sam Kim;Seung Heon Han
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.40-40
    • /
    • 2009
  • Construction firms have long sought success in the global construction market through diversifying revenue sources and project portfolios. The volume of international contracts has contributed to firms' sustained growth by mitigating the impact of the domestic market's cyclical nature. In spite of the importance of international construction, the uncertainty and dynamic changes surrounding global construction pose serious threats to global contactors. Over the last decade, the international construction industry has changed drastically in many ways, particularly including financial resource diversity, competition rules for the selection of contractors, and the terms of delivery systems requiring more competent total service providers. This paper investigates the important changes for global contractors through various documentation analysis as well as in-depth interviews with industry experts. This paper then analyzes the common strategies and lessons obtained from the cases of leading global contractors that have sustained their growth in the competitive global construction during the last decade. In addition, the authors further analyzed the comparisons between those firms and Korean contractors to discern any difference in sustaining their growth in the competitive market. It was found that those leading firms were quite proactive and responsive to changing markets by diversifying their market revenues to stabilize their revenue structure and enhancing their competency through a wide range of 'business convergence'. In addition, they significantly increased their upstream/downstream functional capabilities; hence becoming more competent service providers, able to grow in these rapidly changing market conditions. Finally, this paper benchmarks the critical strategies that support growth, which in turn can provide a strategic guideline for expansion into the global construction market.

  • PDF

Comparative Analysis of DTM Generation Method for Stream Area Using UAV-Based LiDAR and SfM (여름철 UAV 기반 LiDAR, SfM을 이용한 하천 DTM 생성 기법 비교 분석)

  • Gou, Jaejun;Lee, Hyeokjin;Park, Jinseok;Jang, Seongju;Lee, Jonghyuk;Kim, Dongwoo;Song, Inhong
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.66 no.3
    • /
    • pp.1-14
    • /
    • 2024
  • Gaining an accurate 3D stream geometry has become feasible with Unmanned Aerial Vehicle (UAV), which is crucial for better understanding stream hydrodynamic processes. The objective of this study was to investigate series of filters to remove stream vegetation and propose the best method for generating Digital Terrain Models (DTMs) using UAV-based point clouds. A stream reach approximately 500 m of the Bokha stream in Icheon city was selected as the study area. Point clouds were obtained in August 1st, 2023, using Phantom 4 multispectral and Zenmuse L1 for Structure from Motion (SfM) and Light Detection And Ranging (LiDAR) respectively. Three vegetation filters, two morphological filters, and six composite filters which combined vegetation and morphological filters were applied in this study. The Mean Absolute Error (MAE) and Root Mean Square Error (RMSE) were used to assess each filters comparing with the two cross-sections measured by leveling survey. The vegetation filters performed better in SfM, especially for short vegetation areas, while the morphological filters demonstrated superior performance on LiDAR, particularly for taller vegetation areas. Overall, the composite filters combining advantages of two types of filters performed better than single filter application. The best method was the combination of Progressive TIN (PTIN) and Color Indicies of Vegetation Extraction (CIVE) for SfM, showing the smallest MAE of 0.169 m. The proposed method in this study can be utilized for constructing DTMs of stream and thus contribute to improving the accuracy of stream hydrodynamic simulations.

Convergence Relationship between Global Citizenship, Self leadership and Global Health Competencies in Nursing Students (간호대학생의 세계시민의식, 셀프리더십과 국제보건역량과의 융복합적 관계)

  • Kim, Youngsuk;Han, MiYoung
    • Journal of Digital Convergence
    • /
    • v.16 no.9
    • /
    • pp.347-357
    • /
    • 2018
  • The purpose of this research is to investigate the relationship between global citizenship, self leadership and global health competencies in nursing students and utilize the basic data for development of educational program to increase of global health competence. A convenience sample of 207 subjects were invited from three university. Data were analyzed using t-test, ANOVA and Pearson's Correlation with SPSS PC 18.0 program. Global health competencies showed that there were differences according to religion, taking education related to global health competency, exposure to mass media about global health. There were a significant positive correlation of global citizenship(r=.364, p<.01), self leadership(r=.372, p<.01) and the global citizenship of nursing students showed a significantly positive correlation of self leadership(r=.463, p<.01). Therefore, on the result of this study, when we develop the educational programs to increase the global health competencies for nursing students, we have to include global citizenship and self leadership.

ANALYSIS OF A SMOOTHING METHOD FOR SYMMETRIC CONIC LINEAR PROGRAMMING

  • Liu Yong-Jin;Zhang Li-Wei;Wang Yin-He
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.133-148
    • /
    • 2006
  • This paper proposes a smoothing method for symmetric conic linear programming (SCLP). We first characterize the central path conditions for SCLP problems with the help of Chen-Harker-Kanzow-Smale smoothing function. A smoothing-type algorithm is constructed based on this characterization and the global convergence and locally quadratic convergence for the proposed algorithm are demonstrated.

On Sweeping Operators for Reducing Premature Convergence of Genetic Algorithms (유전 알고리즘의 조기수렴 저감을 위한 연산자 소인방법 연구)

  • Lee, Hong-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.12
    • /
    • pp.1210-1218
    • /
    • 2011
  • GA (Genetic Algorithms) are efficient for searching for global optima but may have some problems such as premature convergence, convergence to local extremum and divergence. These phenomena are related to the evolutionary operators. As population diversity converges to low value, the search ability of a GA decreases and premature convergence or converging to local extremum may occur but population diversity converges to high value, then genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we analyze the effects of the selection operator, crossover operator, and mutation operator on convergence properties, and propose the sweeping method of mutation probability and elitist propagation rate to maintain the diversity of the GA's population for getting out of the premature convergence. Results of simulation studies verify the feasibility of using these sweeping operators to avoid premature convergence and convergence to local extrema.

GLOBAL CONVERGENCE METHODS FOR NONSMOOTH EQUATIONS WITH FINITELY MANY MAXIMUM FUNCTIONS AND THEIR APPLICATIONS

  • Pang, Deyan;Ju, Jingjie;Du, Shouqiang
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.5_6
    • /
    • pp.609-619
    • /
    • 2014
  • Nonsmooth equations with finitely many maximum functions is often used in the study of complementarity problems, variational inequalities and many problems in engineering and mechanics. In this paper, we consider the global convergence methods for nonsmooth equations with finitely many maximum functions. The steepest decent method and the smoothing gradient method are used to solve the nonsmooth equations with finitely many maximum functions. In addition, the convergence analysis and the applications are also given. The numerical results for the smoothing gradient method indicate that the method works quite well in practice.