• Title/Summary/Keyword: nonlinear matrix equation

Search Result 145, Processing Time 0.031 seconds

A HOMOTOPY CONTINUATION METHOD FOR SOLVING A MATRIX EQUATION

  • Li, Jing;Zhang, Yuhai
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.2
    • /
    • pp.327-342
    • /
    • 2018
  • In this paper, a homotopy continuation method for obtaining the unique Hermitian positive definite solution of the nonlinear matrix equation $X-{\sum_{i=1}^{m}}A^{\ast}_iX^{-p_i}A_i=I$ with $p_i$ > 1 is proposed, which does not depend on a good initial approximation to the solution of matrix equation.

A Study on the Shape Finding of Cable-Net Structures Introducing General Inverse Matrix (일반역행열(一般逆行列)을 이용(利用)한 케이블네트 구조물(構造物)의 형상결정에 관한 연구)

  • Sur, Sam-Uel;Lee, Jang-Bok
    • Journal of Korean Association for Spatial Structures
    • /
    • v.2 no.1 s.3
    • /
    • pp.75-84
    • /
    • 2002
  • In this study, the 'force density method' for shape finding of cable net structures is presented. This concept is based on the force-length ratios or force densities which are defined for each branch of the net structures. This method renders a simple linear 'analytical form finding' possible. If the free choice of the force densities is restricted by further condition, the linear method is extended to a nonlinear one. The nonlinear one can be applied to the detailed computation of networks. In this paper, the general inverse matrix is introduced to solve the nonlinear equilibrium equation including Jacobian matrix which is rectangular matrix. Several examples for linear and nonlinear analysis applied additional constraints are presented. It is shown that the force density method is suitable for form finding of cable net and the general inverse matrix can be applied to solve the nonlinear equation without Lagrangian factors.

  • PDF

ON THE NONLINEAR MATRIX EQUATION $X+\sum_{i=1}^{m}A_i^*X^{-q}A_i=Q$(0<q≤1)

  • Yin, Xiaoyan;Wen, Ruiping;Fang, Liang
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.3
    • /
    • pp.739-763
    • /
    • 2014
  • In this paper, the nonlinear matrix equation $$X+\sum_{i=1}^{m}A_i^*X^{-q}A_i=Q(0<q{\leq}1)$$ is investigated. Some necessary conditions and sufficient conditions for the existence of positive definite solutions for the matrix equation are derived. Two iterative methods for the maximal positive definite solution are proposed. A perturbation estimate and an explicit expression for the condition number of the maximal positive definite solution are obtained. The theoretical results are illustrated by numerical examples.

ON POSITIVE DEFINITE SOLUTIONS OF A CLASS OF NONLINEAR MATRIX EQUATION

  • Fang, Liang;Liu, San-Yang;Yin, Xiao-Yan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.2
    • /
    • pp.431-448
    • /
    • 2018
  • This paper is concerned with the positive definite solutions of the nonlinear matrix equation $X-A^*{\bar{X}}^{-1}A=Q$, where A, Q are given complex matrices with Q positive definite. We show that such a matrix equation always has a unique positive definite solution and if A is nonsingular, it also has a unique negative definite solution. Moreover, based on Sherman-Morrison-Woodbury formula, we derive elegant relationships between solutions of $X-A^*{\bar{X}}^{-1}A=I$ and the well-studied standard nonlinear matrix equation $Y+B^*Y^{-1}B=Q$, where B, Q are uniquely determined by A. Then several effective numerical algorithms for the unique positive definite solution of $X-A^*{\bar{X}}^{-1}A=Q$ with linear or quadratic convergence rate such as inverse-free fixed-point iteration, structure-preserving doubling algorithm, Newton algorithm are proposed. Numerical examples are presented to illustrate the effectiveness of all the theoretical results and the behavior of the considered algorithms.

Development of Weakly Nonlinear Wave Model and Its Numerical Simulation (약비선형 파랑 모형의 수립 및 수치모의)

  • 이정렬;박찬성
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.12 no.4
    • /
    • pp.181-189
    • /
    • 2000
  • A weakly nonlinear mild-slope equation has been derived directly from the continuity equation with the aid of the Galerkin's method. The equation is combined with the momentum equations defined at the mean water level. A single component model has also been obtained in terms of the surface displacement. The linearized form is completely identical with the time-dependent mild-slope equation proposed by Smith and Sprinks(1975). For the verification purposes of the present nonlinear model, the degenerate forms were compared with Airy(1845)'s non-dispersive nonlinear wave equation, classical Boussinesq equation, andsecond¬order permanent Stokes waves. In this study, the present nonlinear wave equations are discretized by the approximate factorization techniques so that a tridiagonal matrix solver is used for each direction. Through the comparison with physical experiments, nonlinear wave model capacity was examined and the overall agreement was obtained.

  • PDF

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

  • Han, Yin-Huan;Kim, Hyun-Min
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.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.

POSITIVE SOLUTIONS FOR A NONLINEAR MATRIX EQUATION USING FIXED POINT RESULTS IN EXTENDED BRANCIARI b-DISTANCE SPACES

  • Reena, Jain;Hemant Kumar, Nashine;J.K., Kim
    • Nonlinear Functional Analysis and Applications
    • /
    • v.27 no.4
    • /
    • pp.709-730
    • /
    • 2022
  • We consider the nonlinear matrix equation (NMEs) of the form 𝓤 = 𝓠 + Σki=1 𝓐*iℏ(𝓤)𝓐i, where 𝓠 is n × n Hermitian positive definite matrices (HPDS), 𝓐1, 𝓐2, . . . , 𝓐m are n × n matrices, and ~ is a nonlinear self-mappings of the set of all Hermitian matrices which are continuous in the trace norm. We discuss a sufficient condition ensuring the existence of a unique positive definite solution of a given NME and demonstrate this sufficient condition for a NME 𝓤 = 𝓠 + 𝓐*1(𝓤2/900)𝓐1 + 𝓐*2(𝓤2/900)𝓐2 + 𝓐*3(𝓤2/900)𝓐3. In order to do this, we define 𝓕𝓖w-contractive conditions and derive fixed points results based on aforesaid contractive condition for a mapping in extended Branciari b-metric distance followed by two suitable examples. In addition, we introduce weak well-posed property, weak limit shadowing property and generalized Ulam-Hyers stability in the underlying space and related results.

CONVERGENCE OF NEWTON'S METHOD FOR SOLVING A NONLINEAR MATRIX EQUATION

  • Meng, Jie;Lee, Hyun-Jung;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • v.32 no.1
    • /
    • pp.13-25
    • /
    • 2016
  • We consider the nonlinear matrix equation $X^p+AX^qB+CXD+E=0$, where p and q are positive integers, A, B and E are $n{\times}n$ nonnegative matrices, C and D are arbitrary $n{\times}n$ real matrices. A sufficient condition for the existence of the elementwise minimal nonnegative solution is derived. The monotone convergence of Newton's method for solving the equation is considered. Several numerical examples to show the efficiency of the proposed Newton's method are presented.

PERTURBATION ANALYSIS FOR THE POSITIVE DEFINITE SOLUTION OF THE NONLINEAR MATRIX EQUATION $X-\sum^m_{i=1}A^{\ast}_iX^{\delta_i}A_i=Q$

  • Duan, Xue-Feng;Wang, Qing-Wen;Li, Chun-Mei
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.655-663
    • /
    • 2012
  • Based on the elegant properties of the spectral norm and Thompson metric, we firstly give two perturbation estimates for the positive definite solution of the nonlinear matrix equation $$X-\sum^m_{i=1}A^{\ast}_iX^{\delta_i}A_i=Q(0<|{\delta}_i|<1)$$ which arises in an optimal interpolation problem.

A NUMERICAL METHOD FOR SOLVING THE NONLINEAR INTEGRAL EQUATION OF THE SECOND KIND

  • Salama, F.A.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.7 no.2
    • /
    • pp.65-73
    • /
    • 2003
  • In this work, we use a numerical method to solve the nonlinear integral equation of the second kind when the kernel of the integral equation in the logarithmic function form or in Carleman function form. The solution has a computing time requirement of $0(N^2)$, where (2N +1) is the number of discretization points used. Also, the error estimate is computed.

  • PDF