• Title/Summary/Keyword: Least squares solution

Search Result 205, Processing Time 0.031 seconds

ON THE M-SOLUTION OF THE FIRST KIND EQUATIONS

  • Rim, Dong-Il;Yun, Jae-Heon;Lee, Seok-Jong
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.1
    • /
    • pp.235-249
    • /
    • 1995
  • Let K be a bounded linear operator from Hilbert space $H_1$ into Hilbert space $H_2$. When numerically solving the first kind equation Kf = g, one usually picks n orthonormal functions $\phi_1, \phi_2,...,\phi_n$ in $H_1$ which depend on the numerical method and on the problem, see Varah [12] for more details. Then one findes the unique minimum norm element $f_M \in M$ that satisfies $\Vert K f_M - g \Vert = inf {\Vert K f - g \Vert : f \in M}$, where M is the linear span of $\phi_1, \phi_2,...,\phi_n$. Such a solution $f_M \in M$ is called the M-solution of K f = g. Some methods for finding the M-solution of K f = g were proposed by Banks [2] and Marti [9,10]. See [5,6,8] for convergence results comparing the M-solution of K f = g with $f_0$, the least squares solution of minimum norm (LSSMN) of K f = g.

  • PDF

A Regularized Mixed Norm Multi-Channel Image Restoration Algorithm (정규화 혼합 Norm을 이용한 다중 채널 영상 복원 방식)

  • 홍민철;신요안;이원철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2C
    • /
    • pp.272-282
    • /
    • 2004
  • This paper introduces a regularized mixed norm multi-channel image restoration algorithm using both within-and between- channel deterministic information. For each channel a functional which combines the least mean squares (LMS), the least mean fourth (LMF), and a smoothing functional is proposed. We introduce a mixed norm parameter that controls the relative contribution between the LMS and the LMF, and a regularization parameter defining the degree of smoothness of the solution, where both parameters are updated at each iteration according to the noise characteristics of each channel. The novelty of the proposed algorithm is that no knowledge of the noise distribution for each channel is required and that the parameters mentioned above are adjusted based on the partially restored image.

Hybrid Closed-Form Solution for Wireless Localization with Range Measurements (거리정보 기반 무선위치추정을 위한 혼합 폐쇄형 해)

  • Cho, Seong Yun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.7
    • /
    • pp.633-639
    • /
    • 2013
  • Several estimation methods used in the range measurement based wireless localization area have individual problems. These problems may not occur according to certain application areas. However, these problems may give rise to serious problems in particular applications. In this paper, three methods, ILS (Iterative Least Squares), DS (Direct Solution), and DSRM (Difference of Squared Range Measurements) methods are considered. Problems that can occur in these methods are defined and a simple hybrid solution is presented to solve them. The ILS method is the most frequently used method in wireless localization and has local minimum problems and a large computational burden compared with closed-form solutions. The DS method requires less processing time than the ILS method. However, a solution for this method may include a complex number caused by the relations between the location of reference nodes and range measurement errors. In the near-field region of the complex solution, large estimation errors occur. In the DSRM method, large measurement errors occur when the mobile node is far from the reference nodes due to the combination of range measurement error and range data. This creates the problem of large localization errors. In this paper, these problems are defined and a hybrid localization method is presented to avoid them by integrating the DS and DSRM methods. The defined problems are confirmed and the performance of the presented method is verified by a Monte-Carlo simulation.

6DOF Simulation of a Floating Structure Model Using a Single Video

  • Trieu, Hang Thi;Han, Dongyeob
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.6
    • /
    • pp.563-570
    • /
    • 2014
  • This paper purposes on stimulating the dynamic behavior of a floating structure model with the image processing and the close-range photogrammetry, instead of the contact sensors. Previously, the movement of structures was presented by the exterior orientation estimation from a single camera following the space resection. The inverse resection yields to 6 orientation parameters of the floating structure, with respect to the camera coordinates system. The single camera solution of interest in applications is characterized by the restriction in terms of costs, unfavorable observation conditions, or synchronization demands when using multiple cameras. This paper discusses the theoretical determinations of camera exterior orientation by using the least squares adjustment, applied of the values from the DLT (Direct Linear Transformation) and the photogrammetric resection. This proposed method is applied to monitor motions of a floating model. The results of 6DOF (Six Degrees of Freedom) from the inverse resection were signified that applying appropriate initial values from DLT in the least square adjustment is effective in obtaining precise exterior orientation parameters. Therefore, the proposed method can be concluded as an efficient solution to simulate movements of the floating structure.

A Practical Privacy-Preserving Multi-Party Computation Protocol for Solving Linear Systems (선형계를 위한 실용적인 프라이버시 보존형 다자간 계산 프로토콜)

  • Yi Ok-Yeon;Hong Do-Won;Kang Ju-Sung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.16 no.2
    • /
    • pp.13-24
    • /
    • 2006
  • We consider a privacy-preserving cooperative computation protocol evaluating a beneficial function of all participants' secret inputs, such that each party finally holds a share of the function output. We propose a practical privacy-preserving cooperative computation protocol for solving the linear system of equations problem md the linear least-squares problem. Solutions to these problems are widely used in many areas such as banking, manufacturing, and telecommunications. Our multi-party protocol is an efficiently extended version of the previous two-party model.

A Study on Power System State Estimation and bad data detection Using PSO (PSO기법을 이용한 전력계통의 상태추정해법과 불량정보처리에 관한 연구)

  • Ryu, Seung-Oh;Jeong, Hee-Myung;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2008.11a
    • /
    • pp.261-263
    • /
    • 2008
  • In power systems operation, state estimation takes an important role in security control. For the state estimation problem, the weighted least squares(WLS) method and the fast decoupled method have been widely used at present. But these algorithms have disadvantage of converging local optimal solution. In these days, a modern heuristic optimization method such as Particle Swarm Optimization(PSO), are introduced to overcome the problems of classical optimization. In this paper, we proposed particle swarm optimization (PSO) to search an optimal solution of state estimation in power systems. To demonstrate the usefulness of the proposed method, PSO algorithm was tested in the IEEE-57 bus systems. From the simulation results, we can find that the PSO algorithm is applicable for power system state estimation.

  • PDF

QP Solution for the Implementation of the Predictive Control on Microcontroller Systems and Its Application Method (예측제어의 마이크로콘트롤러 구현을 위한 QP 해법과 그 적용방법)

  • Lee, Young-Sam;Gyeong, Gi-Young;Park, Jae-Heon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.9
    • /
    • pp.908-913
    • /
    • 2014
  • In this paper, we propose a method by which QP (Quadratic Programming) problems can be solved in realtime so that we can implement the predictive control algorithm on a microcontroller system. Firstly, we derive a solution to QP problems by converting the original QP problems to its equivalent least squares with inequalities. Secondly, we propose a predictive control algorithm that can give good realtime computation performance by utilizing the fact that some parameters needed for solving QP problems can be computed offline. Finally, we illustrate that the proposed method can give good realtime features by running the C-code application constructed using the proposed method on a microncontroller system.

Power System State Estimation Using Parallel PSO Algorithm based on PC cluster (PC 클러스터 기반 병렬 PSO 알고리즘을 이용한 전력계통의 상태추정)

  • Jeong, Hee-Myung;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.303-304
    • /
    • 2008
  • For the state estimation problem, the weighted least squares (WLS) method and the fast decoupled method are widely used at present. However, these algorithms can converge to local optimal solutions. Recently, modern heuristic optimization methods such as Particle Swarm Optimization (PSO) have been introduced to overcome the disadvantage of the classical optimization problem. However, heuristic optimization methods based on populations require a lengthy computing time to find an optimal solution. In this paper, we used PSO to search for the optimal solution of state estimation in power systems. To overcome the shortcoming of heuristic optimization methods, we proposed parallel processing of the PSO algorithm based on the PC cluster system. the proposed approach was tested with the IEEE-118 bus systems. From the simulation results, we found that the parallel PSO based on the PC cluster system can be applicable for power system state estimation.

  • PDF

Power System State Estimation Using Parallel PSO Algorithm (병렬 PSO 알고리즘을 이용한 전력계통의 상태추정)

  • Jeong, Hee-Myung;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.425-426
    • /
    • 2007
  • In power systems operation, state estimation takes an important role in security control. For the state estimation problem, conventional optimization algorithm, such as weighted least squares (WLS) method, has been widely used. But these algorithms have disadvantages of converging local optimal solution. In these days, a modern heuristic optimization methods such as Particle Swarm Optimization (PSO), are introducing to overcome the problems of classical optimization. In this paper, we suggested parallel particle swarm optimization (PPSO) to search an optimal solution of state estimation in power systems. To show the usefulness of the proposed method over the conventional PSO, proposed method is applied on the IEEE-57 bus system.

  • PDF

A Study on PIXE Spectrum Analysis for the Determination of Elemental Contents (원소별 함량결정을 위한 PIXE 스펙트럼 분석에 관한 연구)

  • Jong-Seok OH;;Hae-ILL Bak
    • Nuclear Engineering and Technology
    • /
    • v.22 no.2
    • /
    • pp.101-107
    • /
    • 1990
  • The PIXE (Proton Induced X-ray Emission) method is applied to the quantitative analysis of trace elements in tap water, red wine, urine and old black powder samples. Sample irradiations are performed with a 1.202 MeV proton beam from the SNU 1.5-MV Tandem Van de Graaff accelerator, and measurements of X-ray spectra are made by the Si(Li) spectrometer To increase the sensitivity of analysis tap water is preconcentrated by evaporation method. As an internal standard, Ni powder is mixed with black powder sample and yttrium solution is added to the other samples. The analyses of the PIXE spectra are carried out by using the AXIL (Analytical X-ray Analysis by Iterative Least-squares) computer code, in which the routine for least-squares method is based on the Marquardt algorithm. The elements such as Mg, Al, Si, Ti, Fe and Zn are analyzed at sub-ppm levels in the tap water sample. In the red wine sample prepared without preconcentration. the element Ti is detected in the amount of 3ppm. In conclusion, the PIXE method is proved to be appropriate for the analysis of liquid samples by relative measurements using the internal standard. and is expected to be improved by the use of evaluated X-ray production cross-sections and the development of sample preparation techniques.

  • PDF