• Title/Summary/Keyword: Gauss method

Search Result 422, Processing Time 0.028 seconds

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

  • Amat, Sergio;Argyros, Ioannis Konstantinos;Magrenan, Angel Alberto
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.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 (전력계통해석을 위한 자코비안행렬 가우스소거의병렬계산 알고리즘)

  • 서의석;오태규
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.43 no.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 (전력계통의 자코비안행렬 가우스소거의 병렬계산)

  • Suh, Eui-Suk;Oh, Tae-Kyoo
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • 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
    • /
    • v.1 no.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.06a
    • /
    • 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
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.15 no.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
    • /
    • v.1 no.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.

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

  • Kim, J.B.;Ko S.
    • The KSFM Journal of Fluid Machinery
    • /
    • v.6 no.1 s.18
    • /
    • 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.

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

  • Kim, J. B.;Park, K. A.;Ko, S.
    • 유체기계공업학회:학술대회논문집
    • /
    • 2000.12a
    • /
    • 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 (터빈유량계의 난류유동에 대한 수치해석)

  • Kim, J.B.;Park, K.A.;Ko, S.
    • Proceedings of the KSME Conference
    • /
    • 2000.11b
    • /
    • 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