Mathematics / Matematik

Permanent URI for this collectionhttps://hdl.handle.net/11147/8

Browse

Search Results

Now showing 1 - 2 of 2
  • Article
    Arithmetic Progressions in Certain Subsets of Finite Fields
    (Elsevier, 2023) Eyidoğan, Sadık; Göral, Haydar; Kutlu, Mustafa Kutay
    In this note, we focus on how many arithmetic progressions we have in certain subsets of finite fields. For this purpose, we consider the sets Sp = {t2 : t & ISIN; Fp} and Cp = {t3 : t & ISIN; Fp}, and we use the results on Gauss and Kummer sums. We prove that for any integer k & GE; 3 and for an odd prime number p, the number of k-term arithmetic progressions in Sp is given by p2 2k + R, where and ck is a computable constant depending only on k. The proof also uses finite Fourier analysis and certain types of Weil estimates. Also, we obtain some formulas that give the exact number of arithmetic progressions of length  in the set Sp when  & ISIN; {3,4, 5} and p is an odd prime number. For  = 4, 5, our formulas are based on the number of points on
  • Article
    Citation - WoS: 9
    Citation - Scopus: 10
    Applications of the Pseudo Residual-Free Bubbles To the Stabilization of Convection-Diffusion Problems
    (Springer Verlag, 2012) Şendur, Ali; Neslitürk, Ali İhsan
    It is known that the enrichment of the polynomial finite element space of degree 1 by bubble functions results in a stabilized scheme of the SUPG-type for the convection-diffusion-reaction problems. In particular, the residual-free bubbles (RFB) can assure stabilized methods, but they are usually difficult to compute, unless the configuration is simple. Therefore it is important to devise numerical algorithms that provide cheap approximations to the RFB functions, contributing a good stabilizing effect to the numerical method overall. Here we propose a stabilization technique based on the RFB method and particularly designed to treat the most interesting case of small diffusion. We replace the RFB functions by their cheap, yet efficient approximations which retain the same qualitative behavior. The approximate bubbles are computed on a suitable sub-grid, the choice of whose nodes are critical and determined by minimizing the residual of a local problem with respect to L 1 norm. The resulting numerical method has similar stability features with the RFB method for the whole range of problem parameters. This fact is also confirmed by numerical experiments. We also note that the location of the sub-grid nodes suggested by the strategy herein coincides with the one in Brezzi et al. (Math. Models Methods Appl. Sci. 13:445-461, 2003). © 2011 Springer-Verlag.