-
Dynamic output-based feedback stabilizability for linear parabolic equations with memory
Authors:
Arbaz Khan,
Sumit Mahajan,
Sérgio S. Rodrigues
Abstract:
The stabilizability of a general class of linear parabolic equations with a memory term, is achieve by explicit output feedback. The control input is given as a function of a state-estimate provided by an exponential dynamic Luenberger observer based on the output of sensor measurements. The numbers of actuators and sensors are finite. The feedback input and output injection operators are given ex…
▽ More
The stabilizability of a general class of linear parabolic equations with a memory term, is achieve by explicit output feedback. The control input is given as a function of a state-estimate provided by an exponential dynamic Luenberger observer based on the output of sensor measurements. The numbers of actuators and sensors are finite. The feedback input and output injection operators are given explicitly involving appropriate orthogonal projections. For exponential kernels, exponential stabilizability can be achieved with the rate of the exponential kernel. The discretization and simulation of the controlled systems are addressed as well and results of simulations are reported showing the performance of the proposed dynamic output-based control feedback input. We include simulations for both exponential and weakly singular Riesz kernels, showing the success of the strategy in obtaining a stabilizing input.
△ Less
Submitted 28 April, 2025;
originally announced April 2025.
-
hp-discontinuous Galerkin method for the generalized Burgers-Huxley equation with weakly singular kernels
Authors:
Sumit Mahajan,
Arbaz Khan
Abstract:
In this work, we investigate the $hp$-discontinuous Galerkin (DG) time-stepping method for the generalized Burgers-Huxley equation with memory, a non-linear advection-diffusion-reaction problem featuring weakly singular kernels. We derive a priori error estimates for the semi-discrete scheme using $hp$-DG time-stepping, with explicit dependence on the local mesh size, polynomial degree, and soluti…
▽ More
In this work, we investigate the $hp$-discontinuous Galerkin (DG) time-stepping method for the generalized Burgers-Huxley equation with memory, a non-linear advection-diffusion-reaction problem featuring weakly singular kernels. We derive a priori error estimates for the semi-discrete scheme using $hp$-DG time-stepping, with explicit dependence on the local mesh size, polynomial degree, and solution regularity, achieving optimal convergence in the energy norm. For the fully-discrete scheme, we initially implement the $hp$-finite element method (conforming), followed by the $hp$-discontinuous Galerkin method. We establish the well-posedness and stability of the fully-discrete scheme and provide corresponding a priori estimates. The effectiveness of the proposed method is demonstrated through numerical validation on a series of test problems.
△ Less
Submitted 1 September, 2024;
originally announced September 2024.
-
A posteriori error estimates for the Generalized Burgers-Huxley equation with weakly singular kernels
Authors:
Sumit Mahajan,
Arbaz Khan
Abstract:
This paper explores the residual based a posteriori error estimations for the generalized Burgers-Huxley equation (GBHE) featuring weakly singular kernels. Initially, we present a reliable and efficient error estimator for both the stationary GBHE and the semi-discrete GBHE with memory, utilizing the discontinuous Galerkin finite element method (DGFEM) in spatial dimensions. Additionally, employin…
▽ More
This paper explores the residual based a posteriori error estimations for the generalized Burgers-Huxley equation (GBHE) featuring weakly singular kernels. Initially, we present a reliable and efficient error estimator for both the stationary GBHE and the semi-discrete GBHE with memory, utilizing the discontinuous Galerkin finite element method (DGFEM) in spatial dimensions. Additionally, employing backward Euler and Crank Nicolson discretization in the temporal domain and DGFEM in spatial dimensions, we introduce an estimator for the fully discrete GBHE, taking into account the influence of past history. The paper also establishes optimal $L^2$ error estimates for both the stationary GBHE and GBHE. Ultimately, we validate the effectiveness of the proposed error estimator through numerical results, demonstrating its efficacy in an adaptive refinement strategy.
△ Less
Submitted 13 March, 2024;
originally announced March 2024.
-
Finite element approximation for the delayed generalized Burgers-Huxley equation with weakly singular kernel: Part II Non-Conforming and DG approximation
Authors:
Sumit Mahajan,
Arbaz Khan
Abstract:
In this paper, the numerical approximation of the generalized Burgers'-Huxley equation (GBHE) with weakly singular kernels using non-conforming methods will be presented. Specifically, we discuss two new formulations. The first formulation is based on the non-conforming finite element method (NCFEM). The other formulation is based on discontinuous Galerkin finite element methods (DGFEM). The wellp…
▽ More
In this paper, the numerical approximation of the generalized Burgers'-Huxley equation (GBHE) with weakly singular kernels using non-conforming methods will be presented. Specifically, we discuss two new formulations. The first formulation is based on the non-conforming finite element method (NCFEM). The other formulation is based on discontinuous Galerkin finite element methods (DGFEM). The wellposedness results for both formulations are proved.
Then, a priori error estimates for both the semi-discrete and fully-discrete schemes are derived.
Specific numerical examples, including some applications for the GBHE with weakly singular model, are discussed to validate the theoretical results.
△ Less
Submitted 1 November, 2023; v1 submitted 11 October, 2023;
originally announced October 2023.
-
Finite element approximation for a delayed generalized Burgers-Huxley equation with weakly singular kernels: Part I Well-posedness, Regularity and Conforming approximation
Authors:
Sumit Mahajan,
Arbaz Khan,
Manil T. Mohan
Abstract:
The analysis of a delayed generalized Burgers-Huxley equation (a non-linear advection-diffusion-reaction problem) with weakly singular kernels is carried out in this work. Moreover, numerical approximations are performed using the conforming finite element method (CFEM). The existence, uniqueness and regularity results for the continuous problem have been discussed in detail using the Faedo-Galerk…
▽ More
The analysis of a delayed generalized Burgers-Huxley equation (a non-linear advection-diffusion-reaction problem) with weakly singular kernels is carried out in this work. Moreover, numerical approximations are performed using the conforming finite element method (CFEM). The existence, uniqueness and regularity results for the continuous problem have been discussed in detail using the Faedo-Galerkin approximation technique. For the numerical studies, we first propose a semi-discrete conforming finite element scheme for space discretization and discuss its error estimates under minimal regularity assumptions. We then employ a backward Euler discretization in time and CFEM in space to obtain a fully-discrete approximation. Additionally, we derive a prior error estimates for the fully-discrete approximated solution. Finally, we present computational results that support the derived theoretical results.
△ Less
Submitted 4 September, 2023;
originally announced September 2023.
-
Characteristic elements for real hyperplane arrangements
Authors:
Marcelo Aguiar,
Jose Bastidas,
Swapneel Mahajan
Abstract:
Characteristic elements of the Tits algebra of a real hyperplane arrangement carry information about the characteristic polynomial. We present this notion and its basic properties, and apply it to derive various results about the characteristic polynomial of an arrangement, from Zaslavsky's formulas to more recent results of Kung and of Klivans and Swartz. We construct several examples of characte…
▽ More
Characteristic elements of the Tits algebra of a real hyperplane arrangement carry information about the characteristic polynomial. We present this notion and its basic properties, and apply it to derive various results about the characteristic polynomial of an arrangement, from Zaslavsky's formulas to more recent results of Kung and of Klivans and Swartz. We construct several examples of characteristic elements, including one in terms of intrinsic volumes of faces of the arrangement.
△ Less
Submitted 19 February, 2019;
originally announced February 2019.
-
Some Counterexamples for Compatible Triangulations
Authors:
Cody Barnson,
Dawn Chandler,
Qiao Chen,
Christina Chung,
Andrew Coccimiglio,
Sean La,
Lily Li,
Aïna Linn,
Anna Lubiw,
Clare Lyle,
Shikha Mahajan,
Gregory Mierzwinski,
Simon Pratt,
Yoon Su Matthias Yoo,
Hongbo Zhang,
Kevin Zhang
Abstract:
We consider the conjecture by Aichholzer, Aurenhammer, Hurtado, and Krasser that any two points sets with the same cardinality and the same size convex hull can be triangulated in the "same" way, more precisely via \emph{compatible triangulations}. We show counterexamples to various strengthened versions of this conjecture.
We consider the conjecture by Aichholzer, Aurenhammer, Hurtado, and Krasser that any two points sets with the same cardinality and the same size convex hull can be triangulated in the "same" way, more precisely via \emph{compatible triangulations}. We show counterexamples to various strengthened versions of this conjecture.
△ Less
Submitted 9 December, 2016;
originally announced December 2016.
-
Hopf monoids in the category of species
Authors:
Marcelo Aguiar,
Swapneel Mahajan
Abstract:
A Hopf monoid (in Joyal's category of species) is an algebraic structure akin to that of a Hopf algebra. We provide a self-contained introduction to the theory of Hopf monoids in the category of species. Combinatorial structures which compose and decompose give rise to Hopf monoids. We study several examples of this nature. We emphasize the central role played in the theory by the Tits algebra of…
▽ More
A Hopf monoid (in Joyal's category of species) is an algebraic structure akin to that of a Hopf algebra. We provide a self-contained introduction to the theory of Hopf monoids in the category of species. Combinatorial structures which compose and decompose give rise to Hopf monoids. We study several examples of this nature. We emphasize the central role played in the theory by the Tits algebra of set compositions. Its product is tightly knit with the Hopf monoid axioms, and its elements constitute universal operations on connected Hopf monoids. We study analogues of the classical Eulerian and Dynkin idempotents and discuss the Poincare-Birkhoff-Witt and Cartier-Milnor-Moore theorems for Hopf monoids.
△ Less
Submitted 11 October, 2012;
originally announced October 2012.
-
On the Hadamard product of Hopf monoids
Authors:
Marcelo Aguiar,
Swapneel Mahajan
Abstract:
Combinatorial structures which compose and decompose give rise to Hopf monoids in Joyal's category of species. The Hadamard product of two Hopf monoids is another Hopf monoid. We prove two main results regarding freeness of Hadamard products. The first one states that if one factor is connected and the other is free as a monoid, their Hadamard product is free (and connected). The second provides a…
▽ More
Combinatorial structures which compose and decompose give rise to Hopf monoids in Joyal's category of species. The Hadamard product of two Hopf monoids is another Hopf monoid. We prove two main results regarding freeness of Hadamard products. The first one states that if one factor is connected and the other is free as a monoid, their Hadamard product is free (and connected). The second provides an explicit basis for the Hadamard product when both factors are free.
The first main result is obtained by showing the existence of a one-parameter deformation of the comonoid structure and appealing to a rigidity result of Loday and Ronco which applies when the parameter is set to zero. To obtain the second result, we introduce an operation on species which is intertwined by the free monoid functor with the Hadamard product. As an application of the first result, we deduce that the dimension sequence of a connected Hopf monoid satisfies the following condition: except for the first, all coefficients of the reciprocal of its generating function are nonpositive.
△ Less
Submitted 6 September, 2012;
originally announced September 2012.
-
Symplectic operad geometry and graph homology
Authors:
Swapneel Mahajan
Abstract:
A theorem of Kontsevich relates the homology of certain infinite dimensional Lie algebras to graph homology. We formulate this theorem using the language of reversible operads and mated species. All ideas are explained using a pictorial calculus of cuttings and matings. The Lie algebras are constructed as Hamiltonian functions on a symplectic operad manifold. And graph complexes are defined for…
▽ More
A theorem of Kontsevich relates the homology of certain infinite dimensional Lie algebras to graph homology. We formulate this theorem using the language of reversible operads and mated species. All ideas are explained using a pictorial calculus of cuttings and matings. The Lie algebras are constructed as Hamiltonian functions on a symplectic operad manifold. And graph complexes are defined for any mated species. The general formulation gives us many examples including a graph homology for groups. We also speculate on the role of deformation theory for operads in this setting.
△ Less
Submitted 29 November, 2002;
originally announced November 2002.
-
The cd-index of the Boolean lattice
Authors:
Swapneel Mahajan
Abstract:
We study some properties of the {\bf cd}-index of the Boolean lattice. They are extremely similar to the properties of the {\ab}-index, or equivalently, the flag $h$-vector of the Boolean lattice and hence may be viewed as their {\bf cd}-analogues. We define a different algebra structure on the polynomial algebra $k < \cv, \dv>$ and give a derivation on this algebra. It is of significance for th…
▽ More
We study some properties of the {\bf cd}-index of the Boolean lattice. They are extremely similar to the properties of the {\ab}-index, or equivalently, the flag $h$-vector of the Boolean lattice and hence may be viewed as their {\bf cd}-analogues. We define a different algebra structure on the polynomial algebra $k < \cv, \dv>$ and give a derivation on this algebra. It is of significance for the Boolean lattice and forms our main tool. Using similar methods, we also prove some results for the {\bf cd}-index of the cubical lattice. We show that the Dehn-Sommerville relations for the flag $f$-vector of an Eulerian poset are equivalent to certain simple identities that exist in our algebra.
△ Less
Submitted 25 November, 2002;
originally announced November 2002.
-
Projections, shellings and duality
Authors:
Swapneel Mahajan
Abstract:
Projection maps which appear in the theory of buildings and oriented matroids are closely related to the notion of shellability. This was first observed by Bj{ö}rner. In this paper, we give an axiomatic treatment of either concept and show their equivalence. We also axiomatize duality in this setting. As applications of these ideas, we prove a duality theorem on buildings and give a geometric in…
▽ More
Projection maps which appear in the theory of buildings and oriented matroids are closely related to the notion of shellability. This was first observed by Bj{ö}rner. In this paper, we give an axiomatic treatment of either concept and show their equivalence. We also axiomatize duality in this setting. As applications of these ideas, we prove a duality theorem on buildings and give a geometric interpretation of the flag $h$ vector. The former may be regarded as a $q$-analogue of the Dehn-Sommerville equations. We also briefly discuss the connection with the random walks introduced by Bidigare, Hanlon and Rockmore.
△ Less
Submitted 8 October, 2001; v1 submitted 8 October, 2001;
originally announced October 2001.
-
Shuffles on Coxeter groups
Authors:
Swapneel Mahajan
Abstract:
The random-to-top and the riffle shuffle are two well-studied methods for shuffling a deck of cards. These correspond to the symmetric group $S_n$, i.e., the Coxeter group of type $A_{n-1}$. In this paper, we give analogous shuffles for the Coxeter groups of type $B_n$ and $D_n$. These can be interpreted as shuffles on a ``signed'' deck of cards. With these examples as motivation, we abstract th…
▽ More
The random-to-top and the riffle shuffle are two well-studied methods for shuffling a deck of cards. These correspond to the symmetric group $S_n$, i.e., the Coxeter group of type $A_{n-1}$. In this paper, we give analogous shuffles for the Coxeter groups of type $B_n$ and $D_n$. These can be interpreted as shuffles on a ``signed'' deck of cards. With these examples as motivation, we abstract the notion of a shuffle algebra which captures the connection between the algebraic structure of the shuffles and the geometry of the Coxeter groups. We also briefly discuss the generalisation to buildings which leads to q-analogues.
△ Less
Submitted 13 August, 2001;
originally announced August 2001.
