• Title/Summary/Keyword: linear recurrence relation

Search Result 13, Processing Time 0.021 seconds

ON CONDITIONALLY DEFINED FIBONACCI AND LUCAS SEQUENCES AND PERIODICITY

  • Irby, Skylyn;Spiroff, Sandra
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.4
    • /
    • pp.1033-1048
    • /
    • 2020
  • We synthesize the recent work done on conditionally defined Lucas and Fibonacci numbers, tying together various definitions and results generalizing the linear recurrence relation. Allowing for any initial conditions, we determine the generating function and a Binet-like formula for the general sequence, in both the positive and negative directions, as well as relations among various sequence pairs. We also determine conditions for periodicity of these sequences and graph some recurrent figures in Python.

A FIFTH ORDER NUMERICAL METHOD FOR SINGULAR PERTURBATION PROBLEMS

  • Chakravarthy, P. Pramod;Phaneendra, K.;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.689-706
    • /
    • 2008
  • In this paper, a fifth order numerical method is presented for solving singularly perturbed two point boundary value problems with a boundary layer at one end point. The two point boundary value problem is transformed into general first order ordinary differential equation system. A discrete approximation of a fifth order compact difference scheme is presented for the first order system. An asymptotically equivalent first order equation of the original singularly perturbed two point boundary value problem is obtained from the theory of singular perturbations. It is used in the fifth order compact difference scheme to get a two term recurrence relation and is solved. Several linear and non-linear singular perturbation problems have been solved and the numerical results are presented to support the theory. It is observed that the present method approximates the exact solution very well.

  • PDF

An Analytical Solution for Regular Progressive Water Waves

  • Shin, JangRyong
    • Journal of Advanced Research in Ocean Engineering
    • /
    • v.1 no.3
    • /
    • pp.157-167
    • /
    • 2015
  • In order to provide simple and accurate wave theory in design of offshore structure, an analytical approximation is introduced in this paper. The solution is limited to flat bottom having a constant water depth. Water is considered as inviscid, incompressible and irrotational. The solution satisfies the continuity equation, bottom boundary condition and non-linear kinematic free surface boundary condition exactly. Error for dynamic condition is quite small. The solution is suitable in description of breaking waves. The solution is presented with closed form and dispersion relation is also presented with closed form. In the last century, there have been two main approaches to the nonlinear problems. One of these is perturbation method. Stokes wave and Cnoidal wave are based on the method. The other is numerical method. Dean's stream function theory is based on the method. In this paper, power series method was considered. The power series method can be applied to certain nonlinear differential equations (initial value problems). The series coefficients are specified by a nonlinear recurrence inherited from the differential equation. Because the non-linear wave problem is a boundary value problem, the power series method cannot be applied to the problem in general. But finite number of coefficients is necessary to describe the wave profile, truncated power series is enough. Therefore the power series method can be applied to the problem. In this case, the series coefficients are specified by a set of equations instead of recurrence. By using the set of equations, the nonlinear wave problem has been solved in this paper.

C-Reactive Protein Can Predict Outcomes in Patients With Takotsubo Syndrome

  • Gassan Moady;BateL Yelin;Rania Sweid;Shaul Atar
    • International Journal of Heart Failure
    • /
    • v.6 no.1
    • /
    • pp.28-33
    • /
    • 2024
  • Background and Objectives: Takotsubo syndrome (TTS) is a form of reversible cardiomyopathy often preceded by mental or physical stressors and predominantly affects elderly women. Several cardiac and inflammatory biomarkers are involved in the pathogenesis of the disease. We aimed to investigate the correlation of C-reactive protein (CRP) level with left ventricular ejection fraction (LVEF) and clinical outcomes in patients with TTS. Methods: The study included patients with discharge-diagnosis of Takotsubo through 2017-2022 from the cardiology department. Demographic, laboratory, echocardiographic, and clinical outcomes were retrospectively obtained. We investigated the relation between CRP and LVEF, length of stay (LOS), in-hospital complications, and recurrence. Results: A total of 86 patients (93% female, mean age 68.8±12.3 years) were included in the study. The median CRP level was 17.4 (interquartile range [IQR], 6.1-40.1) mg/L, and the mean LVEF was 41.5%, (IQR, 38-50%). Complications occurred in 24 (27.9%) of the patients, and the median LOS was 3 (IQR, 3-5) days. The level of CRP was associated with lower LVEF (r=-0.39, p<0.001), longer hospital stay (r=0.25, p=0.021), and recurrence. There was no correlation between CRP and in-hospital complications. In multivariate logistic regression, poor LVEF was associated with TTS recurrence (odds ratio, 1.22; 95% confidence interval, 1.08-1.37; p=0.001). Using linear regression, only CRP was correlated with longer LOS and lower LVEF (p<0.001). Conclusions: Among patients hospitalized with TTS, CRP level was associated with poor LVEF and prolonged hospital stay but not with in-hospital complications. Poor LVEF was also associated with TTS recurrence.

A NON-ASYMPTOTIC METHOD FOR SINGULARLY PERTURBED DELAY DIFFERENTIAL EQUATIONS

  • File, Gemechis;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.39-53
    • /
    • 2014
  • In this paper, a non-asymptotic method is presented for solving singularly perturbed delay differential equations whose solution exhibits a boundary layer behavior. The second order singularly perturbed delay differential equation is replaced by an asymptotically equivalent first order neutral type delay differential equation. Then, Simpson's integration formula and linear interpolation are employed to get three term recurrence relation which is solved easily by Discrete Invariant Imbedding Algorithm. Some numerical examples are given to validate the computational efficiency of the proposed numerical scheme for various values of the delay and perturbation parameters.

EULER SUMS OF GENERALIZED HYPERHARMONIC NUMBERS

  • Xu, Ce
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.5
    • /
    • pp.1207-1220
    • /
    • 2018
  • The generalized hyperharmonic numbers $h^{(m)}_n(k)$ are defined by means of the multiple harmonic numbers. We show that the hyperharmonic numbers $h^{(m)}_n(k)$ satisfy certain recurrence relation which allow us to write them in terms of classical harmonic numbers. Moreover, we prove that the Euler-type sums with hyperharmonic numbers: $$S(k,m;p):=\sum\limits_{n=1}^{{\infty}}\frac{h^{(m)}_n(k)}{n^p}(p{\geq}m+1,\;k=1,2,3)$$ can be expressed as a rational linear combination of products of Riemann zeta values and harmonic numbers. This is an extension of the results of Dil [10] and $Mez{\ddot{o}}$ [19]. Some interesting new consequences and illustrative examples are considered.

NUMERICAL METHOD FOR SINGULAR PERTURBATION PROBLEMS ARISING IN CHEMICAL REACTOR THEORY

  • Andargie, Awoke
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.411-423
    • /
    • 2010
  • In this paper, a numerical method for singular perturbation problems arising in chemical reactor theory for general singularly perturbed two point boundary value problems with boundary layer at one end(left or right) of the underlying interval is presented. The original second order differential equation is replaced by an approximate first order differential equation with a small deviating argument. By using the trapezoidal formula we obtain a three term recurrence relation, which is solved using Thomas Algorithm. To demonstrate the applicability of the method, we have solved four linear (two left and two right end boundary layer) and one nonlinear problems. From the results, it is observed that the present method approximates the exact or the asymptotic expansion solution very well.

NUMERICAL INTEGRATION METHOD FOR SINGULAR PERTURBATION PROBLEMS WITH MIXED BOUNDARY CONDITIONS

  • Andargie, Awoke;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.1273-1287
    • /
    • 2008
  • In this paper, the numerical integration method for general singularly perturbed two point boundary value problems with mixed boundary conditions of both left and right end boundary layer is presented. The original second order differential equation is replaced by an approximate first order differential equation with a small deviating argument. By using the trapezoidal formula we obtain a three term recurrence relation, which is solved using Thomas Algorithm. To demonstrate the applicability of the method, we have solved four linear (two left and two right end boundary layer) and one nonlinear problems. From the results, it is observed that the present method approximates the exact or the asymptotic expansion solution very well.

  • PDF

TRACE EXPRESSION OF r-TH ROOT OVER FINITE FIELD

  • Cho, Gook Hwa;Koo, Namhun;Kwon, Soonhak
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.4
    • /
    • pp.1019-1030
    • /
    • 2020
  • Efficient computation of r-th root in 𝔽q has many applications in computational number theory and many other related areas. We present a new r-th root formula which generalizes Müller's result on square root, and which provides a possible improvement of the Cipolla-Lehmer type algorithms for general case. More precisely, for given r-th power c ∈ 𝔽q, we show that there exists α ∈ 𝔽qr such that $$Tr{\left(\begin{array}{cccc}{{\alpha}^{{\frac{({\sum}_{i=0}^{r-1}\;q^i)-r}{r^2}}}\atop{\text{ }}}\end{array}\right)}^r=c,$$ where $Tr({\alpha})={\alpha}+{\alpha}^q+{\alpha}^{q^2}+{\cdots}+{\alpha}^{q^{r-1}}$ and α is a root of certain irreducible polynomial of degree r over 𝔽q.

Two Types of Algorithms for Finding the Cube Root in Finite Fields (유한체상에서 세제곱근을 찾는 두 종류의 알고리즘)

  • Cho, Gook Hwa
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.5
    • /
    • pp.499-503
    • /
    • 2016
  • We study algorithms that can efficiently find cube roots by modifying Cipolla-Lehmer algorithm. In this paper, we present two type algorithms for finding cube roots in finite field, which improves Cipolla-Lehmer algorithm. If the number of multiplications of two type algorithms has a little bit of a difference, then it is more efficient algorithm which have less storage variables.