-
New averaged type algorithms for solving split common fixed-point problem for demicontractive mappings
Authors:
Vasile Berinde,
Khairul Saleh
Abstract:
In this paper we propose new averaged iterative algorithms designed for solving a split common fixed-point problem in the class of demicontractive mappings. The algorithms are obtained by inserting an averaged term into the algorithms used in [Li, R. and He, Z., A new iterative algorithm for split solution problems of quasi-nonexpansive mappings {\it J. Inequal. Appl.} {\bf 131} (2015), 1--12.] fo…
▽ More
In this paper we propose new averaged iterative algorithms designed for solving a split common fixed-point problem in the class of demicontractive mappings. The algorithms are obtained by inserting an averaged term into the algorithms used in [Li, R. and He, Z., A new iterative algorithm for split solution problems of quasi-nonexpansive mappings {\it J. Inequal. Appl.} {\bf 131} (2015), 1--12.] for solving the same problem but in the class of quasi-nonexpansive mappings, which is a subclass of demicontractive mappings. Basically, our investigation is based on the embedding of demicontractive operators in the class of quasi-nonexpansive operators by means of averaged mappings. For the considered algorithms we prove weak and strong convergence theorems in the setting of a real Hilbert space and also provide examples to show that our results are effective generalizations of existing results in literature.
△ Less
Submitted 5 April, 2024;
originally announced June 2024.
-
A Simple Continuation for Partial Sums
Authors:
Kamal Saleh
Abstract:
In 2014, Ibrahim M Alabdulmohsin wrote a paper called "Summability Calculus" where he developed a method to generalize sigma notation to non-integer upper bounds. His paper included a theorem, known as Theorem 6.1.1 (denoted here as Lemma 2.1 because of its simplicity and location in this paper), but doesn't study it much. Another paper by Mueller and Schleicher also analyzed this formula, but doe…
▽ More
In 2014, Ibrahim M Alabdulmohsin wrote a paper called "Summability Calculus" where he developed a method to generalize sigma notation to non-integer upper bounds. His paper included a theorem, known as Theorem 6.1.1 (denoted here as Lemma 2.1 because of its simplicity and location in this paper), but doesn't study it much. Another paper by Mueller and Schleicher also analyzed this formula, but doesn't integrate or differentiate the formula and states some specific applications. This paper will analyze the simple formula that generalizes sigma notation to non-integer upper and lower bounds. We state and prove this formula in Section 2. Section 3 states a few algebraic properties for the sum and product formulae and shows how differentiation of sums and products works. Because integrating a product is challenging, we only analyze the integration of sums in the fourth part of Section 3. In Section 4 we apply the formula in the second section to create analytic continuations for functions defined as partial sums, formulate an infinite series representation to any limit, create a great approximation for functions that approach a certain limit, make an analytic continuation for products, and calculate the sum of anti-derivatives. We then conclude with a discussion of the material of this paper.
△ Less
Submitted 19 February, 2024; v1 submitted 2 February, 2024;
originally announced February 2024.
-
A convergent FV-FEM scheme for the stationary compressible Navier-Stokes equations
Authors:
Charlotte Perrin,
Khaled Saleh
Abstract:
In this paper, we propose a discretization of the multi-dimensional stationary compressible Navier-Stokes equations combining finite element and finite volume techniques. As the mesh size tends to 0, the numerical solutions are shown to converge (up to a subsequence) towards a weak solution of the continuous problem for ideal gas pressure laws p($ρ$) = a$ρ$ $γ$ , with $γ$ > 3/2 in the three-dimens…
▽ More
In this paper, we propose a discretization of the multi-dimensional stationary compressible Navier-Stokes equations combining finite element and finite volume techniques. As the mesh size tends to 0, the numerical solutions are shown to converge (up to a subsequence) towards a weak solution of the continuous problem for ideal gas pressure laws p($ρ$) = a$ρ$ $γ$ , with $γ$ > 3/2 in the three-dimensional case. It is the first convergence result for a numerical method with adiabatic exponents $γ$ less than 3 when the space dimension is three. The present convergence result can be seen as a discrete counterpart of the construction of weak solutions established by P.-L. Lions and by S. Novo, A. Novotn{ý}.
△ Less
Submitted 8 July, 2019;
originally announced July 2019.
-
A relaxation scheme for a hyperbolic multiphase flow model. Part I: barotropic eos
Authors:
Khaled Saleh
Abstract:
This article is the first of two in which we develop a relaxation finite volume scheme for the convective part of the multiphase flow models introduced in the series of papers [10, 9, 4]. In the present article we focus on barotropic flows where in each phase the pressure is a given function of the density. The case of general equations of state will be the purpose of the second article. We show h…
▽ More
This article is the first of two in which we develop a relaxation finite volume scheme for the convective part of the multiphase flow models introduced in the series of papers [10, 9, 4]. In the present article we focus on barotropic flows where in each phase the pressure is a given function of the density. The case of general equations of state will be the purpose of the second article. We show how it is possible to extend the relaxation scheme designed in [8] for the barotropic Baer-Nunziato two-phase flow model to the multiphase flow model with N-where N is arbitrarily large-phases. The obtained scheme inherits the main properties of the relaxation scheme designed for the Baer-Nunziato two phase flow model. The approximated phase fractions and phase densities are proven to remain positive and a discrete energy inequality is also proven under a classical CFL condition. For the same level of refinement, the relaxation scheme is shown to be much more accurate than Rusanov's scheme, and for a given level of approximation error, the relaxation scheme is shown to perform much better in terms of computational cost than Rusanov's scheme. Moreover, contrary to Rusanov's scheme which develops strong oscillations when approximating vanishing phase solutions, the numerical results show that the relaxation scheme remains stable in such regimes.
△ Less
Submitted 8 July, 2019; v1 submitted 20 March, 2018;
originally announced March 2018.
-
Low Mach number limit of some staggered schemes for compressible barotropic flows
Authors:
R. Herbin,
J. -C Latché,
Khaled Saleh
Abstract:
In this paper, we study the behaviour at low Mach number of numerical schemes based on staggered discretizations for the barotropic Navier-Stokes equations. Three time discretizations are considered: the implicit-in-time scheme and two non-iterative pressure correction schemes. The last two schemes differ by the discretization of the convection term: linearly implicit for the first one, so the res…
▽ More
In this paper, we study the behaviour at low Mach number of numerical schemes based on staggered discretizations for the barotropic Navier-Stokes equations. Three time discretizations are considered: the implicit-in-time scheme and two non-iterative pressure correction schemes. The last two schemes differ by the discretization of the convection term: linearly implicit for the first one, so the resulting scheme is unconditionnally stable, and explicit for the second one, so the scheme is stable under a CFL condition involving the material velocity only. We rigorously prove that these three variants are asymptotic preserving in the following sense: for a given mesh and a given time step, a sequence of solutions obtained with a sequence of vanishing Mach numbers tend to a solution of a standard scheme for incompressible flows. This convergence result is obtained by mimicking the proof already known in the continuous case.
△ Less
Submitted 30 March, 2018; v1 submitted 26 March, 2018;
originally announced March 2018.
-
Low Mach number limit of a pressure correction MAC scheme for compressible barotropic flows
Authors:
Raphaele Herbin,
J. -C. Latché,
K. Saleh
Abstract:
We study the incompressible limit of a pressure correction MAC scheme [3] for the unstationary compressible barotropic Navier-Stokes equations. Provided the initial data are well-prepared, the solution of the numerical scheme converges, as the Mach number tends to zero, towards the solution of the classical pressure correction inf-sup stable MAC scheme for the incompressible Navier-Stokes equation…
▽ More
We study the incompressible limit of a pressure correction MAC scheme [3] for the unstationary compressible barotropic Navier-Stokes equations. Provided the initial data are well-prepared, the solution of the numerical scheme converges, as the Mach number tends to zero, towards the solution of the classical pressure correction inf-sup stable MAC scheme for the incompressible Navier-Stokes equations.
△ Less
Submitted 5 July, 2017; v1 submitted 3 March, 2017;
originally announced March 2017.
-
A Convergent Staggered Scheme for the Variable Density Incompressible Navier-Stokes Equations
Authors:
Jean-Claude Latché,
Khaled Saleh
Abstract:
In this paper, we analyze a scheme for the time-dependent variable density Navier-Stokes equations. The algorithm is implicit in time, and the space approximation is based on a low-order staggered non-conforming finite element, the so-called Rannacher-Turek element. The convection term in the momentum balance equation is discretized by a finite volume technique, in such a way that a solution obeys…
▽ More
In this paper, we analyze a scheme for the time-dependent variable density Navier-Stokes equations. The algorithm is implicit in time, and the space approximation is based on a low-order staggered non-conforming finite element, the so-called Rannacher-Turek element. The convection term in the momentum balance equation is discretized by a finite volume technique, in such a way that a solution obeys a discrete kinetic energy balance, and the mass balance is approximated by an upwind finite volume method. We first show that the scheme preserves the stability properties of the continuous problem (L $\infty$-estimate for the density, L $\infty$ (L 2)-and L 2 (H 1)-estimates for the velocity), which yields, by a topological degree technique, the existence of a solution. Then, invoking compactness arguments and passing to the limit in the scheme, we prove that any sequence of solutions (obtained with a sequence of discretizations the space and time step of which tend to zero) converges up to the extraction of a subsequence to a weak solution of the continuous problem.
△ Less
Submitted 5 July, 2017; v1 submitted 23 March, 2016;
originally announced March 2016.
-
A Positive and Entropy-Satisfying Finite Volume Scheme for the Baer-Nunziato Model
Authors:
Frédéric Coquel,
Jean-Marc Hérard,
Khaled Saleh
Abstract:
We present a relaxation scheme for approximating the entropy dissipating weak solutions of the Baer-Nunziato two-phase flow model. This relaxation scheme is straightforwardly obtained as an extension of the relaxation scheme designed in [16] for the isentropic Baer-Nunziato model and consequently inherits its main properties. To our knowledge, this is the only existing scheme for which the approxi…
▽ More
We present a relaxation scheme for approximating the entropy dissipating weak solutions of the Baer-Nunziato two-phase flow model. This relaxation scheme is straightforwardly obtained as an extension of the relaxation scheme designed in [16] for the isentropic Baer-Nunziato model and consequently inherits its main properties. To our knowledge, this is the only existing scheme for which the approximated phase fractions, phase densities and phase internal energies are proven to remain positive without any restrictive condition other than a classical fully computable CFL condition. For ideal gas and stiffened gas equations of state, real values of the phasic speeds of sound are also proven to be maintained by the numerical scheme. It is also the only scheme for which a discrete entropy inequality is proven, under a CFL condition derived from the natural sub-characteristic condition associated with the relaxation approximation. This last property, which ensures the non-linear stability of the numerical method, is satisfied for any admissible equation of state. We provide a numerical study for the convergence of the approximate solutions towards some exact Riemann solutions. The numerical simulations show that the relaxation scheme compares well with two of the most popular existing schemes available for the Baer-Nunziato model, namely Schwendeman-Wahle-Kapila's Godunov-type scheme [39] and Toro-Tokareva's HLLC scheme [42]. The relaxation scheme also shows a higher precision and a lower computational cost (for comparable accuracy) than a standard numerical scheme used in the nuclear industry, namely Rusanov's scheme. Finally, we assess the good behavior of the scheme when approximating vanishing phase solutions.
△ Less
Submitted 31 October, 2016; v1 submitted 27 January, 2016;
originally announced January 2016.
-
Restricted LASSO and Double Shrinking
Authors:
M. Norouzirad,
M. Arashi,
A. K. Md. Ehsanes Saleh
Abstract:
In the context of multiple regression model, suppose that the vector parameter of interest βis subjected to lie in the subspace hypothesis Hβ= h, where this restriction is based on either additional information or prior knowledge. Then, the restricted estimator performs fairly well than the ordinary least squares one. In addition, when the number of variables is relatively large with respect to ob…
▽ More
In the context of multiple regression model, suppose that the vector parameter of interest βis subjected to lie in the subspace hypothesis Hβ= h, where this restriction is based on either additional information or prior knowledge. Then, the restricted estimator performs fairly well than the ordinary least squares one. In addition, when the number of variables is relatively large with respect to observations, the use of least absolute shrinkage and selection operator (LASSO) estimator is suggested for variable selection purposes. In this paper, we deffine a restricted LASSO estimator and configure three classes of LASSO-type estimators to fulfill both variable selection and restricted estimation. Asymptotic performance of the proposed estimators are studied and a simulation is conducted to analyze asymptotic relative efficiencies. The application of our result is considered for the prostate dataset where the expected prediction errors and risks are compared. It has been shown that the proposed shrunken LASSO estimators, resulted from double shrinking methodology, perform better than the classical LASSO.
△ Less
Submitted 12 May, 2015;
originally announced May 2015.
-
Penalty, Shrinkage, and Preliminary Test Estimators under Full Model Hypothesis
Authors:
Enayetur Raheem,
A. K. Md. Ehsanes Saleh
Abstract:
This paper considers a multiple regression model and compares, under full model hypothesis, analytically as well as by simulation, the performance characteristics of some popular penalty estimators such as ridge regression, LASSO, adaptive LASSO, SCAD, and elastic net versus Least Squares Estimator, restricted estimator, preliminary test estimator, and Stein-type estimators when the dimension of t…
▽ More
This paper considers a multiple regression model and compares, under full model hypothesis, analytically as well as by simulation, the performance characteristics of some popular penalty estimators such as ridge regression, LASSO, adaptive LASSO, SCAD, and elastic net versus Least Squares Estimator, restricted estimator, preliminary test estimator, and Stein-type estimators when the dimension of the parameter space is smaller than the sample space dimension. We find that RR uniformly dominates LSE, RE, PTE, SE and PRSE while LASSO, aLASSO, SCAD, and EN uniformly dominates LSE only. Further, it is observed that neither penalty estimators nor Stein-type estimator dominate one another.
△ Less
Submitted 24 March, 2015;
originally announced March 2015.
-
Improved LASSO
Authors:
A. K. Md. Ehsanes Saleh,
Enayetur Raheem
Abstract:
We propose an improved LASSO estimation technique based on Stein-rule. We shrink classical LASSO estimator using preliminary test, shrinkage, and positive-rule shrinkage principle. Simulation results have been carried out for various configurations of correlation coefficients ($r$), size of the parameter vector ($β$), error variance ($σ^2$) and number of non-zero coefficients ($k$) in the model pa…
▽ More
We propose an improved LASSO estimation technique based on Stein-rule. We shrink classical LASSO estimator using preliminary test, shrinkage, and positive-rule shrinkage principle. Simulation results have been carried out for various configurations of correlation coefficients ($r$), size of the parameter vector ($β$), error variance ($σ^2$) and number of non-zero coefficients ($k$) in the model parameter vector. Several real data examples have been used to demonstrate the practical usefulness of the proposed estimators. Our study shows that the risk ordering given by LSE $>$ LASSO $>$ Stein-type LASSO $>$ Stein-type positive rule LASSO, remains the same uniformly in the divergence parameter $Δ^2$ as in the traditional case.
△ Less
Submitted 17 March, 2015;
originally announced March 2015.
-
Regression Model With Elliptically Contoured Errors
Authors:
M. Arashi,
A. K. Md E. Saleh,
S. M. M. Tabatabaey
Abstract:
For the regression model where the errors follow the elliptically contoured distribution (ECD), we consider the least squares (LS), restricted LS (RLS), preliminary test (PT), Stein-type shrinkage (S) and positive-rule shrinkage (PRS) estimators for the regression parameters. We compare the quadratic risks of the estimators to determine the relative dominance properties of the five estimators.
For the regression model where the errors follow the elliptically contoured distribution (ECD), we consider the least squares (LS), restricted LS (RLS), preliminary test (PT), Stein-type shrinkage (S) and positive-rule shrinkage (PRS) estimators for the regression parameters. We compare the quadratic risks of the estimators to determine the relative dominance properties of the five estimators.
△ Less
Submitted 20 March, 2012;
originally announced March 2012.
