• 제목/요약/키워드: Linear Solving

검색결과 788건 처리시간 0.032초

A HYBRID METHOD FOR REGULARIZED STRUCTURED LINEAR TOTAL LEAST NORM

  • KWON SUNJOO
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.621-637
    • /
    • 2005
  • A hybrid method solving regularized structured linear total least norm (RSTLN) problems, which have highly ill-conditioned coefficient matrix with special structures, is suggested and analyzed. This scheme combining RSTLN algorithm and separation by parts guarantees the convergence of parameters and has an advantages in reducing the residual norm and relative error of solutions. Computational tests for problems arisen in signal processing and image formation process confirm that the presenting method is effective for more accurate solutions to (R)STLN problem than the (R)STLN algorithm.

FRACTIONAL GREEN FUNCTION FOR LINEAR TIME-FRACTIONAL INHOMOGENEOUS PARTIAL DIFFERENTIAL EQUATIONS IN FLUID MECHANICS

  • Momani, Shaher;Odibat, Zaid M.
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.167-178
    • /
    • 2007
  • This paper deals with the solutions of linear inhomogeneous time-fractional partial differential equations in applied mathematics and fluid mechanics. The fractional derivatives are described in the Caputo sense. The fractional Green function method is used to obtain solutions for time-fractional wave equation, linearized time-fractional Burgers equation, and linear time-fractional KdV equation. The new approach introduces a promising tool for solving fractional partial differential equations.

NUMERICAL SOLUTIONS FOR MODELS OF LINEAR ELASTICITY USING FIRST-ORDER SYSTEM LEAST SQUARES

  • Lee, Chang-Ock
    • Korean Journal of Mathematics
    • /
    • 제7권2호
    • /
    • pp.245-269
    • /
    • 1999
  • Multigrid method and acceleration by conjugate gradient method for first-order system least squares (FOSLS) using bilinear finite elements are developed for various boundary value problems of planar linear elasticity. They are two-stage algorithms that first solve for the displacement flux variable, then for the displacement itself. This paper focuses on solving for the displacement flux variable only. Numerical results show that the convergence is uniform even as the material becomes nearly incompressible. Computations for convergence factors and discretization errors are included. Heuristic arguments to improve the convergences are discussed as well.

  • PDF

웨이블릿 기반 극점 배치 기법에 의한 선형 시스템 해석 (Linear system analysis via wavelet-based pole assignment)

  • 김범수;심일주
    • 전기학회논문지
    • /
    • 제57권8호
    • /
    • pp.1434-1439
    • /
    • 2008
  • Numerical methods for solving the state feedback control problem of linear time invariant system are presented in this paper. The methods are based on Haar wavelet approximation. The properties of Haar wavelet are first presented. The operational matrix of integration and its inverse matrix are then utilized to reduce the state feedback control problem to the solution of algebraic matrix equations. The proposed methods reduce the computation time remarkably. Finally a numerical example is illustrated to demonstrate the validity and applicability of the proposed methods.

THE EFFECT OF BLOCK RED-BLACK ORDERING ON BLOCK ILU PRECONDITIONER FOR SPARSE MATRICES

  • GUESSOUS N.;SOUHAR O.
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.283-296
    • /
    • 2005
  • It is well known that the ordering of the unknowns can have a significant effect on the convergence of a preconditioned iterative method and on its implementation on a parallel computer. To do so, we introduce a block red-black coloring to increase the degree of parallelism in the application of the block ILU preconditioner for solving sparse matrices, arising from convection-diffusion equations discretized using the finite difference scheme (five-point operator). We study the preconditioned PGMRES iterative method for solving these linear systems.

신뢰성 있는 H 제어 : 선형 행렬 부등식 방법 (Reliable H Control : A Linlear Matrix Inequality Approach)

  • 이종민;김병국;김성우
    • 제어로봇시스템학회논문지
    • /
    • 제10권3호
    • /
    • pp.216-224
    • /
    • 2004
  • In this paper we address reliable output feedback control problem for a class of linear systems with actuator/sensor failures. An output feedback control method is proposed which stabilizes the plant and guarantees $H_\inftyt$-norm constraint against all admissible actuator/sensor failures. The controller can be obtainer by solving some LMls that cover all failure cases. Effectiveness of this controller is validated via a numerical example. This paper addresses reliable output feedback control problem for a class of linear systems with actuator/sensor failures. An output feedback control method is proposed which stabilizes the plant and guarantees $H_\inftyt$-norm constraint against all admissible actuator/sensor failures. The controller can be obtained by solving some LMls that cover all failure cases. Effectiveness of this controller is validated via numerical example.

A HYBRID METHOD FOR NCP WITH $P_0$ FUNCTIONS

  • Zhou, Qian;Ou, Yi-Gui
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.653-668
    • /
    • 2011
  • This paper presents a new hybrid method for solving nonlinear complementarity problems with $P_0$-functions. It can be regarded as a combination of smoothing trust region method with ODE-based method and line search technique. A feature of the proposed method is that at each iteration, a linear system is only solved once to obtain a trial step, thus avoiding solving a trust region subproblem. Another is that when a trial step is not accepted, the method does not resolve the linear system but generates an iterative point whose step-length is defined by a line search. Under some conditions, the method is proven to be globally and superlinearly convergent. Preliminary numerical results indicate that the proposed method is promising.

대형 Sparse 선형시스템 방정식을 풀기위한 효과적인 병렬 알고리즘 (An Efficient Parallel Algorithm for Solving Large Sparse Linear Systems of Equations)

  • 채주환;이진
    • 한국통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.388-397
    • /
    • 1989
  • 본 논문에서는 불규칙하게 분포된 non-zero 원소를 가진 대형 space 행렬로서 표시되는 선형시스템의 해를 능률적으로 얻기 위한 반복 병렬 알고리즘에 대하여 기술하고, 이 알고리즘을 수행하는데 적절한 컴퓨터로서 dataflow컴퓨터 구조를 제안하였다. 이 알고리즘에서는 Jacobi 반복법을 사용하였으며 행렬의 내적을 구하는데 소요되는 시간을 단축함으로서 병렬 수행시간을 단축시켰다.

  • PDF

The Time Correlation Functions of Concentration Fluctuations in the Lotka Model near the Oscillatory Marginal Steady State

  • 김철주;이동재;고석범;신국조
    • Bulletin of the Korean Chemical Society
    • /
    • 제9권1호
    • /
    • pp.36-40
    • /
    • 1988
  • The time correlation functions of concentration fluctuations due to the random forces near the steady state are evaluated for a general two-component nonlinear chemical system by solving the corresponding two dimensional Fokker-Planck equation. The approximate method of solving the Fokker-Planck equation is based on the eigenfunction expansion and the corresponding eigenvalues for both the linear and nonlinear Fokker-Planck operators are obtained near the steady state. The general results are applied to the Lotka model near the oscillatory marginal steady state and the comparison is made between linear and nonlinear cases.

A Regularization-direct Method to Numerically Solve First Kind Fredholm Integral Equation

  • Masouri, Zahra;Hatamzadeh, Saeed
    • Kyungpook Mathematical Journal
    • /
    • 제60권4호
    • /
    • pp.869-881
    • /
    • 2020
  • Most first kind integral equations are ill-posed, and obtaining their numerical solution often requires solving a linear system of algebraic equations of large condition number, which may be difficult or impossible. This article proposes a regularization-direct method to numerically solve first kind Fredholm integral equations. The vector forms of block-pulse functions and related properties are applied to formulate the direct method and reduce the integral equation to a linear system of algebraic equations. We include a regularization scheme to overcome the ill-posedness of integral equation and obtain a stable numerical solution. Some test problems are solved using the proposed regularization-direct method to illustrate its efficiency for solving first kind Fredholm integral equations.