• 제목/요약/키워드: Least squares solution

검색결과 204건 처리시간 0.035초

ON THE M-SOLUTION OF THE FIRST KIND EQUATIONS

  • Rim, Dong-Il;Yun, Jae-Heon;Lee, Seok-Jong
    • 대한수학회논문집
    • /
    • 제10권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

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

  • 홍민철;신요안;이원철
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.272-282
    • /
    • 2004
  • 본 논문에서는 정규화 혼합 norm을 이용한 다중 채널 영상 복원 기법을 제안한다. 채널 영상 간 및 채널 영상내의 결정론적 정보를 이용한 다중 채널 영상 복원에 관한 문제를 고려한다. 제안 방식에서는 각 채널 영상에 대해 LMS (Least Mean Square) 및 LMF (Least Mean Fourth) 및 완화 함수를 결합시킨 부가 함수가 제안된다. 더불어, LMS 및 LMF의 상대적 기여도를 제한하기 위한 혼합 norm 매개 변수 및 완화 함수의 중요성을 제어하는 정규화 매개 변수는 반복 영상으로부터 예측된 각 채널의 노이즈 분포에 의해 결정되어 진다. 제안된 방식은 각 채널 영상의 첨부 노이즈 형태에 대한 사전 정보 없이 복원 과정이 가능하다는 점과 두 매개 변수를 반복 과정에서 부분적으로 복원된 영상으로부터 조절할 수 있는 특성을 갖고 있다.

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

  • 조성윤
    • 제어로봇시스템학회논문지
    • /
    • 제19권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
    • 한국측량학회지
    • /
    • 제32권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)

  • 이옥연;홍도원;강주성
    • 정보보호학회논문지
    • /
    • 제16권2호
    • /
    • pp.13-24
    • /
    • 2006
  • 여러 개체가 각자의 정보를 제공하여 이를 바탕으로 정보 제공자의 프라이버시를 보존하면서 공통의 유익한 정보를 얻고자 하는 다자간 협력 계산 프로토콜에 대해서 논한다. 금융, 제조업, 통신 분야 등에서 널리 응용되는 선형계(linear system)의 일반해(general solution)와 최소제곱해(least-square solution)를 구하는 문제에서 프라이버시를 보존하는 실용적인 다자간(multi-party) 협력 계산 프로토콜을 제안한다. 본 논문에 제안된 프로토콜은 기존의 양자간(two-party) 협력 계산 방식을 확장한 새로운 것으로 효율성 측면에서 우수한 실용적인 다자간 계산 프로토콜이다.

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

  • 유승오;정희명;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
    • /
    • 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 해법과 그 적용방법 (QP Solution for the Implementation of the Predictive Control on Microcontroller Systems and Its Application Method)

  • 이영삼;경기영;박재헌
    • 제어로봇시스템학회논문지
    • /
    • 제20권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.

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

  • 정희명;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • 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

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

  • 정희명;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • 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

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

  • ;배영덕
    • Nuclear Engineering and Technology
    • /
    • 제22권2호
    • /
    • pp.101-107
    • /
    • 1990
  • PIXE(Proton Induced X-ray Emission)법을 수도물, 적포도주, 소변 및 흑분시료의 미량원소분석에 적용하여 보았다. SNU 1.5-MV 탄뎀 반데 그라프 가속기에서 얻은 1.202 MeV 양성자빔을 시료에 조사시켰으며 X-선 스펙트럼은 Si(Li) 스펙트로미터로 측정하였다. 분석의 감도를 높이기 위해 수도물은 증발법을 사용하여 농축하였다. 표준시료로서 흑분에는 Ni가루를 섞었고 다추 시료에는 yttrium용액을 첨가하였다. PIXE 스펙트럼은 AXIL(Analytical X-ray Analysis by Iterative Least-squares) 컴퓨터 프로그램을 사용하여 분석하였는데, 최소자승법은 Marquardt 알고리즘에 기초하고 있다. 수도물에서는 Mg, Al, Si, Ti, Fe, Zn등과 같은 원소들이 ppm이하의 함량으로 분석되었다 농축을 하지 않은 적포도주 시료에서는 Ti 원소가 3 ppm의 함량으로 검출되었다. 결론적으로 표준시료를 쓴 상대측정법에 의한 수용액시료분석에 PIXE법이 적합함을 입증할 수 있었으며, 정확한 X-선 발생단면적을 사용하고 시료준비기술을 개발하면 이 분석법을 향상시킬 수 있으리라 기대한다.

  • PDF