• Title/Summary/Keyword: Global linear convergence

Search Result 63, Processing Time 0.029 seconds

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.

Computational Neural Networks (연산회로 신경망)

  • 강민제
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.1
    • /
    • pp.80-86
    • /
    • 2002
  • A neural network structure which is able to perform the operations of analog addition and linear equation is proposed. The network employs Hopfkeld's model of a neuron with the connection elements specified on the basis of an analysis of the energy function. The analog addition network and linear equation network are designed by using Hopfield's A/D converter and linear programming respectively. Simulation using Pspice has shown convergence predominently to the correct global minima.

  • PDF

AN ADAPTIVE APPROACH OF CONIC TRUST-REGION METHOD FOR UNCONSTRAINED OPTIMIZATION PROBLEMS

  • FU JINHUA;SUN WENYU;SAMPAIO RAIMUNDO J. B. DE
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.165-177
    • /
    • 2005
  • In this paper, an adaptive trust region method based on the conic model for unconstrained optimization problems is proposed and analyzed. We establish the global and super linear convergence results of the method. Numerical tests are reported that confirm the efficiency of the new method.

Recursive Linear Robust Moving Target Tracking Filter Using Range Difference Information Measured by Multiple UAVs (다중 UAV에 의해 획득된 거리 차 측정치를 이용한 순환 선형 강인 이동 표적추적 필터)

  • Lee, Hye-Kyung;Ra, Won-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1738-1739
    • /
    • 2011
  • In this paper, the range difference based the moving target tracking problem using multiple UAVs is solved within the new framework of linear robust state estimation. To do this, the relative kinematics is modeled as an uncertain linear system containing stochastic parametric uncertainties in its measurement matrix. Applying the non-conservative robust Kalman filter for the uncertain system, a quasi-optimal linear target tracking filter is designed. For its recursive linear filter structure, the proposed method can ensure the fast convergence and reliable target tracking performance. Moreover, it is suitable for real-time applications using multiple UAVs.

  • PDF

Position Sensorless Control of BLDC Motors Based on Global Fast Terminal Sliding Mode Observer

  • Wang, Xiaoyuan;Fu, Tao;Wang, Xiaoguang
    • Journal of Power Electronics
    • /
    • v.15 no.6
    • /
    • pp.1559-1566
    • /
    • 2015
  • The brushless DC motor (BLDCM) has many advantages. As a result, it is widely used in electric vehicle (EV) drive systems. To improve the reliability of the motor control system, a position sensorless control strategy based on a sliding mode observer (SMO) is proposed. The global fast terminal sliding mode observer (GFTSMO) is proposed to enhance the control performance of the SMO control system. The advantages of the linear sliding mode and the nonsingular terminal sliding mode (NTSM) are combined in the control strategy. The convergence speed of the system state is enhanced. The motor commutation point is obtained with the observation of the back EMF, and the instantaneous torque value of the motor is calculated. Therefore, the position sensorless control of the BLDCM is realized. Experimental results show that the proposed control strategy can improve the convergence speed, dynamic characteristics and robustness of the system.

Estimation of Soil Organic Carbon Stock in South Korea

  • Thi, Tuyet-May Do;Le, Xuan-Hien;Van, Linh Nguyen;Yeon, Minho;Lee, Giha
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.159-159
    • /
    • 2022
  • Soil represents a substantial component within the global carbon cycle and small changes in the SOC stock may result in large changes of atmospheric CO2 particularly over tens to hundreds of years. In this study, we aim to (i) evaluate the SOC stock in the topsoil 0 - 15 cm from soil physical and chemical characteristics and (ii) find the correlation of SOC and soil organic matter (SOM) for national-scale in South Korea. First of all, based on the characteristics of the soil to calculate the soil hydraulic properties, SOC stock is the SOC mass per unit area for a given depth. It depends on bulk density (BD-g/cm3), SOC content (%), the depth of topsoil (cm), and gravel content (%). Due to insufficient data on BD observation, we establish a correlation between BD and SOC content, sand content, clay content parameter. Next, we present linear and non-linear regression models of BD and the interrelationship between SOC and SOM using a linear regression model and determine the conversion factor for them, comparing with Van Bemmelen 1890's factor value for the country scale. The results obtained, helps managers come up with suitable solutions to conserve land resources.

  • PDF

International Diesel Price Prediction Model based on Machine Learning with Global Economic Indicators (세계 경제 지표를 활용한 머신러닝 기반 국제 경유 가격 예측 모델 개발)

  • A-Rin Choi;Min Seo Park
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.6
    • /
    • pp.251-256
    • /
    • 2023
  • International diesel prices play a crucial role in various sectors such as industry, transportation, and energy production, exerting a significant impact on the global economy and international trade. In particular, an increase in international diesel prices can burden consumers and potentially lead to inflation. However, previous studies have primarily focused on gasoline. Therefore, this study aims to propose an international diesel price prediction model. To achieve this goal, we utilize various global economic indicators and train a linear regression model, which is one of the machine learning methodologies. This model clearly identifies the relationship between global economic indicators and international diesel prices while providing highly accurate predictions. It is expected to aid in understanding overall economic trends including market changes.

ON THE GLOBAL CONVERGENCE OF A MODIFIED SEQUENTIAL QUADRATIC PROGRAMMING ALGORITHM FOR NONLINEAR PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS

  • Liu, Bingzhuang
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1395-1407
    • /
    • 2011
  • When a Sequential Quadratic Programming (SQP) method is used to solve the nonlinear programming problems, one of the main difficulties is that the Quadratic Programming (QP) subproblem may be incompatible. In this paper, an SQP algorithm is given by modifying the traditional QP subproblem and applying a class of $l_{\infty}$ penalty function whose penalty parameters can be adjusted automatically. The new QP subproblem is compatible. Under the extended Mangasarian-Fromovitz constraint qualification condition and the boundedness of the iterates, the algorithm is showed to be globally convergent to a KKT point of the non-linear programming problem.

A SMOOTHING NEWTON METHOD FOR NCP BASED ON A NEW CLASS OF SMOOTHING FUNCTIONS

  • Zhu, Jianguang;Hao, Binbin
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.211-225
    • /
    • 2014
  • A new class of smoothing functions is introduced in this paper, which includes some important smoothing complementarity functions as its special cases. Based on this new smoothing function, we proposed a smoothing Newton method. Our algorithm needs only to solve one linear system of equations. Without requiring the nonemptyness and boundedness of the solution set, the proposed algorithm is proved to be globally convergent. Numerical results indicate that the smoothing Newton method based on the new proposed class of smoothing functions with ${\theta}{\in}(0,1)$ seems to have better numerical performance than those based on some other important smoothing functions, which also demonstrate that our algorithm is promising.

A HYBRID METHOD FOR NCP WITH $P_0$ FUNCTIONS

  • Zhou, Qian;Ou, Yi-Gui
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.653-668
    • /
    • 2011
  • This paper presents a new hybrid method for solving nonlinear complementarity problems with $P_0$-functions. It can be regarded as a combination of smoothing trust region method with ODE-based method and line search technique. A feature of the proposed method is that at each iteration, a linear system is only solved once to obtain a trial step, thus avoiding solving a trust region subproblem. Another is that when a trial step is not accepted, the method does not resolve the linear system but generates an iterative point whose step-length is defined by a line search. Under some conditions, the method is proven to be globally and superlinearly convergent. Preliminary numerical results indicate that the proposed method is promising.