• Title/Summary/Keyword: K-point

Search Result 28,023, Processing Time 0.052 seconds

NEW COMPLEXITY ANALYSIS OF PRIMAL-DUAL IMPS FOR P* LAPS BASED ON LARGE UPDATES

  • Cho, Gyeong-Mi;Kim, Min-Kyung
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.3
    • /
    • pp.521-534
    • /
    • 2009
  • In this paper we present new large-update primal-dual interior point algorithms for $P_*$ linear complementarity problems(LAPS) based on a class of kernel functions, ${\psi}(t)={\frac{t^{p+1}-1}{p+1}}+{\frac{1}{\sigma}}(e^{{\sigma}(1-t)}-1)$, p $\in$ [0, 1], ${\sigma}{\geq}1$. It is the first to use this class of kernel functions in the complexity analysis of interior point method(IPM) for $P_*$ LAPS. We showed that if a strictly feasible starting point is available, then new large-update primal-dual interior point algorithms for $P_*$ LAPS have $O((1+2+\kappa)n^{{\frac{1}{p+1}}}lognlog{\frac{n}{\varepsilon}})$ complexity bound. When p = 1, we have $O((1+2\kappa)\sqrt{n}lognlog\frac{n}{\varepsilon})$ complexity which is so far the best known complexity for large-update methods.

A Study on the Extraction of the Minutiae and Singular Point for Fingerprint Matching

  • Na Ho-Jun;Kim Chang-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.6
    • /
    • pp.761-767
    • /
    • 2005
  • The personal identification procedure through the fingerprints is divided as the classification process by the type of the fingerprints and the matching process to confirm oneself. Many existing researches for the classification and the matching of the fingerprint depend on the number of the minutiae of the fingerprints and the flow patterns by their direction information. In this paper, we focus on extracting the singular points by using the flow patterns of the direction information from identification. The extracted singular points are utilized as a standard point for the matching process by connecting with the extracted information from the singular point embodied. The orthogonal coordinates which is generated by the axises of the standard point can increase the accuracy of the fingerprints matching because of minimizing the effects on the location changes of the fingerprint images.

  • PDF

Variable Step-Size MPPT Control based on Fuzzy Logic for a Small Wind Power System (소형풍력발전시스템을 위한 퍼지로직 기반의 가변 스텝 사이즈 MPPT 제어)

  • Choi, Dae-Keun;Lee, Kyo-Beum
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.17 no.3
    • /
    • pp.205-212
    • /
    • 2012
  • This paper proposes the fuzzy logic based variable step-size MPPT (Maximum Power Point Tracking) method for the stability at the steady state and the improvement of the transient response in the wind power system. If the change value of duty ratio is set on stability of the steady state, MPPT control traces to maximum power point slowly. And if the change value is set on improvement of the transient response, the system output oscillates at the maximum power point. By adjusting the step size with fuzzy logic, it can be improved the MPPT response speed and stability at steady state when MPPT control is performed to track the maximum power point. The effectiveness of the proposed method has been verified by simulations and experimental results.

A Low Cost Maximum Power Point Tracking Technique for the Solar Charger

  • Nguyen, Thanh Tuan;Choi, Woojin
    • Proceedings of the KIPE Conference
    • /
    • 2012.11a
    • /
    • pp.5-6
    • /
    • 2012
  • In this paper, a simplified maximum power point tracking technique for the solar charger is presented. Main advantages of the proposed charger include low cost and optimized charge time. The maximum power point tracking method is used to deliver the maximum power from PV array to the battery thereby reducing the charge time. Moreover, the proposed technique which tracks the maximum power point by adjusting output current helps reduce the quantity of required number of sensors for the charger. The experimental protype was implemented by using an 80W PV array, a buck converter and a digital signal processor to verify the feasibility of the proposed method.

  • PDF

THE METHOD OF ASYMPTOTIC INNER BOUNDARY CONDITION FOR SINGULAR PERTURBATION PROBLEMS

  • Andargie, Awoke;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.937-948
    • /
    • 2011
  • The method of Asymptotic Inner Boundary Condition for Singularly Perturbed Two-Point Boundary value Problems is presented. By using a terminal point, the original second order problem is divided in to two problems namely inner region and outer region problems. The original problem is replaced by an asymptotically equivalent first order problem and using the stretching transformation, the asymptotic inner condition in implicit form at the terminal point is determined from the reduced equation of the original second order problem. The modified inner region problem, using the transformation with implicit boundary conditions is solved and produces a condition for the outer region problem. We used Chawla's fourth order method to solve both the inner and outer region problems. The proposed method is iterative on the terminal point. Some numerical examples are solved to demonstrate the applicability of the method.

FIXED-POINT-LIKE METHOD FOR A NEW TOTAL VARIATION-BASED IMAGE RESTORATION MODEL

  • WON, YU JIN;YUN, JAE HEON
    • Journal of applied mathematics & informatics
    • /
    • v.38 no.5_6
    • /
    • pp.519-532
    • /
    • 2020
  • In this paper, we first propose a new total variation-based regularization model for image restoration. We next propose a fixed-point-like method for solving the new image restoration model, and then we provide convergence analysis for the fixed-point-like method. To evaluate the feasibility and efficiency of the fixed-point-like method for the new proposed total variation-based regularization model, we provide numerical experiments for several test problems.

NEW PRIMAL-DUAL INTERIOR POINT METHODS FOR P*(κ) LINEAR COMPLEMENTARITY PROBLEMS

  • Cho, Gyeong-Mi;Kim, Min-Kyung
    • Communications of the Korean Mathematical Society
    • /
    • v.25 no.4
    • /
    • pp.655-669
    • /
    • 2010
  • In this paper we propose new primal-dual interior point methods (IPMs) for $P_*(\kappa)$ linear complementarity problems (LCPs) and analyze the iteration complexity of the algorithm. New search directions and proximity measures are defined based on a class of kernel functions, $\psi(t)=\frac{t^2-1}{2}-{\int}^t_1e{^{q(\frac{1}{\xi}-1)}d{\xi}$, $q\;{\geq}\;1$. If a strictly feasible starting point is available and the parameter $q\;=\;\log\;\(1+a{\sqrt{\frac{2{\tau}+2{\sqrt{2n{\tau}}+{\theta}n}}{1-{\theta}}\)$, where $a\;=\;1\;+\;\frac{1}{\sqrt{1+2{\kappa}}}$, then new large-update primal-dual interior point algorithms have $O((1\;+\;2{\kappa})\sqrt{n}log\;n\;log\;{\frac{n}{\varepsilon}})$ iteration complexity which is the best known result for this method. For small-update methods, we have $O((1\;+\;2{\kappa})q{\sqrt{qn}}log\;{\frac{n}{\varepsilon}})$ iteration complexity.

POSITIVE SOLUTION FOR FOURTH-ORDER FOUR-POINT STURM-LIOUVILLE BOUNDARY VALUE PROBLEM

  • Sun, Jian-Ping;Wang, Xiao-Yun
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.679-686
    • /
    • 2010
  • This paper is concerned with the following fourth-order four-point Sturm-Liouville boundary value problem $u^{(4)}(t)=f(t,\;u(t),\;u^{\prime\prime}(t))$, $0\;{\leq}\;t\;{\leq}1$, ${\alpha}u(0)-{\beta}u^{\prime}(0)={\gamma}u(1)+{\delta}u^{\prime}(1)=0$, $au^{\prime\prime}(\xi_1)-bu^{\prime\prime\prime}(\xi_1)=cu^{\prime\prime}(\xi_2)+du^{\prime\prime\prime}(\xi_2)=0$. Some sufficient conditions are obtained for the existence of at least one positive solution to the above boundary value problem by using the well-known Guo-Krasnoselskii fixed point theorem.

Development in Equipment of Low Point Marking Machine Control System (Low Point 모니터링 장비의 개발)

  • Choi, Myung-Hwan;Kim, Won-Il
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.13 no.4
    • /
    • pp.205-209
    • /
    • 2010
  • Even the domestically small-and medium-sized companies progressed development in the monitoring equipment of inspecting run out in steel wheel aiming to supply and generalize through developing the monitoring equipment for securing quality technology and enhancing quality-test level. Run-Out value in vehicle wheel was measured with Computer & Servo system by using Low-Point marking machine control system, which is this development product. Low-Point value was operated and calculated. It marked by revolving wheel as much as the demanded measurement value based on 1ST harmony curve. Thus, the shipment of inferior product, which occurs in the measurement by the existing worker, could be blocked in advance. In the existing case, 60 sec. was required for inspecting 1 product. However, it came to bring about a rise in production volume through shortening inspection time to 8 seconds and improving workers' operating environment.

  • PDF

Maximum power point tracking method for building integrated PV system (건물용 태양광 컨버터의 최대전력 추종 기법 개발)

  • Yu, Byung-Gyu;Yu, Gwon-Jong
    • 한국태양에너지학회:학술대회논문집
    • /
    • 2011.04a
    • /
    • pp.299-303
    • /
    • 2011
  • This paper proposes a novel sensorless maximum power point tracking (11PPT) algorithm for PV systems. The method is based on dividing the operating time into several intervals in which the PV terminals are short circuited in one interval and the calculated short-current of the PV is obtained and used to determine the optimum operating point where the maximum output power can be obtained. The proposed MPPT algorithm has been introduced into a current-controlled boost converter whose duty ratio is controlled to the maintain MPP condition. The same sequence is then repeated regularly capturing the PV maximum power. The main advantage of this method is eliminating the current sensor. Meanwhile, this MPPT algorithm reduces the power oscillations around the peak power point which occurs with perturbation and observation algorithms. In addition, the total cost will decrease by removing the current sensor from the PV side. Finally, simulation results confirm the accuracy of the proposed method.

  • PDF