-
Stochastic Approximation and Brownian Repulsion based Evolutionary Search
Authors:
Rajdeep Dutta,
T Venkatesh Varma,
Saikat Sarkar,
Mariya Mamajiwala,
Noor Awad,
Senthilnath Jayavelu,
Debasish Roy
Abstract:
Many global optimization algorithms of the memetic variety rely on some form of stochastic search, and yet they often lack a sound probabilistic basis. Without a recourse to the powerful tools of stochastic calculus, treading the fine balance between exploration and exploitation could be tricky. In this work, we propose an evolutionary algorithm (EA) comprising two types of additive updates. The p…
▽ More
Many global optimization algorithms of the memetic variety rely on some form of stochastic search, and yet they often lack a sound probabilistic basis. Without a recourse to the powerful tools of stochastic calculus, treading the fine balance between exploration and exploitation could be tricky. In this work, we propose an evolutionary algorithm (EA) comprising two types of additive updates. The primary update utilizes stochastic approximation to guide a population of randomly initialized particles towards an optimum. We incorporate derivative-free Robbins-Monro type gains in the first update so as to provide a directional guidance to the candidate solutions. The secondary update leverages stochastic conditioning to apply random perturbations for a controlled yet efficient exploration. Specifically, conceptualized on a change of measures, the perturbation strategy discourages two or more trajectories exploring the same region of the search space. Our optimization algorithm, dubbed as SABRES (Stochastic Approximation and Brownian Repulsion based Evolutionary Search), is applied to CEC-2022 benchmark functions on global optimization. Numerical results are indicative of the potentialities of SABRES in solving a variety of challenging multi-modal, non-separable, and asymmetrical benchmark functions.
△ Less
Submitted 14 December, 2024;
originally announced December 2024.
-
A Symmetry problem for some quasi-linear equations in Euclidean space
Authors:
Ramya Dutta,
Pierre-Damien Thizy
Abstract:
We prove sharp asymptotic estimates for the gradient of positive solutions to certain nonlinear $p$-Laplace equations in Euclidean space by showing symmetry and uniqueness of positive solutions to associated limiting problems.
We prove sharp asymptotic estimates for the gradient of positive solutions to certain nonlinear $p$-Laplace equations in Euclidean space by showing symmetry and uniqueness of positive solutions to associated limiting problems.
△ Less
Submitted 25 July, 2024;
originally announced July 2024.
-
Global Approximate Controllability of the Camassa-Holm Equation by a Finite Dimensional Force
Authors:
Shirshendu Chowdhury,
Rajib Dutta,
Debanjit Mondal
Abstract:
In this paper, we consider the Camassa-Holm equation posed on the periodic domain $\mathbb{T}$. We show that Camassa-Holm equation is globally approximately controllable by three dimensional external force in $H^s(\mathbb{T})$ for $ s > \frac{3}{2}$ . The proof is based on Agrachev-Sarychev approach in geometric control theory.
In this paper, we consider the Camassa-Holm equation posed on the periodic domain $\mathbb{T}$. We show that Camassa-Holm equation is globally approximately controllable by three dimensional external force in $H^s(\mathbb{T})$ for $ s > \frac{3}{2}$ . The proof is based on Agrachev-Sarychev approach in geometric control theory.
△ Less
Submitted 19 March, 2024;
originally announced March 2024.
-
Symmetry for a quasilinear elliptic equation in Hyperbolic space
Authors:
Ramya Dutta,
Sandeep Kunnath
Abstract:
In this article we establish the radial symmetry of positive solutions of a p- Laplace equation in the Hyperbolic space, which is the Euler Lagrange equation of the p- Poincare Sobolev inequality in the Hyperbolic space. We will also establish the sharp decay of solution and its gradient and also investigate the question of existence of solution.
In this article we establish the radial symmetry of positive solutions of a p- Laplace equation in the Hyperbolic space, which is the Euler Lagrange equation of the p- Poincare Sobolev inequality in the Hyperbolic space. We will also establish the sharp decay of solution and its gradient and also investigate the question of existence of solution.
△ Less
Submitted 24 February, 2025; v1 submitted 25 June, 2023;
originally announced June 2023.
-
Boundary null-controllability of 1d linearized compressible Navier-Stokes system by one control force
Authors:
Kuntal Bhandari,
Shirshendu Chowdhury,
Rajib Dutta,
Jiten Kumbhakar
Abstract:
In this article, we study the boundary null-controllability properties of the one-dimensional linearized (around $(Q_0,V_0)$ with constants $Q_0>0, V_0>0$) compressible Navier-Stokes equations in the interval $(0,1)$ when a control function is acting either on the density or velocity component at one end of the interval. We first prove that the linearized system, with a Dirichlet boundary control…
▽ More
In this article, we study the boundary null-controllability properties of the one-dimensional linearized (around $(Q_0,V_0)$ with constants $Q_0>0, V_0>0$) compressible Navier-Stokes equations in the interval $(0,1)$ when a control function is acting either on the density or velocity component at one end of the interval. We first prove that the linearized system, with a Dirichlet boundary control on the density component and homogeneous Dirichlet boundary conditions on the velocity component, is null-controllable in $H^s_{per}(0,1) \times L^2(0,1)$ for any $s > 1/2$ provided the time $T > 1$, where $H^s_{per}(0,1)$ denotes the Sobolev space of periodic functions. The proof is based on solving a mixed parabolic-hyperbolic moments problem and to do so, we perform a spectral analysis for the associated adjoint operator which is the main involved part of this work. As a corollary, we also prove that the system is approximately controllable in $L^2(0,1) \times L^2(0,1)$ when $T>1$.
On the other hand, assuming that the density is equal on the two boundary points w.r.t. time, when a control is applied on the velocity part through a Dirichlet condition, we can only able to prove that the system is null-controllable in a strict subspace of finite codimension $\mathcal{H}\subset H^s_{per}(0,1) \times L^2(0,1)$ for $s>1/2$ when $T>1$. More precisely, in this case we are able to show that all the eigenfunctions of the associated adjoint operator are observable for higher frequencies whereas for the lower frequencies it is hard to conclude anything. A parabolic-hyperbolic joint Ingham-type inequality which we prove in this article, leads to an observability inequality in the space $\mathcal{H}^*$ and the controllability result follows. The significant point is that the moments method does not yield a better space for the null-controllability when a control acts on the velocity part.
△ Less
Submitted 6 May, 2022; v1 submitted 5 April, 2022;
originally announced April 2022.
-
Meromorphic Behavior of Time Dependent Schroedinger Equation
Authors:
R. Dutta,
A. Stan
Abstract:
We try to obtain meromorphic solution of Time dependent Schroedinger equation which partially satisfies Painleve Integrable property. Our study and analysis exhibits meromorphic behavior of classical particle trajectory. In other words, particle is confined in punctured complex domain in singular fundamental domain. . We have explicitly developed solution from Jacobi Elliptic function and pole exp…
▽ More
We try to obtain meromorphic solution of Time dependent Schroedinger equation which partially satisfies Painleve Integrable property. Our study and analysis exhibits meromorphic behavior of classical particle trajectory. In other words, particle is confined in punctured complex domain in singular fundamental domain. . We have explicitly developed solution from Jacobi Elliptic function and pole expansion approach in which solution remains meromorphic . Branch point analysis also shows solution branches out near such singular point. Meromorphic behavior is significant for a classical particle within quantum limit.
△ Less
Submitted 22 July, 2021; v1 submitted 9 June, 2021;
originally announced June 2021.
-
Symmetry from sectional integrals for convex domains
Authors:
Ramya Dutta,
Suman Kumar Sahoo
Abstract:
Let $Ω$ be a bounded convex domain in $\mathbb{R}^n$ ($n \ge 2$). In this work, we prove that if there exists an integrable function $f$ such that it's Radon transform over $(n-1)$-dimensional hyperplanes intersecting the domain $Ω$ is a strictly positive function of distance to the nearest parallel supporting hyperplane to $Ω$, then $Ω$ is a ball and the function $f$ is a unique radial function a…
▽ More
Let $Ω$ be a bounded convex domain in $\mathbb{R}^n$ ($n \ge 2$). In this work, we prove that if there exists an integrable function $f$ such that it's Radon transform over $(n-1)$-dimensional hyperplanes intersecting the domain $Ω$ is a strictly positive function of distance to the nearest parallel supporting hyperplane to $Ω$, then $Ω$ is a ball and the function $f$ is a unique radial function about the centre of $Ω$.
△ Less
Submitted 11 December, 2018;
originally announced December 2018.
-
Nilpotent Graph
Authors:
Dhiren Kumar Basnet,
Ajay Sharma,
Rahul Dutta
Abstract:
In this article, we introduce the concept of nilpotent graph of a finite commutative ring. The set of all non nilpotent elements of a ring is taken as the vertex set and two vertices are adjacent if and only if their sum is nilpotent. We discuss some graph theoretic properties of nilpotent graph.
In this article, we introduce the concept of nilpotent graph of a finite commutative ring. The set of all non nilpotent elements of a ring is taken as the vertex set and two vertices are adjacent if and only if their sum is nilpotent. We discuss some graph theoretic properties of nilpotent graph.
△ Less
Submitted 24 April, 2018;
originally announced April 2018.
-
Role of Iso-connectivity Topologies in Multi-agent Interactions
Authors:
Rajdeep Dutta,
Daniel Pack
Abstract:
In this paper, we present the benefits of exploring different topologies with equal connectivity measure, or iso-connectivity topologies, in relation to the multiagent system dynamics. The level of global information sharing ability among agents in a multi-agent network can be quantified by a connectivity measure, called as the Algebraic Connectivity of the associated graph consisting of point-mas…
▽ More
In this paper, we present the benefits of exploring different topologies with equal connectivity measure, or iso-connectivity topologies, in relation to the multiagent system dynamics. The level of global information sharing ability among agents in a multi-agent network can be quantified by a connectivity measure, called as the Algebraic Connectivity of the associated graph consisting of point-mass agents as nodes and inter-connection links between them as edges. Distinct topologies with the same connectivity play profound role in multi-agent dynamics as they offer various ways to reorganize agents locations according to the requirement during a cooperative mission, without sacrificing the information exchange capability of the entire network. Determination of the distinct multi-agent graphs with identical connectivity is a multimodal problem, in other words, there exist multiple graphs that share the same connectivity. We present analytical solutions of determining distinct graphs with identical connectivity. A family of isospectral graphs are found out by utilizing an appropriate similarity transformation. Moreover, a zone of no connectivity change in a dense graph is unraveled where an agent can move freely without causing any change in the global connectivity. The proposed solutions are validated with the help of sufficient examples.
△ Less
Submitted 11 June, 2016;
originally announced June 2016.
-
Model Selection and Multiple Testing - A Bayesian and Empirical Bayes Overview and some New Results
Authors:
Ritabrata Dutta,
Malgortaza Bogdan,
Jayanta K. Ghosh
Abstract:
We provide a brief overview of both Bayes and classical model selection. We argue tentatively that model selection has at least two major goals, that of finding the correct model or predicting well, and that in general both these goals may not be achieved in an optimum manner by a single model selection rule. We discuss, briefly but critically, through a study of well-known model selection rules l…
▽ More
We provide a brief overview of both Bayes and classical model selection. We argue tentatively that model selection has at least two major goals, that of finding the correct model or predicting well, and that in general both these goals may not be achieved in an optimum manner by a single model selection rule. We discuss, briefly but critically, through a study of well-known model selection rules like AIC, BIC, DIC and Lasso, how these different goals are pursued in each paradigm. We introduce some new definitions of consistency, results and conjectures about consistency in high dimensional model selection problems. Finally we discuss some new or recent results in Full Bayes and Empirical Bayes multiple testing, and cross-validation. We show that when the number of parameters tends to infinity at a smaller rate than sample size, then it is best from the point of view of consistency to use most of the data for inference and only a negligible proportion to make an improper prior proper.
△ Less
Submitted 2 October, 2015;
originally announced October 2015.
-
Convergence of fully discrete schemes for diffusive dispersive conservation laws with discontinuous coefficient
Authors:
Rajib Dutta,
Ujjwal Koley,
Deep Ray
Abstract:
We are concerned with fully-discrete schemes for the numerical approximation of diffusive-dispersive hyperbolic conservation laws with a discontinuous flux function in one-space dimension. More precisely, we show the convergence of approximate solutions, generated by the scheme corresponding to vanishing diffusive-dispersive scalar conservation laws with a discontinuous coefficient, to the corresp…
▽ More
We are concerned with fully-discrete schemes for the numerical approximation of diffusive-dispersive hyperbolic conservation laws with a discontinuous flux function in one-space dimension. More precisely, we show the convergence of approximate solutions, generated by the scheme corresponding to vanishing diffusive-dispersive scalar conservation laws with a discontinuous coefficient, to the corresponding scalar conservation law with discontinuous coefficient. Finally, the convergence is illustrated by several examples. In particular, it is delineated that the limiting solutions generated by the scheme need not coincide, depending on the relation between diffusion and the dispersion coefficients, with the classical Kruzkov-Oleinik entropy solutions, but contain nonclassical undercompressive shock waves.
△ Less
Submitted 5 May, 2015;
originally announced May 2015.
-
Convergence of finite difference schemes for the Benjamin-Ono equation
Authors:
Rajib Dutta,
Helge Holden,
Ujjwal Koley,
Nils Henrik Risebro
Abstract:
In this paper, we analyze finite difference schemes for Benjamin-Ono equation, u_t = uu_x + Hu_{xx}, where H denotes the Hilbert transform. Both the decaying case on the full line and the periodic case are considered. If the initial data are sufficiently regular, fully discrete finite difference schemes shown to converge to a classical solution. Finally, the convergence is illustrated by several e…
▽ More
In this paper, we analyze finite difference schemes for Benjamin-Ono equation, u_t = uu_x + Hu_{xx}, where H denotes the Hilbert transform. Both the decaying case on the full line and the periodic case are considered. If the initial data are sufficiently regular, fully discrete finite difference schemes shown to converge to a classical solution. Finally, the convergence is illustrated by several examples.
△ Less
Submitted 26 April, 2016; v1 submitted 18 August, 2014;
originally announced August 2014.
-
Convergence of a higher-order scheme for Korteweg-de Vries equation
Authors:
Rajib Dutta,
Ujjwal Koley,
Nils Henrik Risebro
Abstract:
We study the convergence of higher order schemes for the Cauchy problem associated to the KdV equation. More precisely, we design a Galerkin type implicit scheme which has higher order accuracy in space and first order accuracy in time. The convergence is established for initial data in L^2, and we show that the scheme converges strongly in L^2(0,T; L^2_loc(\R)) to a weak solution. Finally, the co…
▽ More
We study the convergence of higher order schemes for the Cauchy problem associated to the KdV equation. More precisely, we design a Galerkin type implicit scheme which has higher order accuracy in space and first order accuracy in time. The convergence is established for initial data in L^2, and we show that the scheme converges strongly in L^2(0,T; L^2_loc(\R)) to a weak solution. Finally, the convergence is illustrated by several examples.
△ Less
Submitted 15 August, 2014;
originally announced August 2014.
-
Operator splitting for the Benjamin-Ono equation
Authors:
R. Dutta,
H. Holden,
U. Koley,
N. H. Risebro
Abstract:
In this paper we analyze operator splitting for the Benjamin-Ono equation, u_t = uu_x + Hu_xx, where H denotes the Hilbert transform. If the initial data are sufficiently regular, we show the convergence of both Godunov and Strang splitting.
In this paper we analyze operator splitting for the Benjamin-Ono equation, u_t = uu_x + Hu_xx, where H denotes the Hilbert transform. If the initial data are sufficiently regular, we show the convergence of both Godunov and Strang splitting.
△ Less
Submitted 26 April, 2016; v1 submitted 7 November, 2013;
originally announced November 2013.
