• Title/Summary/Keyword: optimal iterative methods

Search Result 91, Processing Time 0.024 seconds

A Flexible Network Access Scheme for M2M Communications in Heterogeneous Wireless Networks

  • Tian, Hui;Xie, Wei;Xu, Youyun;Xu, Kui;Han, Peng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.10
    • /
    • pp.3789-3809
    • /
    • 2015
  • In this paper, we deal with the problem of M2M gateways' network selection for different types of M2M traffic in heterogeneous wireless networks. Based on the difference in traffic's quality of service (QoS) requirements, the M2M traffic produced by various applications is mainly classified as two categories: flexible traffic and rigid traffic. Then, game theory is adopted to solve the problem of network-channel selection with the coexistence of flexible and rigid traffic, named as flexible network access (FNA). We prove the formulated discrete game is a potential game. The existence and feasibility of the Nash equilibrium (NE) of the proposed game are also analyzed. Then, an iterative algorithm based on optimal reaction criterion and a distributed algorithm with limited feedback based on learning automata are presented to obtain the NE of the proposed game. In simulations, the proposed iterative algorithm can achieve a near optimal sum utility of whole network with low complexity compared to the exhaustive search. In addition, the simulation results show that our proposed algorithms outperform existing methods in terms of sum utility and load balance.

SINGLE STEP REAL-VALUED ITERATIVE METHOD FOR LINEAR SYSTEM OF EQUATIONS WITH COMPLEX SYMMETRIC MATRICES

  • JingJing Cui;ZhengGe Huang;BeiBei Li;XiaoFeng Xie
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.5
    • /
    • pp.1181-1199
    • /
    • 2023
  • For solving complex symmetric positive definite linear systems, we propose a single step real-valued (SSR) iterative method, which does not involve the complex arithmetic. The upper bound on the spectral radius of the iteration matrix of the SSR method is given and its convergence properties are analyzed. In addition, the quasi-optimal parameter which minimizes the upper bound for the spectral radius of the proposed method is computed. Finally, numerical experiments are given to demonstrate the effectiveness and robustness of the propose methods.

Performance Analysis of Quaternion-based Least-squares Methods for GPS Attitude Estimation (GPS 자세각 추정을 위한 쿼터니언 기반 최소자승기법의 성능평가)

  • Won, Jong-Hoon;Kim, Hyung-Cheol;Ko, Sun-Jun;Lee, Ja-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2092-2095
    • /
    • 2001
  • In this paper, the performance of a new alternative form of three-axis attitude estimation algorithm for a rigid body is evaluated via simulation for the situation where the observed vectors are the estimated baselines of a GPS antenna array. This method is derived based on a simple iterative nonlinear least-squares with four elements of quaternion parameter. The representation of quaternion parameters for three-axis attitude of a rigid body is free from singularity problem. The performance of the proposed algorithm is compared with other eight existing methods, such as, Transformation Method (TM), Vector Observation Method (VOM), TRIAD algorithm, two versions of QUaternion ESTimator (QUEST), Singular Value Decomposition (SVD) method, Fast Optimal Attitude Matrix (FOAM), Slower Optimal Matrix Algorithm (SOMA).

  • PDF

An interactive and iterative control panel layout

  • 박성준;정의승;조항준
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.103-111
    • /
    • 1994
  • An interactive and iterative design method based on the constraint satisfaction problem (CSP) technique was developed to generate an ergonomically sound layout of a control panel. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constraints, and generate an optimal or, at least, a "satisfactory" solution through iterative interactions with the designer. The existing panel design and layout methods are mostly based on the optimization of single objective function formulated to reflect and trade off all ergonomic design objectives which are largely different in their nature. In fact, the problem of seeking an ergonomically sound panel design should be viewed as a multiple objective optimization problem. Furthermore, most of the design objectives should be understood as constraints rather than objectives to be optimized. Hence, a constraint satisfaction approach is proposed in this study as a framework for the panel designer to search through the design decision space effectively and make various design decisions iteratively. In order to apply the constraint satisfaction approach to the panel design procedure, the ergonomic principles such as frequency-of-use, importance, functional grouping, and sequence-of-use are formalized as CSP terms. With this formalization, a prototype system was implemented and applied to panel layout problems. The results clearly showed the effectiveness of the proposed approach since it permits designers to consider and iteratively evaluate various design constraints and ergonomic principles, and, therefore, aids the panel designer to come up with an ergonomically sound control panel layout.

Structural analysis and optimization of large cooling tower subjected to wind loads based on the iteration of pressure

  • Li, Gang;Cao, Wen-Bin
    • Structural Engineering and Mechanics
    • /
    • v.46 no.5
    • /
    • pp.735-753
    • /
    • 2013
  • The wind load is always the dominant load of cooling tower due to its large size, complex geometry and thin-wall structure. At present, when computing the wind-induced response of the large-scale cooling tower, the wind pressure distribution is obtained based on code regulations, wind tunnel test or computational fluid dynamic (CFD) analysis, and then is imposed on the tower structure. However, such method fails to consider the change of the wind load with the deformation of cooling tower, which may result in error of the wind load. In this paper, the analysis of the large cooling tower based on the iterative method for wind pressure is studied, in which the advantages of CFD and finite element method (FEM) are combined in order to improve the accuracy. The comparative study of the results obtained from the code regulations and iterative method is conducted. The results show that with the increase of the mean wind speed, the difference between the methods becomes bigger. On the other hand, based on the design of experiment (DOE), an approximate model is built for the optimal design of the large-scale cooling tower by a two-level optimization strategy, which makes use of code-based design method and the proposed iterative method. The results of the numerical example demonstrate the feasibility and efficiency of the proposed method.

VALUE FUNCTIONS AND ERROR BOUNDS OF TRUST REGION METHODS

  • Zhao, Wenling;Wang, Changyu
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.245-259
    • /
    • 2007
  • This paper studies some properties of the value functions and gives some sufficient and necessary conditions about the presented global error and local error. And it leads to one kind of relationship between iterative points and optimal solution or K-T point.

Kernel Adatron Algorithm for Supprot Vector Regression

  • Kyungha Seok;Changha Hwang
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.3
    • /
    • pp.843-848
    • /
    • 1999
  • Support vector machine(SVM) is a new and very promising classification and regression technique developed by Bapnik and his group at AT&T Bell laboratories. However it has failed to establish itself as common machine learning tool. This is partly due to the fact that SVM is not easy to implement and its standard implementation requires the optimization package for quadratic programming. In this paper we present simple iterative Kernl Adatron algorithm for nonparametric regression which is easy to implement and guaranteed to converge to the optimal solution and compare it with neural networks and projection pursuit regression.

  • PDF

COMPUTATIONAL PITFALLS OF HIGH-ORDER METHODS FOR NONLINEAR EQUATIONS

  • Sen, Syamal K.;Agarwal, Ravi P.;Khattri, Sanjay K.
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.395-411
    • /
    • 2012
  • Several methods with order higher than that of Newton methods which are of order 2 have been reported in literature for solving nonlinear equations. The focus of most of these methods was to economize on/minimize the number of function evaluations per iterations. We have demonstrated here that there are several computational pit-falls, such as the violation of fixed-point theorem, that one could encounter while using these methods. Further it was also shown that the overall computational complexity could be more in these high-order methods than that in the second-order Newton method.

Comparison of Three Optimization Methods Using Korean Population Data

  • Oh, Deok-Kyo
    • Korean System Dynamics Review
    • /
    • v.13 no.2
    • /
    • pp.47-71
    • /
    • 2012
  • The purpose of this research is the examination of validity of data as well as simulation model, i.e. to simulate the real data in the SD model with the least error using the adjustments for the faithful reflection of real data to the simulation. In general, SD programs (e.g. VENSIM) utilize the Euler or Runge-Kutta method as an algorithm. It is possible to reflect the trend of real data via these two estimation methods however can cause the validity problem in case of the simulation requiring the accuracy as they have endogenous errors. In this article, the future population estimated by the Korea National Statistical Office (KNSO) to 2050 is simulated by the aging chain model, dividing the population into three cohorts, 0-14, 15-64, 65 and over cohorts by age and offering the adjustments to them. Adjustments are calculated by optimization with three different methods, optimization in EXCEL, manual optimization with iterative calculation, and optimization in VENSIM DSS, the results are compared, and at last the optimal adjustment set with the least error are found among them. The simulation results with the pre-determined optimal adjustment set are validated by methods proposed by Barlas (1996) and other alternative methods. It is concluded that the result of simulation model in this research has no significant difference from the real data and reflects the real trend faithfully.

  • PDF

Study on Establishing Investment Mathematical Models for Each Application ESS Optimal Capacity in Nationwide Perspective (국가적 관점에서 각 용도별 ESS 적정용량 산정을 위한 투자수리모델 수립에 관한 연구)

  • Kim, Jung-Hoon;Youn, Seok-Min
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.6
    • /
    • pp.979-986
    • /
    • 2016
  • At present, electric power industry around the world are being gradually changed to a new paradigm, such as electrical energy storage system, the wireless power transmission. Demand for ESS, the core technology of the new paradigm, has been growing worldwide. However, it is essential to estimate the optimal capacity of ESS facilities for frequency regulation because the benefit would be saturated in accordance with the investment moment and the increase of total invested capacity of ESS facilities. Hence, in this paper, the annual optimal mathematical investment model is proposed to estimate the optimal capacity and to establish investment plan of ESS facility for frequency regulation. The optimal mathematical investment model is newly established for each season, because the construction period is short and the operation effect for the load by seasons is different unlike previous the mathematical investment model. Additionally, the marginal operating cost is found by new mathematical operation model considering no-load cost and start-up cost as step functions improving the previous mathematical operation model. ESS optimal capacity is established by use value in use iterative methods. In this case, ESS facilities cost is used in terms of the value of the beginning of the year.