• 제목/요약/키워드: Gauss method

검색결과 422건 처리시간 0.025초

LOCAL CONVERGENCE OF THE GAUSS-NEWTON METHOD FOR INJECTIVE-OVERDETERMINED SYSTEMS

  • Amat, Sergio;Argyros, Ioannis Konstantinos;Magrenan, Angel Alberto
    • 대한수학회지
    • /
    • 제51권5호
    • /
    • pp.955-970
    • /
    • 2014
  • We present, under a weak majorant condition, a local convergence analysis for the Gauss-Newton method for injective-overdetermined systems of equations in a Hilbert space setting. Our results provide under the same information a larger radius of convergence and tighter error estimates on the distances involved than in earlier studies such us [10, 11, 13, 14, 18]. Special cases and numerical examples are also included in this study.

전력계통해석을 위한 자코비안행렬 가우스소거의병렬계산 알고리즘 (Parallel Computation Algorithm of Gauss Elimination in Power system Analysis)

  • 서의석;오태규
    • 대한전기학회논문지
    • /
    • 제43권2호
    • /
    • pp.189-196
    • /
    • 1994
  • This paper describes a parallel computing algorithm in Gauss elimination of Jacobian matrix to large-scale power system. The structure of Jacobian matrix becomes different according to ordering method of buses. In sequential computation buses are ordered to minimize the number of fill-in in the triangulation of the Jacobian matrix. The proposed method develops the parallelism in the Gauss elimination by using ND(nested dissection) ordering. In this procedure the level structure of the power system network is transformed to be long and narrow by using end buses which results in balance of computing load among processes and maximization of parallel computation. Each processor uses the sequential computation method to preserve the sqarsity of matrix.

  • PDF

전력계통의 자코비안행렬 가우스소거의 병렬계산 (Parallel Computation Algorithm of Gauss Elimination in Power system Analysis)

  • 서의석;오태규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.163-166
    • /
    • 1993
  • This paper describes an parallell computing algorithm in Gauss elimination of Jacobian matrix to large-scale power system. The structure of Jacobian matrix becomes different according to ordering method of buses. In sequential computation buses are ordered to minimize the number of fill-in in the triangulation of the Jacobian matrix. The proposed method using ND(nested dissection) ordering develops the parallelism in the Gauss elimination to have balance of computing load among processes and each processor uses the sequential computation method to preserve the sparsity of matrix.

  • PDF

Analytical methods for determination of double-K fracture parameters of concrete

  • Kumar, Shailendra;Pandey, Shashi Ranjan;Srivastava, A.K.L.
    • Advances in concrete construction
    • /
    • 제1권4호
    • /
    • pp.319-340
    • /
    • 2013
  • This paper presents a comparative study on the double-K fracture parameters of concrete obtained using four existing analytical methods such as Gauss-Chebyshev integral method, simplified Green's function method, weight function method and simplified equivalent cohesive force method. Two specimen geometries: three point bend test and compact tension specimen for sizes 100-500 mm at initial notch length to depth ratios 0.25 and 0.4 are used for the comparative study. The required input parameters for determining the double-K fracture parameters are derived from the developed fictitious crack model. It is found that the cohesive toughness and initial cracking toughness determined using weight function method and simplified equivalent cohesive force method agree well with those obtained using Gauss-Chebyshev integral method whereas these fracture parameters determined using simplified Green's function method deviates more than by 11% and 20% respectively as compared with those obtained using Gauss-Chebyshev integral method. It is also shown that all the fracture parameters related with double-K model are size dependent.

Image Reconstruction of Subspace Object Using Electrical Resistance Tomography

  • Boo, Chang-Jin;Kim, Ho-Chan;Lee, Yoon-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2480-2484
    • /
    • 2005
  • Electrical resistance tomograpy (ERT) maps resistivity values of the soil subsurface and characterizes buried objects. The characterization includes location, size, and resistivity of buried objects. In this paper, truncated least squares (TLS) is presented for the solution of the ERT image reconstruction. Results of numerical experiments in ERT solved by the TLS approach is presented and compared to that obtained by the Gauss-Newton method.

  • PDF

UNIQUE CONTINUATION FOR SCHRӦDINGER EQUATIONS

  • Shin, Se Chul;Lee, Kyung Bok
    • 충청수학회지
    • /
    • 제15권2호
    • /
    • pp.25-34
    • /
    • 2003
  • We prove a local unique continuation for Schr$\ddot{o}$dinger equations with time independent coefficients. The method of proof combines a technique of Fourier-Gauss transformation and a Carleman inequality for parabolic operator.

  • PDF

Automatic detection of the optimal ejecting direction based on a discrete Gauss map

  • Inui, Masatomo;Kamei, Hidekazu;Umezu, Nobuyuki
    • Journal of Computational Design and Engineering
    • /
    • 제1권1호
    • /
    • pp.48-54
    • /
    • 2014
  • In this paper, the authors propose a system for assisting mold designers of plastic parts. With a CAD model of a part, the system automatically determines the optimal ejecting direction of the part with minimum undercuts. Since plastic parts are generally very thin, many rib features are placed on the inner side of the part to give sufficient structural strength. Our system extracts the rib features from the CAD model of the part, and determines the possible ejecting directions based on the geometric properties of the features. The system then selects the optimal direction with minimum undercuts. Possible ejecting directions are represented as discrete points on a Gauss map. Our new point distribution method for the Gauss map is based on the concept of the architectural geodesic dome. A hierarchical structure is also introduced in the point distribution, with a higher level "rough" Gauss map with rather sparse point distribution and another lower level "fine" Gauss map with much denser point distribution. A system is implemented and computational experiments are performed. Our system requires less than 10 seconds to determine the optimal ejecting direction of a CAD model with more than 1 million polygons.

터빈유량계의 3차원 유동에 관한 수치적 연구 (Numerical Study of Three-dimensional Flow Through a Turbine Flow Meter)

  • 김진범;고성호
    • 한국유체기계학회 논문집
    • /
    • 제6권1호
    • /
    • pp.44-50
    • /
    • 2003
  • Flow through a turbine flow meter is simulated by solving the incompressible Navier-Stokes equations. The solution method is based on the pseudo-compressibility approach and uses an implicit-upwind differencing scheme together with the Gauss-Seidel line relaxation method. The equations are solved steadily in rotating reference frames, and the centrifugal force and the Coriolis force are added to the equation of motion. The standard $k-{\epsilon}$model is employed to evaluate turbulent viscosity. Computational results yield quantitative as well as qualitative information on the design of turbine flow meters by showing the distributions of pressure and velocity around the turbine blades.

터빈유량계의 3차원 유동에 관한 수치적 연구 (Numerical study of three-dimensional flow through turbine flow meter)

  • 김진범;박경암;고성호
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2000년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.247-252
    • /
    • 2000
  • Flow through turbine flow meter is simulated by solving the incompressible Navier-Stockes equations. The solution method is based on the pseudocompressibility approach and uses an implicit-upwind differencing scheme together with the Gauss-Seidel Line relaxation method. The equations are solved steadily in rotating reference frames and the centrifugal force and the Coriolis force are added to the equation of motion. The standard k-$\epsilon$ model is employed to evaluate turbulent viscosity.

  • PDF

터빈유량계의 난류유동에 대한 수치해석 (Numerical Analysis of Turbulent Flow Through Turbine Flow Meter)

  • 김진범;박경암;고성호
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집B
    • /
    • pp.573-578
    • /
    • 2000
  • Flow through turbine flow meter is simulated by solving the incompressible Navier-Stockes equations. The solution method is based on the pseudocompressibility approach and uses an implicit-upwind differencing scheme together with the Gauss-Seidel line relaxation method. The equations are solved steadily in rotating reference frames and the centrifugal force and tile Coriolis force are added to the equation of motion. The standard $k-{\varepsilon}$ model is employed to evaluate turbulent viscosity. At first the stability and accuracy of the program is verified with the flow through a square duct with a $90^{\circ}$ bend and on the flat plate.

  • PDF