• Title/Summary/Keyword: order of convergence

Search Result 6,571, Processing Time 0.033 seconds

Convergence Analysis of Noise Robust Modified AP(affine projection) Algorithm

  • Kim, Hyun-Tae;Park, Jang-Sik
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.1
    • /
    • pp.23-28
    • /
    • 2010
  • According to increasing projection order, the AP algorithm bas noise amplification problem in large background noise. This phenomenon degrades the performances of the AP algorithm. In this paper, we analyze convergence characteristic of the AP algorithm and then suggest a noise robust modified AP algorithm for reducing this problem. The proposed algorithm normalizes the update equation to reduce noise amplification of AP algorithm, by adding the multiplication of error power and projection order to auto-covariance matrix of input signal. By computer simulation, we show the improved performance than conventional AP algorithm.

A Fourth-Order Accurate Numerical Boundary Scheme for the Planar Dielectric Interface: a 2-D TM Case

  • Hwang, Kyu-Pyung
    • Journal of electromagnetic engineering and science
    • /
    • v.11 no.1
    • /
    • pp.11-15
    • /
    • 2011
  • Preserving high-order accuracy in high-order FDTD solutions across dielectric interfaces is very important for practical time-domain electromagnetic simulations. This paper presents a fourth-order accurate numerical boundary scheme for the planar dielectric interface to be used in the fourth-order FDTD method proposed earlier by the author. The interface scheme for the two-dimensional (2-D) transverse magnetic (TM) polarization case is derived and validated by monitoring the $L_2$ norm errors in the numerical solutions of a partially-filled cavity demonstrating its fourth-order convergence and long-time numerical stability in the presence of the planar dielectric interface.

ON THE HIGH-ORDER CONVERGENCE OF THE k-FOLD PSEUDO-CAUCHY'S METHOD FOR A SIMPLE ROOT

  • Kim, Young Ik
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.21 no.1
    • /
    • pp.107-116
    • /
    • 2008
  • In this study the k-fold pseudo-Cauchy's method of order k+3 is proposed from the classical Cauchy's method defined by an iteration $x_{n+1}=x_n-{\frac{f^{\prime}(x_n)}{f^{{\prime}{\prime}}(x_n)}}{\cdot}(1-{\sqrt{1-2f(x_n)f^{{\prime}{\prime}}(x_n)/f^{\prime}(x_n)^2}})$. The convergence behavior of the asymptotic error constant is investigated near the corresponding simple zero. A root-finding algorithm with the k-fold pseudo-Cauchy's method is described and computational examples have successfully confirmed the current analysis.

  • PDF

HIGHER ORDER OF FULLY DISCREATE SOLUTION FOR PARABOLIC PROBLEM IN $L_{\infty}$

  • Lee, H.Y.;Lee, J.R.
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.17-30
    • /
    • 1997
  • In this work we approximate the solution of initialboun-dary value problem using a Galerkin-finite element method for the spatial discretization and Implicit Runge-Kutta method for the spatial discretization and implicit Runge-Kutta methods for the time stepping. To deal with the nonlinear term f(x, t, u), we introduce the well-known extrapolation sheme which was used widely to prove the convergence in $L_2$-norm. We present computational results showing that the optimal order of convergence arising under $L_2$-norm will be preserved in $L_{\infty}$-norm.

Dielectric Properties of ink-Jet printed $Al_2O_3$-resin Hybrid Films

  • Hwang, Myung-Sung;Jang, Hun-Woo;Kim, Ji-Hoon;Kim, Hyo-Tae;Yoon, Young-Joon;Kim, Jong-Hee;Moon, Joo-Ho
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.81-81
    • /
    • 2009
  • Non-sintered Alumina films were fabricated via inkjet printing processes without a high temperature sintering process. The packing density of these inkjet-printed alumina films measured around 60%. Polymer resin was infiltrated thru these non-sintered films in order to fill out the 40% of voids constituting the rest of the inkjet-printed films. The concept of inkjet-printed Alumina-Resin hybrid materials was designed in order to be applicable to the ceramic package substrates for 3D-system module integration which may possibly substitute LTCC-based 3D module integration. So, the dielectric properties of these inkjet-printed $Al_2O_3$ hybridmaterialsareofourgreatinterest. We have measured dielectric constant and dissipation factor of the inkjet-printed $Al_2O_3$-resinhybridfilmsbyvaryingtheamountofresininfiltratedthruthe$Al_2O_3$films.

  • PDF

Convergence Characteristics of the Frequency Response Functions of Non-Linear Systems Expressed in Terms of the Volterra Series (Volterra급수로 나타낸 비선형시스템 주파수응답함수의 수렴특성)

  • ;Tomlinson, G. R.
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.8
    • /
    • pp.1901-1906
    • /
    • 1995
  • The frequency response functions of systems incorporating a non-linear cubic stiffness subject to sinusoidal excitation are derived using the Volterra series and the convergence characteristics investigated. It is shown that the series representation of the frequency response functions converges only when the sinewave input amplitude is within a certain range. Within the range of convergence the frequency response function based on the Volterra series approaches the analytical one as more higher order frequency response function terms are included. Proposed is a criterion for the studies systems to predict approximately the range of sinewave input amplitude for which the series representation of the frequency response functions converges.

Enhanced Hybrid XOR-based Artificial Bee Colony Using PSO Algorithm for Energy Efficient Binary Optimization

  • Baguda, Yakubu S.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.11
    • /
    • pp.312-320
    • /
    • 2021
  • Increase in computational cost and exhaustive search can lead to more complexity and computational energy. Thus, there is need for effective and efficient scheme to reduce the complexity to achieve optimal energy utilization. This will improve the energy efficiency and enhance the proficiency in terms of the resources needed to achieve convergence. This paper primarily focuses on the development of hybrid swarm intelligence scheme for reducing the computational complexity in binary optimization. In order to reduce the complexity, both artificial bee colony (ABC) and particle swarm optimization (PSO) have been employed to effectively minimize the exhaustive search and increase convergence. First, a new approach using ABC and PSO has been proposed and developed to solve the binary optimization problem. Second, the scout for good quality food sources is accomplished through the deployment of PSO in order to optimally search and explore the best source. Extensive experimental simulations conducted have demonstrate that the proposed scheme outperforms the ABC approaches for reducing complexity and energy consumption in terms of convergence, search and error minimization performance measures.

Robustness of 2nd-order Iterative Learning Control for a Class of Discrete-Time Dynamic Systems

  • Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.363-368
    • /
    • 2004
  • In this paper, the robustness property of 2nd-order iterative learning control(ILC) method for a class of linear and nonlinear discrete-time dynamic systems is studied. 2nd-order ILC method has the PD-type learning algorithm based on both time-domain performance and iteration-domain performance. It is proved that the 2nd-order ILC method has robustness in the presence of state disturbances, measurement noise and initial state error. In the absence of state disturbances, measurement noise and initialization error, the convergence of the 2nd-order ILC algorithm is guaranteed. A numerical example is given to show the robustness and convergence property according to the learning parameters.

NUMERICAL SIMULATION OF THE FRACTIONAL-ORDER CONTROL SYSTEM

  • Cai, X.;Liu, F.
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.229-241
    • /
    • 2007
  • Multi-term fractional differential equations have been used to simulate fractional-order control system. It has been demonstrated the necessity of the such controllers for the more efficient control of fractional-order dynamical system. In this paper, the multi-term fractional ordinary differential equations are transferred into equivalent a system of equations. The existence and uniqueness of the new system are proved. A fractional order difference approximation is constructed by a decoupled technique and fractional-order numerical techniques. The consistence, convergence and stability of the numerical approximation are proved. Finally, some numerical results are presented to demonstrate that the numerical approximation is a computationally efficient method. The new method can be applied to solve the fractional-order control system.