• 제목/요약/키워드: nonlinear matrix equations

검색결과 140건 처리시간 0.028초

ON NEWTON'S METHOD FOR SOLVING A SYSTEM OF NONLINEAR MATRIX EQUATIONS

  • Kim, Taehyeong;Seo, Sang-Hyup;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • 제35권3호
    • /
    • pp.341-349
    • /
    • 2019
  • In this paper, we are concerned with the minimal positive solution to system of the nonlinear matrix equations $A_1X^2+B_1Y +C_1=0$ and $A_2Y^2+B_2X+C_2=0$, where $A_i$ is a positive matrix or a nonnegative irreducible matrix, $C_i$ is a nonnegative matrix and $-B_i$ is a nonsingular M-matrix for i = 1, 2. We apply Newton's method to system and present a modified Newton's iteration which is validated to be efficient in the numerical experiments. We prove that the sequences generated by the modified Newton's iteration converge to the minimal positive solution to system of nonlinear matrix equations.

NEWTON'S METHOD FOR SYMMETRIC AND BISYMMETRIC SOLVENTS OF THE NONLINEAR MATRIX EQUATIONS

  • Han, Yin-Huan;Kim, Hyun-Min
    • 대한수학회지
    • /
    • 제50권4호
    • /
    • pp.755-770
    • /
    • 2013
  • One of the interesting nonlinear matrix equations is the quadratic matrix equation defined by $$Q(X)=AX^2+BX+C=0$$, where X is a $n{\times}n$ unknown real matrix, and A, B and C are $n{\times}n$ given matrices with real elements. Another one is the matrix polynomial $$P(X)=A_0X^m+A_1X^{m-1}+{\cdots}+A_m=0,\;X,\;A_i{\in}\mathbb{R}^{n{\times}n}$$. Newton's method is used to find the symmetric and bisymmetric solvents of the nonlinear matrix equations Q(X) and P(X). The method does not depend on the singularity of the Fr$\acute{e}$chet derivative. Finally, we give some numerical examples.

새로운 블럭펄스 적분연산행렬을 이용한 비선형계 최적제어 (Optimal Control of Nonlinear Systems Using The New Integral Operational Matrix of Block Pulse Functions)

  • 조영호;심재선
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권4호
    • /
    • pp.198-204
    • /
    • 2003
  • In this paper, we presented a new algebraic iterative algorithm for the optimal control of the nonlinear systems. The algorithm is based on two steps. The first step transforms nonlinear optimal control problem into a sequence of linear optimal control problem using the quasilinearization method. In the second step, TPBCP(two point boundary condition problem) is solved by algebraic equations instead of differential equations using the new integral operational matrix of BPF(block pulse functions). The proposed algorithm is simple and efficient in computation for the optimal control of nonlinear systems and is less error value than that by the conventional matrix. In computer simulation, the algorithm was verified through the optimal control design of synchronous machine connected to an infinite bus.

블록펄스함수를 이용한 칼만필터설계 (Design of Kalman Filter via BPF)

  • 안두수;임윤식;이승희;이명규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.667-669
    • /
    • 1995
  • This paper presents a method to design Kalman filter on continuous stochastic dynamical systems via BPFT(block pulse functions transformation). When we design Kalman filter, minimum error valiance matrix is appeared as a form of nonlinear matrix differential equations. Such equations are very difficult to obtain the solutions. Therefore, in this paper, we simply obtain the solutions of nonlinear matrix differential equations from recursive algebraic equations using BPFT. We believe that the presented method is very attractive and proper for the evaluation of Kalman gain on continuous stochastic dynamical systems.

  • PDF

GEGENBAUER WAVELETS OPERATIONAL MATRIX METHOD FOR FRACTIONAL DIFFERENTIAL EQUATIONS

  • UR REHMAN, MUJEEB;SAEED, UMER
    • 대한수학회지
    • /
    • 제52권5호
    • /
    • pp.1069-1096
    • /
    • 2015
  • In this article we introduce a numerical method, named Gegenbauer wavelets method, which is derived from conventional Gegenbauer polynomials, for solving fractional initial and boundary value problems. The operational matrices are derived and utilized to reduce the linear fractional differential equation to a system of algebraic equations. We perform the convergence analysis for the Gegenbauer wavelets method. We also combine Gegenbauer wavelets operational matrix method with quasilinearization technique for solving fractional nonlinear differential equation. Quasilinearization technique is used to discretize the nonlinear fractional ordinary differential equation and then the Gegenbauer wavelet method is applied to discretized fractional ordinary differential equations. In each iteration of quasilinearization technique, solution is updated by the Gegenbauer wavelet method. Numerical examples are provided to illustrate the efficiency and accuracy of the methods.

DUAL REGULARIZED TOTAL LEAST SQUARES SOLUTION FROM TWO-PARAMETER TRUST-REGION ALGORITHM

  • Lee, Geunseop
    • 대한수학회지
    • /
    • 제54권2호
    • /
    • pp.613-626
    • /
    • 2017
  • For the overdetermined linear system, when both the data matrix and the observed data are contaminated by noise, Total Least Squares method is an appropriate approach. Since an ill-conditioned data matrix with noise causes a large perturbation in the solution, some kind of regularization technique is required to filter out such noise. In this paper, we consider a Dual regularized Total Least Squares problem. Unlike the Tikhonov regularization which constrains the size of the solution, a Dual regularized Total Least Squares problem considers two constraints; one constrains the size of the error in the data matrix, the other constrains the size of the error in the observed data. Our method derives two nonlinear equations to construct the iterative method. However, since the Jacobian matrix of two nonlinear equations is not guaranteed to be nonsingular, we adopt a trust-region based iteration method to obtain the solution.

GENERALIZED EULER PROCESS FOR SYSTEMS OF NONLINEAR DIFFERENTIAL EQUATIONS

  • Yu, Dong-Won
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.941-958
    • /
    • 2000
  • Euler method is generalized to solve the system of nonlinear differential equations. The generalization is carried out by taking a special constant matrix S so that exp(tS) can be exactly computed. Such a matrix S is extracted from the Jacobian matrix of the given problem. Stability of the generalized Euler process is discussed. It is shown that the generalized Euler process is comparable to the fourth order Runge-Kutta method. We also exemplify that the important qualitative and geometric features of the underlying dynamical system can be recovered by the generalized Euler process.

AN ABS ALGORITHM FOR SOLVING SINGULAR NONLINEAR SYSTEMS WITH RANK ONE DEFECT

  • Ge, Ren-Dong;Xia, Zun-Quan
    • Journal of applied mathematics & informatics
    • /
    • 제9권1호
    • /
    • pp.167-183
    • /
    • 2002
  • A modified discretization ABS algorithm for solving a class of singular nonlinear systems, F($\chi$)=0, where $\chi$, F $\in$ $R^n$, is presented, constructed by combining a discretization ABS algorithm arid a method of Hoy and Schwetlick (1990). The second order differential operation of F at a point is not required to be calculated directly in this algorithm. Q-quadratic convergence of this algorithm is given.

4절기구를 가진 유연한 조작기의 기호적 모델링 (Symbolic modeling of a 4-bar link flexible manipulator)

  • 이재원;주해호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.559-564
    • /
    • 1993
  • Nonlinear equation of motion of the flexible manipulator are derived by the Lagrangian method in symbolic form to better understand the structure of the dynamic model. The resulting equations of motion have a structure which is useful to reduce the number of terms calculated, to check correctness, or to extend the model to high order. A manipulator with a flexible 4 bar link mechanism is a constrained system whose equations are sensitive to numerical integration error. This constrained system is solved using the null space matrix of the constraint Jacobian matrix. Singular value decomposition is a stable algorithm to find the null space matrix.

  • PDF