• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제20권2호
• /
• pp.107-121
• /
• 2016

We analyze the complexity of the LLL algorithm, invented by Lenstra, Lenstra, and $Lov{\acute{a}}sz$ as a a well-known lattice reduction (LR) algorithm which is previously known as having the complexity of $O(N^4{\log}B)$ multiplications (or, $O(N^5({\log}B)^2)$ bit operations) for a lattice basis matrix $H({\in}{\mathbb{R}}^{M{\times}N})$ where B is the maximum value among the squared norm of columns of H. This implies that the complexity of the lattice reduction algorithm depends only on the matrix size and the lattice basis norm. However, the matrix structures (i.e., the correlation among the columns) of a given lattice matrix, which is usually measured by its condition number or determinant, can affect the computational complexity of the LR algorithm. In this paper, to see how the matrix structures can affect the LLL algorithm's complexity, we derive a more tight upper bound on the complexity of LLL algorithm in terms of the condition number and determinant of a given lattice matrix. We also analyze the complexities of the LLL updating/downdating schemes using the proposed upper bound.

• 대한수학회보
• /
• 제52권1호
• /
• pp.173-182
• /
• 2015

In this paper, the blow-up rate of $L^2$-norm for the semi-linear wave equation with a power nonlinearity is obtained in the bounded domain for any p > 1. We also get the blow-up rate of the derivative under the condition 1 < p < $1+\frac{4}{N-1}$ for $N{\geq}2$ or 1 < p < 5 for N = 1.

• 대한수학회논문집
• /
• 제23권3호
• /
• pp.421-426
• /
• 2008

Let $M^n$ be a complete immersed super stable minimal submanifold in $\mathbb{R}^{n+p}$ with fiat normal bundle. We prove that if M has finite total $L^2$ norm of its second fundamental form, then M is an affine n-plane. We also prove that any complete immersed super stable minimal submanifold with flat normal bundle has only one end.

• 대한수학회논문집
• /
• 제13권4호
• /
• pp.875-888
• /
• 1998

The use of the zeros of Chebyshev polynomial of the first kind $T_{4n＋4(x}$ ) and second kind $U_{2n＋1}$ (x) for Gauss-Chebyshev quad-rature and collocation of singular integral equations of Cauchy type yields computationally accurate solutions over other combinations of $T_{n}$ /(x) and $U_{m}$(x) as in [8]. We show that the coefficient matrix of the overdetermined system has the generalized inverse. We estimate the residual error using the norm of the generalized inverse.e.

• 대한수학회보
• /
• 제56권3호
• /
• pp.703-728
• /
• 2019

Considered herein is the orbital stability in the energy space $H^1({\mathbb{R}})$ of a decoupled sum of N peakons for a Camassa-Holm-type equation with quartic nonlinearity, which admits single peakon and multi-peakons. Based on our obtained result of the stability of a single peakon, then combining modulation argument with monotonicity of local energy $H^1$-norm, we get the stability of the sum of N peakons.

• Journal of applied mathematics & informatics
• /
• 제37권3_4호
• /
• pp.183-200
• /
• 2019

We have constructed a robust numerical method on Shishkin mesh for a class of convection diffusion type turning point problems with Robin type boundary conditions. Supremum norm is used to derive error estimates which is of order O($N^{-1}$ ln N). Theoretical results are verified by providing numerical examples.

• 충청수학회지
• /
• 제34권4호
• /
• pp.369-378
• /
• 2021

In this paper, we give an upper bound for the fundamental tone of stable constant mean curvature hypersurfaces in hyperbolic space. Let M be an n-dimensional complete non-compact constant mean curvature hypersurface with finite L²-norm of the traceless second fundamental form. If M is weakly stable, then λ₁(M) is bounded above by n² + O(n^2+s) for arbitrary s > 0.

• 아태비즈니스연구
• /
• 제3권2호
• /
• pp.8-15
• /
• 2012

Mobile Entertainment is the new era in mobile communication. Mobile Entertainment service is a combination of games, music, videos, chatting and telecommunication which has created a wide market in India. There is a variation between male and female customers towards Mobile Entertainment services. This study is aimed at analyzing gender impact of attitude, subjective norm, perceived behaviour control intention and behaviour towards mobile entertainment services. The Theory of planned Behaviour (TPB) provided a framework. Total 566 male and 376 female mobile users of different age groups participated in the research. The data analysis was conducted in three-stages. First, reliability tests were performed. Upon satisfactory results, confirmatory factor analysis (CFA) is used to analysis convergent, concurrent and discriminant validity of the model. Once the model was validated Structural Equation Model (SEM) Multi-group analysis is used to find the impact of gender behaviour towards Mobile entertainment services. The results of the study confirmed that the model is viable in predicting variation in gender impact on mobile entertainment services. The findings have revealed that attitude, perceived behaviour control and intention has a significant impact on behaviour to use mobile entertainment but subjective norm has no significant impact on behaviour to use mobile entertainment.

• Journal of applied mathematics & informatics
• /
• 제24권1_2호
• /
• pp.179-190
• /
• 2007

In this paper, we consider the general variational inequality GVI(F, g, C), where F and g are mappings from a Hilbert space into itself and C is the fixed point set of a nonexpansive mapping. We suggest and analyze a new modified hybrid steepest-descent method of type method $u_{n+l}=(1-{\alpha}+{\theta}_{n+1})Tu_n+{\alpha}u_n-{\theta}_{n+1g}(Tu_n)-{\lambda}_{n+1}{\mu}F(Tu_n),\;n{\geq}0$. for solving the general variational inequalities. The sequence $\{x_n}\$ is shown to converge in norm to the solutions of the general variational inequality GVI(F, g, C) under some mild conditions. Application to constrained generalized pseudo-inverse is included. Results proved in the paper can be viewed as an refinement and improvement of previously known results.

• Journal of applied mathematics & informatics
• /
• 제7권2호
• /
• pp.685-692
• /
• 2000

We introduce the notion of T-fuzzy circled subalgebras, and obtain some related results.