• Title/Summary/Keyword: algebraic polynomials

Search Result 78, Processing Time 0.024 seconds

Three-Dimensional Vibration Analysis of Thick Shells of Revolution (두꺼운 축대칭 회전쉘의 3차원적 진동해석)

  • 강재훈;양근혁;장경호
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.3
    • /
    • pp.399-407
    • /
    • 2002
  • A three-dimensional method of analysis is presented for determining the free vibration frequencies and mode shapes of hollow bodies of revolution (i.e., thick shells), not limited to straight line generators or constant thickness. The middle surface of the shell may have arbitrary curvatures, and the wall thickness may vary arbitrarily. Displacement components$U_\Phi, U_z, U_\theta$ in the meridional, normal and circumferential directions, respectively, are taken to be sinusoidal in time, periodic in$\theta$, and algebraic polynomials in the$\Phi$and z directions. Potential(strain) and kinetic energies of the entire body are formulated, and upper bound values of the frequencies are obtained by minimizing the frequencies. As the degrees of the polynomials are increased, frequencies converge to the exact values. Novel numerical results are presented for two types of thick conical shells and thick spherical shell segments having linear thickness variations. Convergence to four digit exactitude is demonstrated for the first five frequencies of both types of shells. The method is applicable to thin shells, as well as thick and very thick ones.

Vibrations of Complete Paraboloidal Shells with Variable Thickness form a Three-Dimensional Theory

  • Chang, Kyong-Ho;Shim, Hyun-Ju;Kang, Jae-Hoon
    • Journal of Korean Association for Spatial Structures
    • /
    • v.4 no.4 s.14
    • /
    • pp.113-128
    • /
    • 2004
  • A three-dimensional (3-D) method of analysis is presented for determining the free vibration frequencies and mode shapes of solid paraboloidal and complete (that is, without a top opening) paraboloidal shells of revolution with variable wall thickness. Unlike conventional shell theories, which are mathematically two-dimensional (2-D), the present method is based upon the 3-D dynamic equations of elasticity. The ends of the shell may be free or may be subjected to any degree of constraint. Displacement components $u_r,\;u_{\theta},\;and\;u_z$ in the radial, circumferential, and axial directions, respectively, are taken to be sinusoidal in time, periodic in ${\theta}$, and algebraic polynomials in the r and z directions. Potential (strain) and kinetic energies of the paraboloidal shells of revolution are formulated, and the Ritz method is used to solve the eigenvalue problem, thus yielding upper bound values of the frequencies by minimizing the frequencies. As the degree of the polynomials is increased, frequencies converge to the exact values. Convergence to four digit exactitude is demonstrated for the first five frequencies of the complete, shallow and deep paraboloidal shells of revolution with variable thickness. Numerical results are presented for a variety of paraboloidal shells having uniform or variable thickness, and being either shallow or deep. Frequencies for five solid paraboloids of different depth are also given. Comparisons are made between the frequencies from the present 3-D Ritz method and a 2-D thin shell theory.

  • PDF

An Efficient Post-Quantum Signature Scheme Based on Multivariate-Quadratic Equations with Shorter Secret Keys (양자컴퓨터에 안전한 짧은 비밀키를 갖는 효율적인 다변수 이차식 기반 전자서명 알고리즘 설계)

  • Kyung-Ah Shim
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.33 no.2
    • /
    • pp.211-222
    • /
    • 2023
  • Multivariate quadratic equations (MQ)-based public-key cryptographic algorithms are one of promising post-quantumreplacements for currently used public-key cryptography. After selecting to NIST Post-Quantum Cryptography StandardizationRound 3 as one of digital signature finalists, Rainbow was cryptanalyzed by advanced algebraic attacks due to its multiple layered structure. The researches on MQ-based schemes are focusing on UOV with a single layer. In this paper, we propose a new MQ-signature scheme based on UOV using the combinations of the special structure of linear equations, spare polynomials and random polynomials to reduce the secret key size. Our scheme uses the block inversion method using half-sized blockmatrices to improve signing performance. We then provide security analysis, suggest secure parameters at three security levels and investigate their key sizes and signature sizes. Our scheme has the shortest signature length among post-quantumsignature schemes based on other hard problems and its secret key size is reduced by up to 97% compared to UOV.

EXISTENCE OF POLYNOMIAL INTEGRATING FACTORS

  • Stallworth, Daniel T.;Roush, Fred W.
    • Kyungpook Mathematical Journal
    • /
    • v.28 no.2
    • /
    • pp.185-196
    • /
    • 1988
  • We study existence of polynomial integrating factors and solutions F(x, y)=c of first order nonlinear differential equations. We characterize the homogeneous case, and give algorithms for finding existence of and a basis for polynomial solutions of linear difference and differential equations and rational solutions or linear differential equations with polynomial coefficients. We relate singularities to nature of the solution. Solution of differential equations in closed form to some degree might be called more an art than a science: The investigator can try a number of methods and for a number of classes of equations these methods always work. In particular integrating factors are tricky to find. An analogous but simpler situation exists for integrating inclosed form, where for instance there exists a criterion for when an exponential integral can be found in closed form. In this paper we make a beginning in several directions on these problems, for 2 variable ordinary differential equations. The case of exact differentials reduces immediately to quadrature. The next step is perhaps that of a polynomial integrating factor, our main study. Here we are able to provide necessary conditions based on related homogeneous equations which probably suffice to decide existence in most cases. As part of our investigations we provide complete algorithms for existence of and finding a basis for polynomial solutions of linear differential and difference equations with polynomial coefficients, also rational solutions for such differential equations. Our goal would be a method for decidability of whether any differential equation Mdx+Mdy=0 with polynomial M, N has algebraic solutions(or an undecidability proof). We reduce the question of all solutions algebraic to singularities but have not yet found a definite procedure to find their type. We begin with general results on the set of all polynomial solutions and integrating factors. Consider a differential equation Mdx+Ndy where M, N are nonreal polynomials in x, y with no common factor. When does there exist an integrating factor u which is (i) polynomial (ii) rational? In case (i) the solution F(x, y)=c will be a polynomial. We assume all functions here are complex analytic polynomial in some open set.

  • PDF

ON ℤpp[u]/k>-CYCLIC CODES AND THEIR WEIGHT ENUMERATORS

  • Bhaintwal, Maheshanand;Biswas, Soumak
    • Journal of the Korean Mathematical Society
    • /
    • v.58 no.3
    • /
    • pp.571-595
    • /
    • 2021
  • In this paper we study the algebraic structure of ℤpp[u]/k>-cyclic codes, where uk = 0 and p is a prime. A ℤpp[u]/k>-linear code of length (r + s) is an Rk-submodule of ℤrp × Rsk with respect to a suitable scalar multiplication, where Rk = ℤp[u]/k>. Such a code can also be viewed as an Rk-submodule of ℤp[x]/r - 1> × Rk[x]/s - 1>. A new Gray map has been defined on ℤp[u]/k>. We have considered two cases for studying the algebraic structure of ℤpp[u]/k>-cyclic codes, and determined the generator polynomials and minimal spanning sets of these codes in both the cases. In the first case, we have considered (r, p) = 1 and (s, p) ≠ 1, and in the second case we consider (r, p) = 1 and (s, p) = 1. We have established the MacWilliams identity for complete weight enumerators of ℤpp[u]/k>-linear codes. Examples have been given to construct ℤpp[u]/k>-cyclic codes, through which we get codes over ℤp using the Gray map. Some optimal p-ary codes have been obtained in this way. An example has also been given to illustrate the use of MacWilliams identity.

Three-Dimensional Vibration Analysis of Solid Cylinders of N-Sided Polygonal Cross-Section Having V-notches or Sharp Cracks (V노치 및 예리한 균열을 갖는 N 다변형 단면 입체 실린더의 3차원 진동해석)

  • Kim, Joo Woo
    • Journal of Korean Society of Steel Construction
    • /
    • v.21 no.4
    • /
    • pp.433-442
    • /
    • 2009
  • In this paper, new three-dimensional vibration data for the solid cylinders of the N-sided polygonal cross-section with V-notches or sharp cracks are presented, and a Ritz procedure is employed, which incorporates a mathematically complete set of algebraic-trigonometric polynomials in conjunction with an admissible set of edge functions that explicitly model the tri-axial stress singularities that exist along a terminus edge of the V-notch. Convergence studies demonstrate the necessity of adding the edge functions to achieve the accurate frequencies and mode shapes of N-sided polygonal cylindrical solids with stress singularities.

Ciphertext policy attribute-based encryption supporting unbounded attribute space from R-LWE

  • Chen, Zehong;Zhang, Peng;Zhang, Fangguo;Huang, Jiwu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.4
    • /
    • pp.2292-2309
    • /
    • 2017
  • Ciphertext policy attribute-based encryption (CP-ABE) is a useful cryptographic technology for guaranteeing data confidentiality but also fine-grained access control. Typically, CP-ABE can be divided into two classes: small universe with polynomial attribute space and large universe with unbounded attribute space. Since the learning with errors over rings (R-LWE) assumption has characteristics of simple algebraic structure and simple calculations, based on R-LWE, we propose a small universe CP-ABE scheme to improve the efficiency of the scheme proposed by Zhang et al. (AsiaCCS 2012). On this basis, to achieve unbounded attribute space and improve the expression of attribute, we propose a large universe CP-ABE scheme with the help of a full-rank differences function. In this scheme, all polynomials in the R-LWE can be used as values of an attribute, and these values do not need to be enumerated at the setup phase. Different trapdoors are used to generate secret keys in the key generation and the security proof. Both proposed schemes are selectively secure in the standard model under R-LWE. Comparison with other schemes demonstrates that our schemes are simpler and more efficient. R-LWE can obtain greater efficiency, and unbounded attribute space means more flexibility, so our research is suitable in practices.

Finite Element Analysis of the Neutron Transport Equation in Spherical Geometry (구형에서 중성자 수송방정식의 유한요소법에 의한 해석)

  • Kim, Yong-Ill;Kim, Jong-Kyung;Suk, Soo-Dong
    • Nuclear Engineering and Technology
    • /
    • v.24 no.3
    • /
    • pp.319-328
    • /
    • 1992
  • The Galerkin formulation of the finite element method is applied to the integral law of the first-order form of the one-group neutron transport equation in one-dimensional spherical geometry. Piecewise linear or quadratic Lagrange polynomials are utilized in the integral law for the angular flux to establish a set of linear algebraic equations. Numerical analyses are performed for the scalar flux distribution in a heterogeneous sphere as well as for the criticality problem in a uniform sphere. For the criticality problems in the uniform sphere, the results of the finite element method, with the use of continuous finite elements in space and angle, are compared with the exact solutions. In the heterogeneous problem, the scalar flux distribution obtained by using discontinuous angular and spatical finite elements is in good agreement with that from the ANISN code calculation.

  • PDF

On the Growth of Transcendental Meromorphic Solutions of Certain algebraic Difference Equations

  • Xinjun Yao;Yong Liu;Chaofeng Gao
    • Kyungpook Mathematical Journal
    • /
    • v.64 no.1
    • /
    • pp.185-196
    • /
    • 2024
  • In this article, we investigate the growth of meromorphic solutions of $${\alpha}(z)(\frac{{\Delta}_c{\eta}}{{\eta}})^2\,+\,(b_2(z){\eta}^2(z)\;+\;b_1(z){\eta}(z)\;+\;b_0(z))\frac{{\Delta}_c{\eta}}{{\eta}} \atop =d_4(z){\eta}^4(z)\;+\;d_3(z){\eta}^3(z)\;+\;d_2(z){\eta}^2(z)\;+\;d_1(z){\eta}(z)\;+\;d_0(z),$$ where a(z), bi(z) for i = 0, 1, 2 and dj (z) for j = 0, ..., 4 are given functions, △cη = η(z + c) - η(z) with c ∈ ℂ\{0}. In particular, when the a(z), the bi(z) and the dj(z) are polynomials, and d4(z) ≡ 0, we shall show that if η(z) is a transcendental entire solution of finite order, and either deg a(z) ≠ deg d0(z) + 1, or, deg a(z) = deg d0(z) + 1 and ρ(η) ≠ ½, then ρ(η) ≥ 1.

Three-Dimensional Vibration Analysis of Solid and Hollow Hemispheres Having Varying Thickness (변두께를 갖는 두꺼운 반구형 쉘과 반구헝체의 3차원적 진동해석)

  • 심현주;장경호;강재훈
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.2
    • /
    • pp.197-206
    • /
    • 2003
  • A three-dimensional (3-D) method of analysis is presented for determining the free vibration frequencies and mode shapes of solid and hollow hemispherical shells of revolution of arbitrary wall thickness having arbitrary constraints on their boundaries. Unlike conventional shell theories, which are mathematically two-dimensional (2-D), the present method is based upon the 3-D dynamic equations of elasticity. Displacement components μ/sub Φ/, μ/sub z/, and μ/sub θ/ in the meridional, normal, and circumferential directions, respectively, are taken to be sinusoidal in time, periodic in θ, and algebraic polynomials in the Φ and z directions. Potential (strain) and kinetic energies of the hemispherical shells are formulated, and the Ritz method is used to solve the eigenvalue problem, thus yielding upper bound values of the frequencies obtained by minimizing the frequencies. As the degree of the polynomials is increased, frequencies converge to the exact values. Novel numerical results are presented for solid and hollow hemispheres with linear thickness variation. The effect on frequencies of a small axial conical hole is also discussed. Comparisons are made for the frequencies of completely free, thick hemispherical shells with uniform thickness from the present 3-D Ritz solutions and other 3-D finite element ones.