• 제목/요약/키워드: Iterative Solution

검색결과 588건 처리시간 0.022초

New Upper Matrix Bounds for the Solution of the Continuous Algebraic Riccati Matrix Equation

  • Davies, Richard Keith;Shi, Peng;Wiltshire, Ron
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권5호
    • /
    • pp.776-784
    • /
    • 2008
  • In this paper, new upper matrix bounds for the solution of the continuous algebraic Riccati equation (CARE) are derived. Following the derivation of each bound, iterative algorithms are developed for obtaining sharper solution estimates. These bounds improve the restriction of the results proposed in a previous paper, and are more general. The proposed bounds are always calculated if the stabilizing solution of the CARE exists. Finally, numerical examples are given to demonstrate the effectiveness of the present schemes.

충격분리 및 탄성변형을 포함한 캠-종동절 기구의 동역학적 해석을 위한 수치해석적 방법 (A numerical method for dynamic analysis of cam-follower mechanism including impact, separation and elastic deformation)

  • 이기수
    • 대한기계학회논문집A
    • /
    • 제22권3호
    • /
    • pp.519-528
    • /
    • 1998
  • A numerical method is presented for the dynamic analysis of cam and follower. Contact and separation between the cam and the follower are analyzed by imposing dynamic contact condition. The correct solution is obtained without spurious oscillation by imposing the velocity and acceleration constraints as well as the displacement constraint on the possible contact point. The constraints are satisfied by iteratively reducing the constraint errors toward zero, and a simple time integration of ordinary differential equation is employed for the solution of the equation of motion. The solution procedure associated with the iterative scheme is presented, and numerical simulations are conducted to demonstrate the accuracy of the solution.

ON FIXED POINT OF UNIFORMLY PSEUDO-CONTRACTIVE OPERATOR AND SOLUTION OF EQUATION WITH UNIFORMLY ACCRETIVE OPERATOR

  • Xu, Yuguang;Liu, Zeqing;Kang, Shin-Min
    • East Asian mathematical journal
    • /
    • 제24권3호
    • /
    • pp.305-315
    • /
    • 2008
  • The purpose of this paper is to study the existence and uniqueness of the fixed point of uniformly pseudo-contractive operator and the solution of equation with uniformly accretive operator, and to approximate the fixed point and the solution by the Mann iterative sequence in an arbitrary Banach space or an uniformly smooth Banach space respectively. The results presented in this paper show that if X is a real Banach space and A : X $\rightarrow$ X is an uniformly accretive operator and (I-A)X is bounded then A is a mapping onto X when A is continuous or $X^*$ is uniformly convex and A is demicontinuous. Consequently, the corresponding results which depend on the assumptions that the fixed point of operator and solution of the equation are in existence are improved.

  • PDF

Fast Iterative Solving Method of Fuzzy Relational Equation and its Application to Image Compression/Reconstruction

  • Nobuhara, Hajime;Takama, Yasufumi;Hirota, Kaoru
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제2권1호
    • /
    • pp.38-42
    • /
    • 2002
  • A fast iterative solving method of fuzzy relational equation is proposed. It is derived by eliminating a redundant comparison process in the conventional iterative solving method (Pedrycz, 1983). The proposed method is applied to image reconstruction, and confirmed that the computation time is decreased to 1 / 40 with the compression rate of 0.0625. Furthermore, in order to make any initial solution converge on a reconstructed image with a good quality, a new cost function is proposed. Under the condition that the compression rate is 0.0625, it is confirmed that the root mean square error of the proposed method decreases to 27.34% and 86.27% compared with those of the conventional iterative method and a non iterative image reconstruction method, respectively.

회절광학소자의 최적 설계를 위한 Iterative Fourier Transform Algorithm의 수렴성에 관한 연구 (A study on the Convergence of Iterative Fourier Transform Algorithm for Optimal Design of Diffractive Optical Elements)

  • 김휘;양병춘;박진홍;이병호
    • 대한전자공학회논문지SD
    • /
    • 제40권5호
    • /
    • pp.298-311
    • /
    • 2003
  • Iterative Fourier transform algorithm (IFTA)은 회절광학소자 (DOE)의 위상 분포를 구하기 위한 반복적 수치 해석 알고리즘으로서 회절광학소자의 위상 분포는 반복 과정을 통하여 국소 최적해로 수렴하게 된다. Ink의 수렴은 위상 분포 초기치, 관측면에서의 자유도의 허용 범위 및 알고리즘에 내재된 매개 변수들의 설정 값에 영향을 받는다. 본 논문에서는 IFTA의 내부적 매개 변수인 완화 변수(relaxation parameter)가 IFTA의 수렴에 미치는 영향을 분석하고 이를 토대로 보다 정확한 최적화 해를 얻기 위한 유전 알고리즘과 IFTA의 하이브리드 알고리즘을 제안한다.

에너지 감쇠역을 포함하는 파랑장에 대한 반복기법의 적용 (Application of Iterative Procedure to the wave Field with Energy Dissipation Area)

  • 윤종태
    • 한국해양공학회지
    • /
    • 제12권1호
    • /
    • pp.120-127
    • /
    • 1998
  • An Elliptic model for calculating the combined refraction/diffraction of monochromatic linear waves is developed, including a term which allows for the dissipation of wave energy. Conjugate gradient method is employed as a solution technique. Wave height variations are calculated for localized circular and rectangular dissipation areas. It is shown that the numerical results agree very well with analytical solution in the case of circular damping region. The localized dissipation area creates a shadow region of low wave energy and the recovery of wave height by diffraction occurs very slowly with distance behind the damping region.

  • PDF

THE ITERATION METHOD OF SOLVING A TYPE OF THREE-POINT BOUNDARY VALUE PROBLEM

  • Liu, Xiping;Jia, Mei
    • Journal of applied mathematics & informatics
    • /
    • 제27권3_4호
    • /
    • pp.475-487
    • /
    • 2009
  • This paper studies the iteration method of solving a type of second-order three-point boundary value problem with non-linear term f, which depends on the first order derivative. By using the upper and lower method, we obtain the sufficient conditions of the existence and uniqueness of solutions. Furthermore, the monotone iterative sequences generated by the method contribute to the minimum solution and the maximum solution. And the error estimate formula is also given under the condition of unique solution. We apply the solving process to a special boundary value problem, and the result is interesting.

  • PDF

Non-iterative Bit Loading Algorithm for OFDM in Independent and Correlated fading

  • Manry, John W.;Nagaraj, Santosh
    • Journal of Information Processing Systems
    • /
    • 제10권2호
    • /
    • pp.163-175
    • /
    • 2014
  • This paper will focus on improving the performance of orthogonal frequency division multiplexing (OFDM) in Rayleigh fading environments. The proposed technique will use a previously published method that has been shown to improve OFDM performance in independent fading, based on ordered sub-carrier selection. Then, a simple non-iterative method for finding the optimal bit-loading allocation was proposed. It was also based on ordered sub-carrier selection. We compared both of these algorithms to an optimal bit-loading solution to determine their effectiveness in a correlated fading environment. The correlated fading was simulated using the JTC channel models. Our intent was not to create an optimal solution, but to create a low complexity solution that can be used in a wireless environment in which the channel conditions change rapidly and that require a simple algorithm for fast bit loading.

Numerical Solution of Nonlinear Diffusion in One Dimensional Porous Medium Using Hybrid SOR Method

  • Jackel Vui Lung, Chew;Elayaraja, Aruchunan;Andang, Sunarto;Jumat, Sulaiman
    • Kyungpook Mathematical Journal
    • /
    • 제62권4호
    • /
    • pp.699-713
    • /
    • 2022
  • This paper proposes a hybrid successive over-relaxation iterative method for the numerical solution of a nonlinear diffusion in a one-dimensional porous medium. The considered mathematical model is discretized using a computational complexity reduction scheme called half-sweep finite differences. The local truncation error and the analysis of the stability of the scheme are discussed. The proposed iterative method, which uses explicit group technique and modified successive over-relaxation, is formulated systematically. This method improves the efficiency of obtaining the solution in terms of total iterations and program elapsed time. The accuracy of the proposed method, which is measured using the magnitude of absolute errors, is promising. Numerical convergence tests of the proposed method are also provided. Some numerical experiments are delivered using initial-boundary value problems to show the superiority of the proposed method against some existing numerical methods.

STRONG CONVERGENCE AND ALMOST STABILITY OF ISHIKAWA ITERATIVE SCHEMES WITH ERRORS IN BANACH SPACES

  • Zeqing Liu;Kim, Jong-Kyu;Park, Hye-Kyeong
    • Journal of applied mathematics & informatics
    • /
    • 제10권1_2호
    • /
    • pp.261-275
    • /
    • 2002
  • Let T be a local strongly accretive operator from a real uniformly smooth Banach space X into itself. It is proved that Ishikawa iterative schemes with errors converge strongly to a unique solution of the equations T$\_$x/ = f and x + T$\_$x/ = f, respectively, and are almost T$\_$b/-stable. The related results deal with the strong convergence and almost T$\_$b/-stability of Ishikawa iterative schemes with errors for local strongly pseudocontractive operators.