• Title/Summary/Keyword: Newton methods

Search Result 252, Processing Time 0.021 seconds

Gauss-Newton Based Emitter Location Method Using Successive TDOA and FDOA Measurements (연속 측정된 TDOA와 FDOA를 이용한 Gauss-Newton 기법 기반의 신호원 위치추정 방법)

  • Kim, Yong-Hee;Kim, Dong-Gyu;Han, Jin-Woo;Song, Kyu-Ha;Kim, Hyoung-Nam
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.7
    • /
    • pp.76-84
    • /
    • 2013
  • In the passive emitter localization using instantaneous TDOA (time difference of arrival) and FDOA (frequency difference of arrival) measurements, the estimation accuracy can be improved by collecting additional measurements. To achieve this goal, it is required to increase the number of the sensors. However, in electronic warfare environment, a large number of sensors cause the loss of military strength due to high probability of intercept. Also, the additional processes should be considered such as the data link and the clock synchronization between the sensors. Hence, in this paper, the passive localization of a stationary emitter is presented by using the successive TDOA and FDOA measurements from two moving sensors. In this case, since an independent pair of sensors is added in the data set at every instant of measurement, each pair of sensors does not share the common reference sensor. Therefore, the QCLS (quadratic correction least squares) methods cannot be applied, in which all pairs of sensor should include the common reference sensor. For this reason, a Gauss-Newton algorithm is adopted to solve the non-linear least square problem. In addition, to show the performance of the proposed method, we compare the RMSE (root mean square error) of the estimates with CRLB (Cramer-Rao lower bound) and derived the CEP (circular error probable) planes to analyze the expected estimation performance on the 2-dimensional space.

Gauss-Newton Based Estimation for Moving Emitter Location Using TDOA/FDOA Measurements and Its Analysis (TDOA/FDOA 정보를 이용한 Gauss-Newton 기법 기반의 이동 신호원 위치 및 속도 추정 방법과 성능 분석)

  • Kim, Yong-Hee;Kim, Dong-Gyu;Han, Jin-Woo;Song, Kyu-Ha;Kim, Hyoung-Nam
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.62-71
    • /
    • 2013
  • The passive emitter location method using TDOA and FDOA measurements has higher accuracy comparing to the single TDOA or FDOA based method. Moreover, it is able to estimate the velocity vector of a moving platform. Recently, several non-iterative methods were suggested using the nuisance parameter but the common reference sensor is needed for each pair of sensors. They show also relatively low performance in the case of a long range between the sensor groups and the emitter. To solve this, we derive the estimation method of the position and velocity of a moving platform based on the Gauss-Newton method. In addition, to analyze the estimation performance of the position and velocity, respectively, we decompose the CRLB matrix into each subspace. Simulation results show the estimation performance of the derived method and the CEP planes according to the given geometry of the sensors.

A study on 3-D indoor localization based on visible-light communication considering the inclination and azimuth of the receiver (수신기의 기울기 및 방위를 고려한 가시광 통신기반 3차원 실내 위치인식에 대한 연구)

  • Kim, Won-Yeol;Zin, Hyeon-Cheol;Kim, Jong-Chan;Noh, Duck-Soo;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.7
    • /
    • pp.647-654
    • /
    • 2016
  • Indoor localization based on visible-light communication using the received signal strength intensity (RSSI) has been widely studied because of its high accuracy compared with other wireless localization methods. However, because the RSSI can vary according to the inclination and azimuth of the receiver, a large error can occur, even at the same position. In this paper, we propose a visible-light communication-based 3-D indoor positioning algorithm using the Gauss-Newton technique in order to reduce the errors caused by the change in the inclination of the receiver. The proposed system reduces the amount of computations by selecting the initial position of the receiver through the linear least-squares method (LSM), which is applied to the RSSIs, and improves the position accuracy by applying the Gauss-Newton technique to the 3-D nonlinear model that contains the RSSIs acquired by the changes in the azimuth and inclination of the receiver. In order to verify the validity of the proposed algorithm in an indoor space with dimensions of $6{\times}6{\times}3m$ where 16 LED lights are installed, we compare and analyze the errors of the conventional linear LSM-based trilateration technique and the proposed algorithm according to the changes in the inclination and azimuth of the receiver. The experimental results show that the location accuracy of the proposed algorithm is improved by 82.5% compared to the conventional LSM-based trilateration technique.

A Fast EM Algorithm for Gaussian Mixtures

  • Jung, Hye-Kyung;Seo, Byung-Tae
    • Communications for Statistical Applications and Methods
    • /
    • v.19 no.1
    • /
    • pp.157-168
    • /
    • 2012
  • The EM algorithm is the most important tool to obtain the maximum likelihood estimator in finite mixture models due to its stability and simplicity. However, its convergence rate is often slow because the conventional EM algorithm is based on a large missing data space. Several techniques have been proposed in the literature to reduce the missing data space. In this paper, we review existing methods and propose a new EM algorithm for Gaussian mixtures, which reduces the missing data space while preserving the stability of the conventional EM algorithm. The performance of the proposed method is evaluated with other existing methods via simulation studies.

EXPANDING THE CONVERGENCE DOMAIN FOR CHUN-STANICA-NETA FAMILY OF THIRD ORDER METHODS IN BANACH SPACES

  • Argyros, Ioannis Konstantinos;George, Santhosh;Magrenan, Angel Alberto
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.1
    • /
    • pp.23-41
    • /
    • 2015
  • We present a semilocal convergence analysis of a third order method for approximating a locally unique solution of an equation in a Banach space setting. Recently, this method was studied by Chun, Stanica and Neta. These authors extended earlier results by Kou, Li and others. Our convergence analysis extends the applicability of these methods under less computational cost and weaker convergence criteria. Numerical examples are also presented to show that the earlier results cannot apply to solve these equations.

Comparison of Parameter Estimation Methods in A Kappa Distribution

  • Jeong, Bo-Yoon;Park, Jeong-Soo
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2006.04a
    • /
    • pp.163-169
    • /
    • 2006
  • This paper deals with the comparison of parameter estimation methods in a 3-parameter Kappa distribution which is sometimes used in flood frequency analysis. The method of moment estimation(MME), L-moment estimation(L-ME), and maximum likelihood estimation(MLE) are applied to estimate three parameters. The performance of these methods are compared by Monte-carlo simulations. Especially for computing MME and L-ME, ike dimensional nonlinear equations are simplied to one dimensional equation which is calculated by the Newton-Raphson iteration under constraint. Based on the criterion of the mean squared error, the L-ME is recommended to use for small sample size $(n\leq100)$ while MLE is good for large sample size.

  • PDF

Numerical Analysis of Si-based Photovoltaic Modules with Different Interconnection Methods

  • Park, Chihong;Yoon, Nari;Min, Yong-Ki;Ko, Jae-Woo;Lim, Jong-Rok;Jang, Dong-Sik;Ahn, Jae-Hyun;Ahn, Hyungkeun
    • Transactions on Electrical and Electronic Materials
    • /
    • v.15 no.2
    • /
    • pp.103-111
    • /
    • 2014
  • This paper investigates the output powers of PV modules by predicting three unknown parameters: reverse saturation current, and series and shunt resistances. A theoretical model using the non-uniform physical parameters of solar cells, including the temperature coefficients, voltage, current, series and shunt resistances, is proposed to obtain the I-V characteristics of PV modules. The solar irradiation effect is included in the model to improve the accuracy of the output power. Analytical and Newton methods are implemented in MATLAB to calculate a module output. Experimental data of the non-uniform solar cells for both serial and parallel connections are used to extend the implementation of the model based on the I-V equation of the equivalent circuit of the cells and to extend the application of the model to m by n modules configuration. Moreover, the theoretical model incorporates, for the first time, the variations of series and shunt resistances, reverse saturation current and irradiation for easy implementation in real power generation. Finally, this model can be useful in predicting the degradation of a PV system because of evaluating the variations of series and shunt resistances, which are critical in the reliability analysis of PV power generation.

A study on a genetic history of the fundamental theorem of calculus (미적분학의 기본정리에 대한 역사-발생적 고찰)

  • 한대희
    • Journal of Educational Research in Mathematics
    • /
    • v.9 no.1
    • /
    • pp.217-228
    • /
    • 1999
  • The fundamental theorem of calculus is the most 'fundamental' content in teaching calculus. Since the aim of teaching the theorem goes beyond simple application of it, it is difficult to teach it meaningfully. Hence, for the meaningful teaching of the fundamental theorem of calculus, this article seeks to find the educational implication of the fundamental theorem of calculus through reviewing the genetic history of it. A genetic history of the fundamental theorem of calculus can be divided into the following five phases: 1. The deductive discovery of the fundamental theorem of calculus 2. Galileo's Law of falling body and the idea of the fundamental theorem of calculus 3. The discovery of the fundamental theorem of calculus and Barrow's proof 4. Newton's mensuration 5. the development of calculus in 19th century and the fundamental theorem of calculus The developmental phases of the fundamental theorem of calculus discussed above provides the three educational implications. first, we can rediscover this theorem through deductive methods and get the ideas of it in relation to kinetic problems. Second, the developmental phases of the fundamental theorem of calculus shows that the value of this theorem lies in the harmony of its theoretical beauty and practicality. Third, Newton's dynamic image of this theorem can be a typical way of understanding the theorem. We have different aims of teaching the fundamental theorem of calculus, according to which the teaching methods can be adopted. But it is self-evident that the simple application of the theorem is just a part of teaching the fundamental theorem of calculus. Hence we must try to put the educational implications reviewed above into practice.

  • PDF

Prediction model analysis of 2010 South Africa World Cup (2010 남아공 월드컵 축구 예측모형 분석)

  • Hong, Chong-Sun;Jung, Min-Sub;Lee, Jae-Hyoung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.6
    • /
    • pp.1137-1146
    • /
    • 2010
  • There are a lot of methods to predict the result of a game and many forecasting researches have been studied. Among many methods, if a statistical model including some realistic random variables is used to forecast, more accurate prediction could be expected than any others. In this work, Bradley-Terry model is considered to predict results of 2010 South Africa World Cup games via paired comparison method. This prediction model includes some random variables which affect the results of games. The worth parameters for each country in this model are convergence values obtained by using Newton-Raphson algorithm. With this model, we can forecast top 16 among 32 countries and up to who will win the victory. Final results of 2010 South Africa World Cup games are compared with this prediction and discuss further works.

Convergence of Nonlocal Integral Operator in Peridynamics (비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성)

  • Jo, Gwanghyun;Ha, Youn Doh
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.3
    • /
    • pp.151-157
    • /
    • 2021
  • This paper is devoted to a convergence study of the nonlocal integral operator in peridynamics. The implicit formulation can be an efficient approach to obtain the static/quasi-static solution of crack propagation problems. Implicit methods require constly large-matrix operations. Therefore, convergence is important for improving computational efficiency. When the radial influence function is utilized in the nonlocal integral equation, the fractional Laplacian integral equation is obtained. It has been mathematically proved that the condition number of the system matrix is affected by the order of the radial influence function and nonlocal horizon size. We formulate the static crack problem with peridynamics and utilize Newton-Raphson methods with a preconditioned conjugate gradient scheme to solve this nonlinear stationary system. The convergence behavior and the computational time for solving the implicit algebraic system have been studied with respect to the order of the radial influence function and nonlocal horizon size.