• Title/Summary/Keyword: n-norm

Search Result 233, Processing Time 0.024 seconds

ANALYSIS OF THE UPPER BOUND ON THE COMPLEXITY OF LLL ALGORITHM

  • PARK, YUNJU;PARK, JAEHYUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.20 no.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.

BLOW-UP RATE FOR THE SEMI-LINEAR WAVE EQUATION IN BOUNDED DOMAIN

  • Liang, Chuangchuang;Wang, Pengchao
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.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.

RIGIDITY OF MINIMAL SUBMANIFOLDS WITH FLAT NORMAL BUNDLE

  • Seo, Keom-Kyo
    • Communications of the Korean Mathematical Society
    • /
    • v.23 no.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.

GENERALIZED INVERSES IN NUMERICAL SOLUTIONS OF CAUCHY SINGULAR INTEGRAL EQUATIONS

  • Kim, S.
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.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.

  • PDF

STABILITY IN THE ENERGY SPACE OF THE SUM OF N PEAKONS FOR A CAMASSA-HOLM-TYPE EQUATION WITH QUARTIC NONLINEARITY

  • Liu, Xingxing
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.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.

ROBUST NUMERICAL METHOD FOR SINGULARLY PERTURBED TURNING POINT PROBLEMS WITH ROBIN TYPE BOUNDARY CONDITIONS

  • GEETHA, N.;TAMILSELVAN, A.
    • Journal of applied mathematics & informatics
    • /
    • v.37 no.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.

FUNDAMENTAL TONE OF COMPLETE WEAKLY STABLE CONSTANT MEAN CURVATURE HYPERSURFACES IN HYPERBOLIC SPACE

  • Min, Sung-Hong
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.34 no.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 L2-norm of the traceless second fundamental form. If M is weakly stable, then λ1(M) is bounded above by n2 + O(n2+s) for arbitrary s > 0.

An Empirical Research of Gender Impact on Customer Behaviour towards Mobile Entertainment Services in India

  • Satish Kumar, G.N.
    • Asia-Pacific Journal of Business
    • /
    • v.3 no.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.

  • PDF

STRONG CONVERGENCE OF THE MODIFIED HYBRID STEEPEST-DESCENT METHODS FOR GENERAL VARIATIONAL INEQUALITIES

  • Yao, Yonghong;Noor, Muhammad Aslam
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.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.

T-FUZZY CIRCLED SUBALGEBRAS OF BCK-ALGEBRAS

  • Kim, Kyung-Ho;Jun, Young-Bae
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.2
    • /
    • pp.685-692
    • /
    • 2000
  • We introduce the notion of T-fuzzy circled subalgebras, and obtain some related results.