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

검색결과 794건 처리시간 0.031초

REGULARIZED MIXED QUASI EQUILIBRIUM PROBLEMS

  • Noor Muhammad Aslam
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.183-191
    • /
    • 2007
  • In this paper, we introduce and study a new class of equilibrium problems, known as regularized mixed quasi equilibrium problems. We use the auxiliary principle technique to suggest and analyze some iterative schemes for regularized equilibrium problems. We prove that the convergence of these iterative methods requires either pseudomonotonicity or partially relaxed strongly monotonicity. Our proofs of convergence are very simple. As special cases, we obtain earlier results for solving equilibrium problems and variational inequalities involving the convex sets.

비선형 측정에 대한 반복 계수측정 기법 (Iterative parameter estimation for nonlinear measurements)

  • 정태호;제창해;유준
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.314-317
    • /
    • 1993
  • In this paper, the IPE(Iterative Parameter Estimation) methods for the nonlinear measurements are proposed. The IPE methods convert the problems of the parameter estimation for the nonlinear measurements to that of the solution of the nonlinear equations approximately and use several iterative numerical solutions, such as fixed points theory, Newton's methods, quasi-Newton's methods and steepest descent techniques. the IPE methods for the nonlinear measurements-in the case of the error estimation for the inertial navigation systems are simulated, and it is found that the estimation errors for the nonlinear measurements decrease rapidly and converge to almost that of the linear LSE(Least Squares Estimation) when the IPE methods are applied.

  • PDF

Comparison of different iterative schemes for ISPH based on Rankine source solution

  • Zheng, Xing;Ma, Qing-wei;Duan, Wen-yang
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제9권4호
    • /
    • pp.390-403
    • /
    • 2017
  • Smoothed Particle Hydrodynamics (SPH) method has a good adaptability for the simulation of free surface flow problems. There are two forms of SPH. One is weak compressible SPH and the other one is incompressible SPH (ISPH). Compared with the former one, ISPH method performs better in many cases. ISPH based on Rankine source solution can perform better than traditional ISPH, as it can use larger stepping length by avoiding the second order derivative in pressure Poisson equation. However, ISPH_R method needs to solve the sparse linear matrix for pressure Poisson equation, which is one of the most expensive parts during one time stepping calculation. Iterative methods are normally used for solving Poisson equation with large particle numbers. However, there are many iterative methods available and the question for using which one is still open. In this paper, three iterative methods, CGS, Bi-CGstab and GMRES are compared, which are suitable and typical for large unsymmetrical sparse matrix solutions. According to the numerical tests on different cases, still water test, dam breaking, violent tank sloshing, solitary wave slamming, the GMRES method is more efficient than CGS and Bi-CGstab for ISPH method.

ITERATIVE APPROXIMATION TO M-ACCRETIVE OPERATOR EQUATIONS IN BANACH SPACES

  • Park, Jong An;Park, Yang Seob
    • Korean Journal of Mathematics
    • /
    • 제4권2호
    • /
    • pp.83-88
    • /
    • 1996
  • In 1994 Z.Liang constructed an iterative method for the solution of nonlinear equations involving m-accretive operators in uniformly smooth Banach spaces. In this paper we apply the slight variants of Liang's iterative methods and generalize the results of Z.Liang. Moreover our proof is more simple than Liang's proof.

  • PDF

ITERATIVE ALGORITHMS FOR THE LEAST-SQUARES SYMMETRIC SOLUTION OF AXB = C WITH A SUBMATRIX CONSTRAINT

  • Wang, Minghui;Feng, Yan
    • Journal of applied mathematics & informatics
    • /
    • 제27권1_2호
    • /
    • pp.1-12
    • /
    • 2009
  • Iterative algorithms are proposed for the least-squares symmetric solution of AXB = E with a submatrix constraint. We characterize the linear mappings from their independent element space to the constrained solution sets, study their properties and use these properties to propose two matrix iterative algorithms that can find the minimum and quasi-minimum norm solution based on the classical LSQR algorithm for solving the unconstrained LS problem. Numerical results are provided that show the efficiency of the proposed methods.

  • PDF

EXISTENCE AND MANN ITERATIVE METHODS OF POSITIVE SOLUTIONS OF FIRST ORDER NONLINEAR NEUTRAL DIFFERENCE EQUATIONS

  • Hao, Jinbiao;Kang, Shin Min
    • Korean Journal of Mathematics
    • /
    • 제18권3호
    • /
    • pp.299-309
    • /
    • 2010
  • In this paper, we study the first order nonlinear neutral difference equation: $${\Delta}(x(n)+px(n-{\tau}))+f(n,x(n-c),x(n-d))=r(n),\;n{\geq}n_0$$. Using the Banach fixed point theorem, we prove the existence of bounded positive solutions of the equation, suggest Mann iterative schemes of bounded positive solutions, and discuss the error estimates between bounded positive solutions and sequences generated by Mann iterative schemes.

HEMIVARIATIONAL INEQUALITIES

  • ASLAM NOOR MUHAMMAD
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.59-72
    • /
    • 2005
  • The auxiliary principle is used to suggest and analyze some iterative methods for solving solving hemivariational inequalities under mild conditions. The results obtained in this paper can be considered as a novel application of the auxiliary principle technique. Since hemivariational in­equalities include variational inequalities and nonlinear optimization problems as special cases, our results continue to hold for these problems.

ITERATIVE ALGORITHMS FOR GENERALIZED MONOTONE VARIATIONAL INEQUALITIES

  • H, M-U
    • Journal of applied mathematics & informatics
    • /
    • 제6권1호
    • /
    • pp.89-98
    • /
    • 1999
  • We propose some new iterative methods for solving the generalized variational inequalities where the underlying operator T is monotone. These methods may be viewed as projection-type meth-ods. Convergence of these methods requires that the operator T is only monotone. The methods and the proof of the convergence are very simple. The results proved in this paper also represent a signif-icant improvement and refinement of the known results.

대형 스파스 행렬로 표현되는 선형시스템 방정식의 해를 구하기 위한 지능적 병렬 반복법 (Intelligent Parallel Iterative Methods for Solving Linear Systems of Equations with Large Sparse Matrices)

  • 채수환;김명규
    • 한국항행학회논문지
    • /
    • 제13권1호
    • /
    • pp.62-67
    • /
    • 2009
  • VLSI 설계를 위한 회로 시뮬레이션, 영상처리, 구조 공학, 항공역학 등 공학 분야에서 대형 선형시스템 방정식의 해를 구하기 위해 고성능 컴퓨터에 대한 요구가 증가되고 있다. 이런 요구를 충족하기 위해 많은 다양한 병렬처리시스템이 제안되고 제작되고 있다. 선형시스템의 특성에 따라 그 해를 구하기 위한 적절한 알고리즘이 필요하다. 선형시스템 방정식의 해를 구하기 위해 여러 가지 직접법, 반복법이 사용되고 있다. 본 연구에서는 대형 스파스 행렬 형태를 가진 선형시스템 방정식의 해를 구하기 위해 지능적인 병렬반복법을 제안하고 효율성을 시뮬레이션에 의해 증명하였다.

  • PDF