-
Thermal phototactic bioconvection in an isotropic porous medium heated from above
Authors:
S. K. Rajput,
M. K. Panda,
A. Rathi
Abstract:
This study investigates thermal phototactic bioconvection in an isotropic porous medium using the Darcy-Brinkman model. The top boundary of the medium is exposed to normal collimated light and subjected to heating. A linear analysis of bio-thermal convection is performed using a fourth-order accurate finite difference scheme, employing Newton-Raphson-Kantorovich iterations for both rigid-free and…
▽ More
This study investigates thermal phototactic bioconvection in an isotropic porous medium using the Darcy-Brinkman model. The top boundary of the medium is exposed to normal collimated light and subjected to heating. A linear analysis of bio-thermal convection is performed using a fourth-order accurate finite difference scheme, employing Newton-Raphson-Kantorovich iterations for both rigid-free and rigid-rigid boundary conditions. The effects of the Lewis number, Darcy number, and thermal Rayleigh number on bioconvective processes are examined and presented graphically. The findings reveal that increasing the thermal Rayleigh number stabilizes the suspension, whereas a higher Lewis number enhances instability.
△ Less
Submitted 20 February, 2025;
originally announced February 2025.
-
Effect of oblique irradiation on the onset of thermal phototactic bioconvection in non-scattering medium
Authors:
S. K. Rajput,
M. K. Panda
Abstract:
The linear stability of a suspension of phototactic algae is investigated numerically with particular emphasis on the effects of the angle of incidence of the illuminating oblique collimated irradiation with thermal effects. The suspension is illuminated by the oblique collimated irradiation from the top and heated/cooled from the bottom. The linear stability analysis shows that the suspension bec…
▽ More
The linear stability of a suspension of phototactic algae is investigated numerically with particular emphasis on the effects of the angle of incidence of the illuminating oblique collimated irradiation with thermal effects. The suspension is illuminated by the oblique collimated irradiation from the top and heated/cooled from the bottom. The linear stability analysis shows that the suspension becomes more unstable as the angle of incidence increases.
△ Less
Submitted 9 March, 2024;
originally announced March 2024.
-
Effect of oblique irradiation on the onset of thermal-phototactic-bioconvection in an isotropic scattering algal suspension
Authors:
S. K. Rajput,
M. K. Panda
Abstract:
In this study, our focus is mainly to check the effect of light scattering on the onset of thermal-phototactic-bioconvection in an algal suspension where the suspension is illuminated by the collimated oblique irradiation from above while simultaneously applying heating or cooling from below. We conduct a numerical investigation into the linear stability of a suspension containing phototactic alga…
▽ More
In this study, our focus is mainly to check the effect of light scattering on the onset of thermal-phototactic-bioconvection in an algal suspension where the suspension is illuminated by the collimated oblique irradiation from above while simultaneously applying heating or cooling from below. We conduct a numerical investigation into the linear stability of a suspension containing phototactic algae, focusing particularly on how the angle of incidence of oblique collimated irradiation influences the system. Our solutions reveal a transition of the most unstable mode from a stationary to an overstable state, or vice versa, under certain parameter configurations as the angle of incidence varies. Additionally, we frequently observe oscillatory instabilities in cases where the upper surface is rigid, particularly as the angle of incidence increases within the suspension.
△ Less
Submitted 9 March, 2024;
originally announced March 2024.
-
Effects of forward scattering on the onset of phototactic bioconvection in an algal suspension under diffuse flux without collimated flux
Authors:
S. K. Rajput,
M. K. Panda
Abstract:
Phototaxis refers to the directed swimming response influenced by the sensed light intensity in microorganisms. Positive phototaxis involves motion toward the light source, while negative phototaxis entails motion away from it. This study explores the phototactic bioconvection in a suspension of anisotropic scattering phototactic algae, illuminated by diffuse flux without direct collimated flux. T…
▽ More
Phototaxis refers to the directed swimming response influenced by the sensed light intensity in microorganisms. Positive phototaxis involves motion toward the light source, while negative phototaxis entails motion away from it. This study explores the phototactic bioconvection in a suspension of anisotropic scattering phototactic algae, illuminated by diffuse flux without direct collimated flux. The basic state is characterized by zero fluid flow, with the balance between upward and downward swimming due to positive and negative phototaxis, respectively, counteracted by microorganism diffusion. The paper conducts a thorough numerical analysis of linear stability, placing particular emphasis on the impact of forward scattering. The onset of bioconvection manifests either through a stationary mode or an oscillatory mode. The transition between these modes is observed with varying anisotropic coefficients for specific parameter values.
△ Less
Submitted 4 January, 2024;
originally announced January 2024.
-
Phototactic bioconvection in an algal suspension with a free top wall due to diffuse flux in the absence of direct collimated flux
Authors:
S. K. Rajput,
M. K. Panda
Abstract:
In this article, the effect of diffuse flux in the absence of direct collimated flux on the onset of phototactic bioconvection is investigated. The main effect of diffuse flux in the absence of collimated flux is on the swimming behaviour of microorganisms in the suspension. At higher diffuse flux, the horizontal component of swimming orientation exhibits a higher magnitude, which slows the rate o…
▽ More
In this article, the effect of diffuse flux in the absence of direct collimated flux on the onset of phototactic bioconvection is investigated. The main effect of diffuse flux in the absence of collimated flux is on the swimming behaviour of microorganisms in the suspension. At higher diffuse flux, the horizontal component of swimming orientation exhibits a higher magnitude, which slows the rate of pattern formation in the suspension. Also, the linear stability of the suspension predicts that the most unstable mode of disturbance transits from stationary (oscillatory) to oscillatory (stationary) at the variation in the magnitude of diffuse flux for some fixed parameters. The overstable nature of disturbance is mostly observed at the high value of swimming speed and extinction coefficient. Moreover, the suspension shows a more stable behaviour at the higher magnitude of diffuse flux.
△ Less
Submitted 4 January, 2024;
originally announced January 2024.
-
Thermal phototactic bioconvection in a suspension of isotropic scattering phototactic microorganism
Authors:
S. K. Rajput
Abstract:
In this investigation, we explore the thermal effects on a suspension containing isotropic scattering phototactic microorganisms. The setup involves illuminating the suspension with collimated irradiation from the top, coupled with heating or cooling applied from the bottom. The governing equations encompass the Navier-Stokes equations with the Boussinesq approximation, the diffusion equation for…
▽ More
In this investigation, we explore the thermal effects on a suspension containing isotropic scattering phototactic microorganisms. The setup involves illuminating the suspension with collimated irradiation from the top, coupled with heating or cooling applied from the bottom. The governing equations encompass the Navier-Stokes equations with the Boussinesq approximation, the diffusion equation for motile microorganisms, and the energy equation for temperature. Using linear perturbation theory, we conduct a comprehensive analysis of the suspension's linear stability. The findings of this investigation reveal that the suspension experiences increased stability as a consequence of scattering.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
Effect of heating or cooling in a suspension of phototactic algae with no-slip boundary conditions
Authors:
S. K. Rajput,
M. K. Panda
Abstract:
In this study, we investigate the impact of heating or cooling in a suspension experiencing phototactic bioconvection. The suspension is illuminated by collimated irradiation from the top and subjected to heating or cooling from the bottom. The governing equations include the Navier Stokes equations with the Boussinesq approximation, the diffusion equation for motile microorganisms, and the energy…
▽ More
In this study, we investigate the impact of heating or cooling in a suspension experiencing phototactic bioconvection. The suspension is illuminated by collimated irradiation from the top and subjected to heating or cooling from the bottom. The governing equations include the Navier Stokes equations with the Boussinesq approximation, the diffusion equation for motile microorganisms, and the energy equation for temperature. Employing linear perturbation theory, we analyse the linear stability of the suspension. The findings predict that the suspension undergoes destabilization when heated from below and stabilization when cooled from below. This suggests a sensitive dependence of the system's stability on the thermal conditions, providing valuable insights into the behavior of phototactic bioconvection under different heating or cooling scenarios.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
Phototactic bioconvection with the effect of oblique collimated flux at forward scattering algae suspension in rotating medium
Authors:
S. K. Rajput
Abstract:
The primary objective of this article is to explore how rotation influences the initiation of phototactic bioconvection. This investigation is conducted through the application of linear stability theory to a suspension composed of forward-scattering phototactic algae. The suspension is uniformly exposed to oblique collimated flux. The bioconvection phenomenon is characterized by an unstable distu…
▽ More
The primary objective of this article is to explore how rotation influences the initiation of phototactic bioconvection. This investigation is conducted through the application of linear stability theory to a suspension composed of forward-scattering phototactic algae. The suspension is uniformly exposed to oblique collimated flux. The bioconvection phenomenon is characterized by an unstable disturbance mode that undergoes a transition from a stationary state to an oscillatory state as the Taylor number varies while keeping other parameters constant. Additionally, it is noteworthy that rotation of the system has a substantial stabilizing effect on the suspension.
△ Less
Submitted 19 September, 2023;
originally announced September 2023.
-
Effect of Rotation in an Isotropic Scattering Algal Suspension with Oblique Collimated Irradiation
Authors:
S. K. Rajput
Abstract:
The linear stability of a suspension of isotropic scattering phototactic algae is investigated numerically with particular emphasis on the effects of Taylor number in the rotating medium. The suspension is illuminated by the oblique collimated irradiation. The solutions show a transition of the most unstable mode from stationary to an overstable state or vice versa for certain parameters at the va…
▽ More
The linear stability of a suspension of isotropic scattering phototactic algae is investigated numerically with particular emphasis on the effects of Taylor number in the rotating medium. The suspension is illuminated by the oblique collimated irradiation. The solutions show a transition of the most unstable mode from stationary to an overstable state or vice versa for certain parameters at the variation in the Taylor number. Oscillatory instabilities are also observed at the three-quarter height of the suspension for some parameters.
△ Less
Submitted 12 September, 2023;
originally announced September 2023.
-
Rotation and Oblique Irradiation Effects on Phototactic Algal Suspension Instability
Authors:
S. K. Rajput
Abstract:
In this study, we aim to explore the behavior of microorganisms in response to natural lighting conditions, considering the off-normal angles at which the sun strikes the Earth's surface. To achieve this, we investigate the effect of oblique irradiation on a rotating medium, as this combination represents a more realistic scenario in the natural environment. Our primary focus is on understanding t…
▽ More
In this study, we aim to explore the behavior of microorganisms in response to natural lighting conditions, considering the off-normal angles at which the sun strikes the Earth's surface. To achieve this, we investigate the effect of oblique irradiation on a rotating medium, as this combination represents a more realistic scenario in the natural environment. Our primary focus is on understanding the phototactic behavior of microorganisms, which refers to their movement towards or away from light. Under conditions of low light, microorganisms tend to exhibit positive phototaxis, moving towards the light source, while in intense light, they display negative phototaxis, moving away from the light source. By studying a suspension that is illuminated by oblique collimated flux with a constant radiation intensity applied to the top surface, we can gain insights into how microorganisms respond to varying light conditions and rotation. The stability analysis is conducted using linear perturbation theory, which allows us to predict both the stationary and oscillatory characteristics of the bio-convective instability at the onset of bioconvection. Through this analysis, we observe that rotation plays a significant stabilizing role in the system, while oblique irradiation has a destabilizing effect on the suspension.
△ Less
Submitted 1 August, 2023;
originally announced August 2023.
-
Effect of rotation on anisotropic scattering suspension of phototactic algae
Authors:
S. K. Rajput
Abstract:
In this article, the effect of rotation on the onset of phototactic bioconvection is investigated using linear stability theory for a suspension of forward-scattering phototactic algae in this article. The suspension is uniformly illuminated by collimated flux. The bio-convective instability is characterized by an unstable mode of disturbance that transitions from a stationary (overstable) to an o…
▽ More
In this article, the effect of rotation on the onset of phototactic bioconvection is investigated using linear stability theory for a suspension of forward-scattering phototactic algae in this article. The suspension is uniformly illuminated by collimated flux. The bio-convective instability is characterized by an unstable mode of disturbance that transitions from a stationary (overstable) to an overstable (stationary) state as the Taylor number varies under fixed parameters. It is also observed that the suspension has significant stabilizing effect due to rotation of the system.
△ Less
Submitted 27 June, 2023;
originally announced June 2023.
-
Effect of rotation at the bio-convective instability in a suspension of isotropic scattering phototactic algae
Authors:
S. K. Rajput
Abstract:
The impact of rotation on the bio-convective instability in a phototactic algal suspension is investigated through a linear stability analysis in this article. The study primarily focuses on the suspension's phototactic behavior, which refers to the movement of microorganisms towards or away from light. In conditions of low light, microorganisms exhibit positive phototaxis, moving towards the ligh…
▽ More
The impact of rotation on the bio-convective instability in a phototactic algal suspension is investigated through a linear stability analysis in this article. The study primarily focuses on the suspension's phototactic behavior, which refers to the movement of microorganisms towards or away from light. In conditions of low light, microorganisms exhibit positive phototaxis, moving towards the light source, whereas in intense light, they display negative phototaxis, moving away from the light source. The study specifically examines a suspension that is illuminated by collimated flux, with a constant radiation intensity applied to the top surface. The stability analysis is conducted through the implementation of linear perturbation theory, which enables the prediction of both stationary and oscillatory characteristics of the bio-convective instability at the onset of biocnvection. It is observed that rotation plays a significant stabilizing role in the system.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Effect of forward scattering and rigid top surface on the onset of phototactic bioconvection in an algal suspension illuminated by both oblique collimated and diffuse irradiation
Authors:
S. K. Rajput
Abstract:
The effect of the rigid top surface on the onset of phototactic bioconvection is investigated using linear stability theory for a suspension of forward-scattering phototactic algae in this article. The suspension is uniformly illuminated by both diffuse and oblique collimated flux. The nature of disturbance of bio-convective instability transits from a stationary (overstable) to an overstable (sta…
▽ More
The effect of the rigid top surface on the onset of phototactic bioconvection is investigated using linear stability theory for a suspension of forward-scattering phototactic algae in this article. The suspension is uniformly illuminated by both diffuse and oblique collimated flux. The nature of disturbance of bio-convective instability transits from a stationary (overstable) to an overstable (stationary) state as the forward scattering coefficient varies under fixed parameters. In presence of rigid top surface, the suspension becomes more stable as the forward scattering coefficient increases.
△ Less
Submitted 10 April, 2023;
originally announced April 2023.
-
A combined effect of rigid top surface with diffuse and oblique collimated irradiation on the stability of the suspension of phototactic microorganisms
Authors:
S. K. Rajput
Abstract:
This article explores how a rigid top surface with diffuse and oblique collimated irradiation affect isotropic scattering algal suspensions. When the fluid flow becomes zero, the suspension reaches a steady (basic) state where up-and-down swimming occurs due to interplay of phototaxis and diffusion. For purely scattering suspensions, a bimodal steady state occurs due to scattering, which reverts t…
▽ More
This article explores how a rigid top surface with diffuse and oblique collimated irradiation affect isotropic scattering algal suspensions. When the fluid flow becomes zero, the suspension reaches a steady (basic) state where up-and-down swimming occurs due to interplay of phototaxis and diffusion. For purely scattering suspensions, a bimodal steady state occurs due to scattering, which reverts to a unimodal steady state as the angle of incidence increases with fixed other governing parameters. To check the linear stability of the suspension, a small perturbation to the basic state are considered and the perturbed equations are solved by using the Newton-Raphson-Kantorovich (NRK) iterative method. The linear stability of the same suspension predicts both stable and oscillatory nature of disturbance for specific parameter ranges. A rigid top surface, as well as diffuse and oblique collimated irradiation, make the suspension more stable.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Phototactic bioconvection in a forward scattering suspension illuminated by both diffuse and oblique collimated flux
Authors:
M. K. Panda,
S. K. Rajput
Abstract:
The onset of light-induced bioconvection via linear stability theory is investigated qualitatively for a suspension of phototactic algae. The forward scattering algal suspension is uniformly illuminated by both diffuse and oblique collimated flux. An unstable mode of disturbance at bioconvective instability transits from the stationary (overstable) to overstable (stationary) state at the variation…
▽ More
The onset of light-induced bioconvection via linear stability theory is investigated qualitatively for a suspension of phototactic algae. The forward scattering algal suspension is uniformly illuminated by both diffuse and oblique collimated flux. An unstable mode of disturbance at bioconvective instability transits from the stationary (overstable) to overstable (stationary) state at the variation in forward scattering coefficient for fixed parameters. Suspension becomes more stable as forward scattering coefficient increases.
△ Less
Submitted 16 March, 2023;
originally announced March 2023.
-
Effects of both diffuse and collimated incident radiation on phototactic bioconvection
Authors:
M. K. Panda,
Shubham Kumar Rajput
Abstract:
The linear stability of a finite-depth algal suspension is investigated numerically with particular emphasis on the effects of angle of incidence. The suspension of phototactic algae is uniformly illuminated by both diffuse and oblique collimated irradiation. The bioconvective solutions show a transition of the most unstable mode of disturbance from the stationary (overstable) to overstable (stati…
▽ More
The linear stability of a finite-depth algal suspension is investigated numerically with particular emphasis on the effects of angle of incidence. The suspension of phototactic algae is uniformly illuminated by both diffuse and oblique collimated irradiation. The bioconvective solutions show a transition of the most unstable mode of disturbance from the stationary (overstable) to overstable (stationary) state at the variation in angle of incidence for fixed parameter ranges. Furthermore, a transition from mode 2 to mode 1 instability is noticed for some parameter values as the angle of incidence varies. Oscillatory modes of disturbance are also predicted at the increment in angle of incidence (or cell swimming speed)
△ Less
Submitted 24 January, 2023;
originally announced January 2023.
-
Minibatch vs Local SGD with Shuffling: Tight Convergence Bounds and Beyond
Authors:
Chulhee Yun,
Shashank Rajput,
Suvrit Sra
Abstract:
In distributed learning, local SGD (also known as federated averaging) and its simple baseline minibatch SGD are widely studied optimization methods. Most existing analyses of these methods assume independent and unbiased gradient estimates obtained via with-replacement sampling. In contrast, we study shuffling-based variants: minibatch and local Random Reshuffling, which draw stochastic gradients…
▽ More
In distributed learning, local SGD (also known as federated averaging) and its simple baseline minibatch SGD are widely studied optimization methods. Most existing analyses of these methods assume independent and unbiased gradient estimates obtained via with-replacement sampling. In contrast, we study shuffling-based variants: minibatch and local Random Reshuffling, which draw stochastic gradients without replacement and are thus closer to practice. For smooth functions satisfying the Polyak-Łojasiewicz condition, we obtain convergence bounds (in the large epoch regime) which show that these shuffling-based variants converge faster than their with-replacement counterparts. Moreover, we prove matching lower bounds showing that our convergence analysis is tight. Finally, we propose an algorithmic modification called synchronized shuffling that leads to convergence rates faster than our lower bounds in near-homogeneous settings.
△ Less
Submitted 23 March, 2022; v1 submitted 19 October, 2021;
originally announced October 2021.
-
Permutation-Based SGD: Is Random Optimal?
Authors:
Shashank Rajput,
Kangwook Lee,
Dimitris Papailiopoulos
Abstract:
A recent line of ground-breaking results for permutation-based SGD has corroborated a widely observed phenomenon: random permutations offer faster convergence than with-replacement sampling. However, is random optimal? We show that this depends heavily on what functions we are optimizing, and the convergence gap between optimal and random permutations can vary from exponential to nonexistent. We f…
▽ More
A recent line of ground-breaking results for permutation-based SGD has corroborated a widely observed phenomenon: random permutations offer faster convergence than with-replacement sampling. However, is random optimal? We show that this depends heavily on what functions we are optimizing, and the convergence gap between optimal and random permutations can vary from exponential to nonexistent. We first show that for 1-dimensional strongly convex functions, with smooth second derivatives, there exist permutations that offer exponentially faster convergence compared to random. However, for general strongly convex functions, random permutations are optimal. Finally, we show that for quadratic, strongly-convex functions, there are easy-to-construct permutations that lead to accelerated convergence compared to random. Our results suggest that a general convergence characterization of optimal permutations cannot capture the nuances of individual function classes, and can mistakenly indicate that one cannot do much better than random.
△ Less
Submitted 24 November, 2021; v1 submitted 18 February, 2021;
originally announced February 2021.
-
Closing the convergence gap of SGD without replacement
Authors:
Shashank Rajput,
Anant Gupta,
Dimitris Papailiopoulos
Abstract:
Stochastic gradient descent without replacement sampling is widely used in practice for model training. However, the vast majority of SGD analyses assumes data is sampled with replacement, and when the function minimized is strongly convex, an $\mathcal{O}\left(\frac{1}{T}\right)$ rate can be established when SGD is run for $T$ iterations. A recent line of breakthrough works on SGD without replace…
▽ More
Stochastic gradient descent without replacement sampling is widely used in practice for model training. However, the vast majority of SGD analyses assumes data is sampled with replacement, and when the function minimized is strongly convex, an $\mathcal{O}\left(\frac{1}{T}\right)$ rate can be established when SGD is run for $T$ iterations. A recent line of breakthrough works on SGD without replacement (SGDo) established an $\mathcal{O}\left(\frac{n}{T^2}\right)$ convergence rate when the function minimized is strongly convex and is a sum of $n$ smooth functions, and an $\mathcal{O}\left(\frac{1}{T^2}+\frac{n^3}{T^3}\right)$ rate for sums of quadratics. On the other hand, the tightest known lower bound postulates an $Ω\left(\frac{1}{T^2}+\frac{n^2}{T^3}\right)$ rate, leaving open the possibility of better SGDo convergence rates in the general case. In this paper, we close this gap and show that SGD without replacement achieves a rate of $\mathcal{O}\left(\frac{1}{T^2}+\frac{n^2}{T^3}\right)$ when the sum of the functions is a quadratic, and offer a new lower bound of $Ω\left(\frac{n}{T^2}\right)$ for strongly convex functions that are sums of smooth functions.
△ Less
Submitted 9 July, 2020; v1 submitted 24 February, 2020;
originally announced February 2020.
-
Convergence and Margin of Adversarial Training on Separable Data
Authors:
Zachary Charles,
Shashank Rajput,
Stephen Wright,
Dimitris Papailiopoulos
Abstract:
Adversarial training is a technique for training robust machine learning models. To encourage robustness, it iteratively computes adversarial examples for the model, and then re-trains on these examples via some update rule. This work analyzes the performance of adversarial training on linearly separable data, and provides bounds on the number of iterations required for large margin. We show that…
▽ More
Adversarial training is a technique for training robust machine learning models. To encourage robustness, it iteratively computes adversarial examples for the model, and then re-trains on these examples via some update rule. This work analyzes the performance of adversarial training on linearly separable data, and provides bounds on the number of iterations required for large margin. We show that when the update rule is given by an arbitrary empirical risk minimizer, adversarial training may require exponentially many iterations to obtain large margin. However, if gradient or stochastic gradient update rules are used, only polynomially many iterations are required to find a large-margin separator. By contrast, without the use of adversarial examples, gradient methods may require exponentially many iterations to achieve large margin. Our results are derived by showing that adversarial training with gradient updates minimizes a robust version of the empirical risk at a $\mathcal{O}(\ln(t)^2/t)$ rate, despite non-smoothness. We corroborate our theory empirically.
△ Less
Submitted 22 May, 2019;
originally announced May 2019.