-
Affine constraints in non-reversible diffusions with degenerate noise
Authors:
Carsten Hartmann,
Lara Neureither,
Upanshu Sharma
Abstract:
This paper deals with the realisation of affine constraints on nonreversible stochastic differential equations (SDE) by strong confining forces. We prove that the confined dynamics converges pathwise and on bounded time intervals to the solution of a projected SDE in the limit of infinitely strong confinement, where the projection is explicitly given and depends on the choice of the confinement fo…
▽ More
This paper deals with the realisation of affine constraints on nonreversible stochastic differential equations (SDE) by strong confining forces. We prove that the confined dynamics converges pathwise and on bounded time intervals to the solution of a projected SDE in the limit of infinitely strong confinement, where the projection is explicitly given and depends on the choice of the confinement force. We present results for linear Ornstein-Uhlenbeck (OU) processes, but they straightforwardly generalise to nonlinear SDEs. Moreover, for linear OU processes that admit a unique invariant measure, we discuss conditions under which the limit also preserves the long-term properties of the SDE. More precisely, we discuss choices for the design of the confinement force which in the limit yield a projected dynamics with invariant measure that agrees with the conditional invariant measure of the unconstrained processes for the given constraint. The theoretical findings are illustrated with suitable numerical examples.
△ Less
Submitted 30 April, 2025;
originally announced May 2025.
-
A Frobenius-Type Formula for Compact Lie Groups
Authors:
Shripad Garge,
Uday Bhaskar Sharma
Abstract:
Let $G$ be a group and $α: G \times G \to G$ denote the commutator map. In the case of finite groups, Frobenius gave the formula to compute the cardinalities of the fibres $α^{-1}(g)$ in terms of the character values $χ(g)$ for irreducible characters $χ$ of $G$. We generalise this formula to compact Lie groups. Further, we connect this generalised formula to the commutator probability of the conce…
▽ More
Let $G$ be a group and $α: G \times G \to G$ denote the commutator map. In the case of finite groups, Frobenius gave the formula to compute the cardinalities of the fibres $α^{-1}(g)$ in terms of the character values $χ(g)$ for irreducible characters $χ$ of $G$. We generalise this formula to compact Lie groups. Further, we connect this generalised formula to the commutator probability of the concerned groups.
△ Less
Submitted 16 October, 2024;
originally announced October 2024.
-
Classifying Conjugacy Classes of Weyl Groups
Authors:
Dilpreet Kaur,
Uday Bhaskar Sharma
Abstract:
This paper concerns the enumeration of $z$-classes of Weyl groups of the types $B_n$, $C_n$, $D_n$, and the exceptional types $F_4$, $G_2$, $E_6$, $E_7$ and $E_8$. Through this work, we answer the question about $z$-classes in Weyl Groups, which Anupam and Sushil have asked in their survey tiled ``$z$-classes in groups: a survey.''
This paper concerns the enumeration of $z$-classes of Weyl groups of the types $B_n$, $C_n$, $D_n$, and the exceptional types $F_4$, $G_2$, $E_6$, $E_7$ and $E_8$. Through this work, we answer the question about $z$-classes in Weyl Groups, which Anupam and Sushil have asked in their survey tiled ``$z$-classes in groups: a survey.''
△ Less
Submitted 10 January, 2024;
originally announced January 2024.
-
Fourier-Cattaneo equation: stochastic origin, variational formulation, and asymptotic limits
Authors:
Alberto Montefusco,
Upanshu Sharma,
Oliver Tse
Abstract:
We introduce a variational structure for the Fourier-Cattaneo (FC) system which is a second-order hyperbolic system. This variational structure is inspired by the large-deviation rate functional for the Kac process which is closely linked to the FC system. Using this variational formulation we introduce appropriate solution concepts for the FC equation and prove an a priori estimate which connects…
▽ More
We introduce a variational structure for the Fourier-Cattaneo (FC) system which is a second-order hyperbolic system. This variational structure is inspired by the large-deviation rate functional for the Kac process which is closely linked to the FC system. Using this variational formulation we introduce appropriate solution concepts for the FC equation and prove an a priori estimate which connects this variational structure to an appropriate Lyapunov function and Fisher information, the so-called FIR inequality. Finally, we use this formulation and estimate to study the diffusive and hyperbolic limits for the FC system.
△ Less
Submitted 14 November, 2022;
originally announced November 2022.
-
Quantitative coarse-graining of Markov chains
Authors:
Bastian Hilder,
Upanshu Sharma
Abstract:
Coarse-graining techniques play a central role in reducing the complexity of stochastic models, and are typically characterised by a mapping which projects the full state of the system onto a smaller set of variables which captures the essential features of the system. Starting with a continuous-time Markov chain, in this work we propose and analyse an effective dynamics, which approximates the dy…
▽ More
Coarse-graining techniques play a central role in reducing the complexity of stochastic models, and are typically characterised by a mapping which projects the full state of the system onto a smaller set of variables which captures the essential features of the system. Starting with a continuous-time Markov chain, in this work we propose and analyse an effective dynamics, which approximates the dynamical information in the coarse-grained chain. Without assuming explicit scale-separation, we provide sufficient conditions under which this effective dynamics stays close to the original system and provide quantitative bounds on the approximation error. We also compare the effective dynamics and corresponding error bounds to the averaging literature on Markov chains which involve explicit scale-separation. We demonstrate our findings on an illustrative test example.
△ Less
Submitted 26 September, 2023; v1 submitted 25 January, 2022;
originally announced January 2022.
-
Asymptotics of commuting probabilities in reductive algebraic groups
Authors:
Shripad M. Garge,
Uday Bhaskar Sharma,
Anupam Singh
Abstract:
Let $G$ be an algebraic group. For $d\geq 1$, we define the commuting probabilities $cp_d(G) = \frac{dim(\mathfrak C_d(G))}{dim(G^d)}$, where $\mathfrak C_d(G)$ is the variety of commuting $d$-tuples in $G$. We prove that for a reductive group $G$ when $d$ is large, $cp_d(G)\sim \fracα{n}$ where $n=\dim(G)$, and $α$ is the maximal dimension of an Abelian subgroup of $G$. For a finite reductive gro…
▽ More
Let $G$ be an algebraic group. For $d\geq 1$, we define the commuting probabilities $cp_d(G) = \frac{dim(\mathfrak C_d(G))}{dim(G^d)}$, where $\mathfrak C_d(G)$ is the variety of commuting $d$-tuples in $G$. We prove that for a reductive group $G$ when $d$ is large, $cp_d(G)\sim \fracα{n}$ where $n=\dim(G)$, and $α$ is the maximal dimension of an Abelian subgroup of $G$. For a finite reductive group $G$ defined over the field $\mathbb F_q$, we show that $cp_{d+1}(G(\mathbb F_q))\sim q^{(α-n)d}$, and give several examples.
△ Less
Submitted 26 May, 2021;
originally announced May 2021.
-
Variational structures beyond gradient flows: a macroscopic fluctuation-theory perspective
Authors:
Robert I. A. Patterson,
D. R. Michiel Renger,
Upanshu Sharma
Abstract:
Macroscopic equations arising out of stochastic particle systems in detailed balance (called dissipative systems or gradient flows) have a natural variational structure, which can be derived from the large-deviation rate functional for the density of the particle system. While large deviations can be studied in considerable generality, these variational structures are often restricted to systems i…
▽ More
Macroscopic equations arising out of stochastic particle systems in detailed balance (called dissipative systems or gradient flows) have a natural variational structure, which can be derived from the large-deviation rate functional for the density of the particle system. While large deviations can be studied in considerable generality, these variational structures are often restricted to systems in detailed balance. Using insights from macroscopic fluctuation theory, in this work we aim to generalise this variational connection beyond dissipative systems by augmenting densities with fluxes, which encode non-dissipative effects. Our main contribution is an abstract framework, which for a given flux-density cost and a quasipotential, provides a decomposition into dissipative and non-dissipative components and a generalised orthogonality relation between them. We then apply this abstract theory to various stochastic particle systems -- independent copies of jump processes, zero-range processes, chemical-reaction networks in complex balance and lattice-gas models.
△ Less
Submitted 3 October, 2023; v1 submitted 26 March, 2021;
originally announced March 2021.
-
Bicomplex Mittag-Leffler Function and Properties
Authors:
Ritu Agarwal,
Urvashi Purohit Sharma,
Ravi P. Agarwal
Abstract:
With the increasing importance of the Mittag-Leffler function in the physical applications, these days many researchers are studying various generalizations and extensions of the Mittag-Leffler function. In this paper efforts are made to define bicomplex extension of the Mittag-Leffler function and also its analyticity and region of convergence are discussed. Various properties of the bicomplex Mi…
▽ More
With the increasing importance of the Mittag-Leffler function in the physical applications, these days many researchers are studying various generalizations and extensions of the Mittag-Leffler function. In this paper efforts are made to define bicomplex extension of the Mittag-Leffler function and also its analyticity and region of convergence are discussed. Various properties of the bicomplex Mittag-Leffler function including integral representation, recurrence relations, duplication formula and differential relations are established.
△ Less
Submitted 18 March, 2021;
originally announced March 2021.
-
Stochastic gradient descent and fast relaxation to thermodynamic equilibrium: a stochastic control approach
Authors:
Tobias Breiten,
Carsten Hartmann,
Lara Neureither,
Upanshu Sharma
Abstract:
We study the convergence to equilibrium of an underdamped Langevin equation that is controlled by a linear feedback force. Specifically, we are interested in sampling the possibly multimodal invariant probability distribution of a Langevin system at small noise (or low temperature), for which the dynamics can easily get trapped inside metastable subsets of the phase space. We follow [Chen et al.,…
▽ More
We study the convergence to equilibrium of an underdamped Langevin equation that is controlled by a linear feedback force. Specifically, we are interested in sampling the possibly multimodal invariant probability distribution of a Langevin system at small noise (or low temperature), for which the dynamics can easily get trapped inside metastable subsets of the phase space. We follow [Chen et al., J. Math. Phys. 56, 113302, 2015] and consider a Langevin equation that is simulated at a high temperature, with the control playing the role of a friction that balances the additional noise so as to restore the original invariant measure at a lower temperature. We discuss different limits as the temperature ratio goes to infinity and prove convergence to a limit dynamics. It turns out that, depending on whether the lower ("target") or the higher ("simulation") temperature is fixed, the controlled dynamics converges either to the overdamped Langevin equation or to a deterministic gradient flow. This implies that (a) the ergodic limit and the large temperature separation limit do not commute in general, and that (b) it is not possible to accelerate the speed of convergence to the ergodic limit by making the temperature separation larger and larger. We discuss the implications of these observation from the perspective of stochastic optimisation algorithms and enhanced sampling schemes in molecular dynamics.
△ Less
Submitted 8 March, 2021;
originally announced March 2021.
-
Non-reversible sampling schemes on submanifolds
Authors:
Upanshu Sharma,
Wei Zhang
Abstract:
Calculating averages with respect to probability measures on submanifolds is often necessary in various application areas such as molecular dynamics, computational statistical mechanics and Bayesian statistics. In recent years, various numerical schemes have been proposed in the literature to study this problem based on appropriate reversible constrained stochastic dynamics. In this paper we prese…
▽ More
Calculating averages with respect to probability measures on submanifolds is often necessary in various application areas such as molecular dynamics, computational statistical mechanics and Bayesian statistics. In recent years, various numerical schemes have been proposed in the literature to study this problem based on appropriate reversible constrained stochastic dynamics. In this paper we present and analyse a non-reversible generalisation of the projection-based scheme developed by one of the authors [ESAIM: M2AN, 54 (2020), pp. 391-430]. This scheme consists of two steps - starting from a state on the submanifold, we first update the state using a non-reversible stochastic differential equation which takes the state away from the submanifold, and in the second step we project the state back onto the manifold using the long-time limit of an ordinary differential equation. We prove the consistency of this numerical scheme and provide quantitative error estimates for estimators based on finite-time running averages. Furthermore, we present theoretical analysis which shows that this scheme outperforms its reversible counterpart in terms of asymptotic variance. We demonstrate our findings on an illustrative test example.
△ Less
Submitted 29 June, 2021; v1 submitted 5 November, 2020;
originally announced November 2020.
-
Branching rules and commuting probabilities for Triangular and Unitriangular matrices
Authors:
Dilpreet Kaur,
Uday Bhaskar Sharma,
Anupam Singh
Abstract:
This paper concerns the enumeration of simultaneous conjugacy classes of $k$-tuples of commuting matrices in the upper triangular group $GT_n(\mathbf F_q)$ and unitriangular group $UT_m(\mathbf F_q)$ over the finite field $\mathbf F_q$ of odd characteristic. This is done for $n=2,3,4$ and $m=3,4,5$, by computing the branching rules. Further, using the branching matrix thus computed, we explicitly…
▽ More
This paper concerns the enumeration of simultaneous conjugacy classes of $k$-tuples of commuting matrices in the upper triangular group $GT_n(\mathbf F_q)$ and unitriangular group $UT_m(\mathbf F_q)$ over the finite field $\mathbf F_q$ of odd characteristic. This is done for $n=2,3,4$ and $m=3,4,5$, by computing the branching rules. Further, using the branching matrix thus computed, we explicitly get the commuting probabilities $cp_k$ for $k\leq 5$ in each case.
△ Less
Submitted 2 June, 2020;
originally announced June 2020.
-
Commuting probability and simultaneous conjugacy classes of commuting tuples in a group
Authors:
Uday Bhaskar Sharma,
Anupam Singh
Abstract:
Let $G$ be a finite group. This expository article explores the subject of commuting probability in the group $G$ and its relation with simultaneous conjugacy classes of commuting tuples in $G$. We also point out the relevance of this topic in context of topology where similar problems are studied when $G$ is a Lie group.
Let $G$ be a finite group. This expository article explores the subject of commuting probability in the group $G$ and its relation with simultaneous conjugacy classes of commuting tuples in $G$. We also point out the relevance of this topic in context of topology where similar problems are studied when $G$ is a Lie group.
△ Less
Submitted 4 February, 2020;
originally announced February 2020.
-
Coarse-graining of non-reversible stochastic differential equations: quantitative results and connections to averaging
Authors:
Carsten Hartmann,
Lara Neureither,
Upanshu Sharma
Abstract:
This work is concerned with model reduction of stochastic differential equations and builds on the idea of replacing drift and noise coefficients of preselected relevant, e.g. slow variables by their conditional expectations. We extend recent results by Legoll & Lelièvre [Nonlinearity 23, 2131, 2010] and Duong et al. [Nonlinearity 31, 4517, 2018] on effective reversible dynamics by conditional exp…
▽ More
This work is concerned with model reduction of stochastic differential equations and builds on the idea of replacing drift and noise coefficients of preselected relevant, e.g. slow variables by their conditional expectations. We extend recent results by Legoll & Lelièvre [Nonlinearity 23, 2131, 2010] and Duong et al. [Nonlinearity 31, 4517, 2018] on effective reversible dynamics by conditional expectations to the setting of general non-reversible processes with non-constant diffusion coefficient. We prove relative entropy and Wasserstein error estimates for the difference between the time marginals of the effective and original dynamics as well as an entropy error bound for the corresponding path space measures. A comparison with the averaging principle for systems with time-scale separation reveals that, unlike in the reversible setting, the effective dynamics for a non-reversible system need not agree with the averaged equations. We present a thorough comparison for the Ornstein-Uhlenbeck process and make a conjecture about necessary and sufficient conditions for when averaged and effective dynamics agree for nonlinear non-reversible processes. The theoretical results are illustrated with suitable numerical examples.
△ Less
Submitted 4 March, 2020; v1 submitted 14 November, 2019;
originally announced November 2019.
-
An inequality connecting entropy distance, Fisher Information and large deviations
Authors:
Bastian Hilder,
Mark A. Peletier,
Upanshu Sharma,
Oliver Tse
Abstract:
In this paper we introduce a new generalisation of the relative Fisher Information for Markov jump processes on a finite or countable state space, and prove an inequality which connects this object with the relative entropy and a large deviation rate functional. In addition to possessing various favourable properties, we show that this generalised Fisher Information converges to the classical Fish…
▽ More
In this paper we introduce a new generalisation of the relative Fisher Information for Markov jump processes on a finite or countable state space, and prove an inequality which connects this object with the relative entropy and a large deviation rate functional. In addition to possessing various favourable properties, we show that this generalised Fisher Information converges to the classical Fisher Information in an appropriate limit. We then use this generalised Fisher Information and the aforementioned inequality to qualitatively study coarse-graining problems for jump processes on discrete spaces.
△ Less
Submitted 11 December, 2018;
originally announced December 2018.
-
Branching rules for Unitary and Symplectic matrices
Authors:
Uday Bhaskar Sharma,
Anupam Singh
Abstract:
This paper concerns the enumeration of simultaneous conjugacy classes of tuples of commuting unitary matrices and of commuting symplectic matrices over a finite field $\mathbf{F}_q$ of odd size. For any given conjugacy class, the orbits for the action of its centralizer group on itself by conjugation are called branches. We determine the branching rules for the unitary groups…
▽ More
This paper concerns the enumeration of simultaneous conjugacy classes of tuples of commuting unitary matrices and of commuting symplectic matrices over a finite field $\mathbf{F}_q$ of odd size. For any given conjugacy class, the orbits for the action of its centralizer group on itself by conjugation are called branches. We determine the branching rules for the unitary groups $U_2(\mathbf{F}_q), U_3(\mathbf{F}_q)$, and for the symplectic groups $Sp_2(\mathbf{F}_q), Sp_4(\mathbf{F}_q)$.
△ Less
Submitted 2 February, 2020; v1 submitted 21 November, 2018;
originally announced November 2018.
-
Effective dynamics for non-reversible stochastic differential equations: a quantitative study
Authors:
Frédéric Legoll,
Tony Lelièvre,
Upanshu Sharma
Abstract:
Coarse-graining is central to reducing dimensionality in molecular dynamics, and is typically characterized by a mapping which projects the full state of the system to a smaller class of variables. While extensive literature has been devoted to coarse-graining starting from reversible systems, not much is known in the non-reversible setting. In this article, starting with a non-reversible dynamics…
▽ More
Coarse-graining is central to reducing dimensionality in molecular dynamics, and is typically characterized by a mapping which projects the full state of the system to a smaller class of variables. While extensive literature has been devoted to coarse-graining starting from reversible systems, not much is known in the non-reversible setting. In this article, starting with a non-reversible dynamics, we introduce and study an effective dynamics which approximates the (non-closed) projected dynamics. Under fairly weak conditions on the system, we prove error bounds on the trajectorial error between the projected and the effective dynamics. In addition to extending existing results to the non-reversible setting, our error estimates also indicate that the notion of mean force motivated by this effective dynamics is a good one.
△ Less
Submitted 27 September, 2018;
originally announced September 2018.
-
Quantification of coarse-graining error in Langevin and overdamped Langevin dynamics
Authors:
M. H. Duong,
A. Lamacz,
M. A. Peletier,
A. Schlichting,
U. Sharma
Abstract:
In molecular dynamics and sampling of high dimensional Gibbs measures coarse-graining is an important technique to reduce the dimensionality of the problem. We will study and quantify the coarse-graining error between the coarse-grained dynamics and an effective dynamics. The effective dynamics is a Markov process on the coarse-grained state space obtained by a closure procedure from the coarse-gr…
▽ More
In molecular dynamics and sampling of high dimensional Gibbs measures coarse-graining is an important technique to reduce the dimensionality of the problem. We will study and quantify the coarse-graining error between the coarse-grained dynamics and an effective dynamics. The effective dynamics is a Markov process on the coarse-grained state space obtained by a closure procedure from the coarse-grained coefficients. We obtain error estimates both in relative entropy and Wasserstein distance, for both Langevin and overdamped Langevin dynamics. The approach allows for vectorial coarse-graining maps. Hereby, the quality of the chosen coarse-graining is measured by certain functional inequalities encoding the scale separation of the Gibbs measure. The method is based on error estimates between solutions of (kinetic) Fokker-Planck equations in terms of large-deviation rate functionals.
△ Less
Submitted 25 June, 2018; v1 submitted 28 December, 2017;
originally announced December 2017.
-
Variational approach to coarse-graining of generalized gradient flows
Authors:
Manh Hong Duong,
Agnes Lamacz,
Mark A. Peletier,
Upanshu Sharma
Abstract:
In this paper we present a variational technique that handles coarse-graining and passing to a limit in a unified manner. The technique is based on a duality structure, which is present in many gradient flows and other variational evolutions, and which often arises from a large-deviations principle. It has three main features: (A) a natural interaction between the duality structure and the coarse-…
▽ More
In this paper we present a variational technique that handles coarse-graining and passing to a limit in a unified manner. The technique is based on a duality structure, which is present in many gradient flows and other variational evolutions, and which often arises from a large-deviations principle. It has three main features: (A) a natural interaction between the duality structure and the coarse-graining, (B) application to systems with non-dissipative effects, and (C) application to coarse-graining of approximate solutions which solve the equation only to some error. As examples, we use this technique to solve three limit problems, the overdamped limit of the Vlasov-Fokker-Planck equation and the small-noise limit of randomly perturbed Hamiltonian systems with one and with many degrees of freedom.
△ Less
Submitted 3 March, 2017; v1 submitted 12 July, 2015;
originally announced July 2015.
-
Asymptotic of Number of Similarity Classes of Commuting Tuples
Authors:
Uday Bhaskar Sharma
Abstract:
We have for positive integers $n$, $k$ and finite field $\mathbb{F}_q$, $c(n,k,q)$, as the number of simultaneous similarity classes of $k$-tuples of commuting $n\times n$ matrices over the $\mathbb{F}_q$. In this paper, it has been shown that $c(n,k,q)$ as a function of $k$ for fixed $n$ and $q$ is asymptotically $q^{m(n)k}$, where $m(n) = \left[\frac{n^2}{4}\right] + 1$, which is the dimension o…
▽ More
We have for positive integers $n$, $k$ and finite field $\mathbb{F}_q$, $c(n,k,q)$, as the number of simultaneous similarity classes of $k$-tuples of commuting $n\times n$ matrices over the $\mathbb{F}_q$. In this paper, it has been shown that $c(n,k,q)$ as a function of $k$ for fixed $n$ and $q$ is asymptotically $q^{m(n)k}$, where $m(n) = \left[\frac{n^2}{4}\right] + 1$, which is the dimension of the maximal commutative subalgebra of $M_n(\mathbb{F}_q)$ (the algebra of $n\times n$ matrices over $\mathbb{F}_q$).
△ Less
Submitted 27 May, 2016; v1 submitted 25 June, 2015;
originally announced June 2015.
-
Simultaneous Similarity Classes of Commuting matrices over a finite field
Authors:
Uday Bhaskar Sharma
Abstract:
This paper concerns the enumeration of isomorphism classes of modules of a polynomial algebra in several variables over a finite field. This is the same as the classification of commuting tuples of matrices over a finite field up to simultaneous similarity. Let $c_{n,k}(q)$ denote the number of isomorphism classes of $n$-dimensional $\mathbb{F}_q[x_1,\dotsc,x_k]$-modules. The generating function…
▽ More
This paper concerns the enumeration of isomorphism classes of modules of a polynomial algebra in several variables over a finite field. This is the same as the classification of commuting tuples of matrices over a finite field up to simultaneous similarity. Let $c_{n,k}(q)$ denote the number of isomorphism classes of $n$-dimensional $\mathbb{F}_q[x_1,\dotsc,x_k]$-modules. The generating function $\sum_k c_{n,k}(q)t^k$ is a rational function. We compute this function for $n\leq 4$. We find that its coefficients are polynomial functions in $q$ with non-negative integer coefficients.
△ Less
Submitted 5 April, 2016; v1 submitted 7 September, 2014;
originally announced September 2014.
-
Coarse-graining and fluctuations: Two birds with one stone
Authors:
Manh Hong Duong,
Mark A. Peletier,
Upanshu Sharma
Abstract:
We show how the mathematical structure of large-deviation principles matches well with the concept of coarse-graining. For those systems with a large-deviation principle, this may lead to a general approach to coarse-graining through the variational form of the large-deviation functional.
We show how the mathematical structure of large-deviation principles matches well with the concept of coarse-graining. For those systems with a large-deviation principle, this may lead to a general approach to coarse-graining through the variational form of the large-deviation functional.
△ Less
Submitted 5 April, 2014;
originally announced April 2014.
-
A Computational Procedure for solving a Non-Convex Multi-Objective Quadratic Programming under Fuzzy Environment
Authors:
Shashi Aggarwal,
Uday Sharma
Abstract:
The purpose of this paper is to study a non-convex fuzzy multi-objective quadratic programming problem, in which both the technological coefficients and resources are fuzzy with nonlinear membership function. A computational procedure to find a fuzzy efficient solution of this problem is developed. A numerical example is given to illustrate the procedure.
The purpose of this paper is to study a non-convex fuzzy multi-objective quadratic programming problem, in which both the technological coefficients and resources are fuzzy with nonlinear membership function. A computational procedure to find a fuzzy efficient solution of this problem is developed. A numerical example is given to illustrate the procedure.
△ Less
Submitted 1 August, 2013;
originally announced August 2013.
-
Left-invariant evolutions of wavelet transforms on the Similitude Group
Authors:
U. Sharma,
R. Duits
Abstract:
Enhancement of multiple-scale elongated structures in noisy image data is relevant for many biomedical applications but commonly used PDE-based enhancement techniques often fail at crossings in an image. To get an overview of how an image is composed of local multiple-scale elongated structures we construct a multiple scale orientation score, which is a continuous wavelet transform on the similitu…
▽ More
Enhancement of multiple-scale elongated structures in noisy image data is relevant for many biomedical applications but commonly used PDE-based enhancement techniques often fail at crossings in an image. To get an overview of how an image is composed of local multiple-scale elongated structures we construct a multiple scale orientation score, which is a continuous wavelet transform on the similitude group, SIM(2). Our unitary transform maps the space of images onto a reproducing kernel space defined on SIM(2), allowing us to robustly relate Euclidean (and scaling) invariant operators on images to left-invariant operators on the corresponding continuous wavelet transform. Rather than often used wavelet (soft-)thresholding techniques, we employ the group structure in the wavelet domain to arrive at left-invariant evolutions and flows (diffusion), for contextual crossing preserving enhancement of multiple scale elongated structures in noisy images. We present experiments that display benefits of our work compared to recent PDE techniques acting directly on the images and to our previous work on left-invariant diffusions on orientation scores defined on Euclidean motion group.
△ Less
Submitted 25 February, 2014; v1 submitted 7 June, 2013;
originally announced June 2013.
