• Kyungpook Mathematical Journal
• /
• v.61 no.1
• /
• pp.155-168
• /
• 2021

We express the Seidel Laplacian polynomial and Seidel signless Laplacian polynomial of a graph in terms of the Seidel polynomials of induced subgraphs. Further, we determine the Seidel Laplacian polynomial and Seidel signless Laplacian polynomial of the join of regular graphs.

• Kyungpook Mathematical Journal
• /
• v.59 no.2
• /
• pp.335-340
• /
• 2019

The energy of a graph G is the sum of the absolute values of the eigenvalues of the adjacency matrix of G. Some variants of energy can also be found in the literature, in which the energy is defined for the Laplacian matrix, Distance matrix, Commonneighbourhood matrix or Seidel matrix. The Seidel matrix of the graph G is the square matrix in which $ij^{th}$ entry is -1 or 1, if the vertices $v_i$ and $v_j$ are adjacent or non-adjacent respectively, and is 0, if $v_i=v_j$. The Seidel energy of G is the sum of the absolute values of the eigenvalues of its Seidel matrix. We present here some families of pairs of graphs whose Seidel matrices have different eigenvalues, but who have the same Seidel energies.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.41 no.2
• /
• pp.117-124
• /
• 2017

The performance of the colored Gauss-Seidel solver on CPU and GPU was investigated for the two- and three-dimensional heat conduction problems by using different mesh sizes. The heat conduction equation was discretized by the finite difference method and finite element method. The CPU yielded good performance for small problems but deteriorated when the total memory required for computing was larger than the cache memory for large problems. In contrast, the GPU performed better as the mesh size increased because of the latency hiding technique. Further, GPU computation by the colored Gauss-Siedel solver was approximately 7 times that by the single CPU. Furthermore, the colored Gauss-Seidel solver was found to be approximately twice that of the Jacobi solver when parallel computing was conducted on the GPU.

• Communications of the Korean Mathematical Society
• /
• v.27 no.1
• /
• pp.207-215
• /
• 2012

In this paper, we provide comparison results of several types of the preconditioned Gauss-Seidel methods for solving a linear system whose coefficient matrix is a Z-matrix. Lastly, numerical results are presented to illustrate the theoretical results.

• Bulletin of the Korean Mathematical Society
• /
• v.48 no.2
• /
• pp.303-314
• /
• 2011

For Ax = b, it has recently been reported that the convergence of the preconditioned Gauss-Seidel iterative method which uses a matrix of the type P = I + S (${\alpha}$) to perform certain elementary row operations on is faster than the basic Gauss-Seidel method. In this paper, we discuss the adaptive Gauss-Seidel iterative method which uses P = I + S (${\alpha}$) + $\bar{K}({\beta})$ as a preconditioner. We present some comparison theorems, which show the rate of convergence of the new method is faster than the basic method and the method in [7] theoretically. Numerical examples show the effectiveness of our algorithm.

• Communications of the Korean Mathematical Society
• /
• v.28 no.3
• /
• pp.603-613
• /
• 2013

In 2009, Zheng and Miao [B. Zheng and S.-X. Miao, Two new modified Gauss-Seidel methods for linear system with M-matrices, J. Comput. Appl. Math. 233 (2009), 922-930] considered the modified Gauss-Seidel method for solving M-matrix linear system with the preconditioner $P_{max}$. In this paper, we consider the modified Gauss-Seidel method for solving the linear system with the generalized preconditioner $P_{max}({\alpha})$, and study its convergent properties when the coefficient matrix is an H-matrix. Numerical experiments are performed with different examples, and the numerical results verify our theoretical analysis.

• Journal of the Institute of Electronics Engineers of Korea TE
• /
• v.39 no.3
• /
• pp.15-20
• /
• 2002

In this paper, the method of processing a blurred noisy signal has been researched. The conventional method of processing signal has faults, which are slow-convergence speed and long time-consuming process at the singular point and/or in the ill condition. There is the process, the Gauss-Seidel's method to remove these faults, but it takes too much time because it processes signal repeatedly. For overcoming the faults, this paper shows a signal process method which takes shorter than the Gauss-Seidel's by comparing the Gauss-Seidel's with proposed algorithm and accelerating convergence speed at the singular point and/or in the ill condition. 

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.10
• /
• pp.2001-2013
• /
• 1994

In this paper, the method of processing a blurred noisy image has been researched. The conventional method of processing signal has faluts which are slow convergence speed and long time-consuming process at the singular point and or in the ill condition. There is the process, the Gauss Seidel's method to remove these faults, but it takes too much time because it processed singnal repeatedly. For overcoming the faults, this paper shows a image restoration method which takes shorter than the Gauss-Seidel's by comparing the Gauss Seidel's with proposed alogorithm and accelerating convergence speed at the singular point and/or in the ill condition. In this paper, the conventional process method(Gauss-Seidel) and proposed optimal algorithm were used to get a standard image($256{\times}56{\times}bits$). and then the results are simulated and compared each other in order to examine the variance of MSE(Mean Square Error) by the acceleration parameter in the proposed image restoration. The result of the signal process and the process time was measured at all change of acceleration parameter in order to verify the effectveness of the proposed algorithm.

• Journal of applied mathematics & informatics
• /
• v.33 no.5_6
• /
• pp.627-633
• /
• 2015

In this paper, we generalize the concept of the energy of Seidel matrix S(G) which denoted by S^α(G) and obtain some results related to this matrix. Also, we obtain an upper and lower bound for S^α(G) related to all of graphs with |detS(G)| ≥ (n - 1); n ≥ 3.

• Journal of Broadcast Engineering
• /
• v.27 no.2
• /
• pp.244-247
• /
• 2022

In this paper, the performance of the decoding schemes using linear MMSE filters in the frequency and time domains and the reinforcement Gauss-Seidel algorithm for the orthogonal time frequency space (OTFS) system that can improve robustness under high-speed mobile environments are compared. The reinforcement Gauss-Seidel algorithm can improve the bit error rate performance by suppressing the noise enhancement. The simulation results show that the performance of the decoding scheme using the linear MMSE filter in the frequency domain is severely degraded due to the effect of Doppler shift as the mobile speed increases. In addition, the decoding scheme using the reinforcement Gauss-Seidel algorithm under the channel environment with 120 km/h and 500 km/h speeds outperforms the decoding schemes using linear MMSE filters in the frequency and time domains.