-
A solution for fractional PDE constrained optimization problems using reduced basis method
Authors:
Arezou Rezazadeh,
Mahmoud Mahmoudi,
Majid Darehmiraki
Abstract:
In this paper, we employ a reduced basis method for solving the PDE constrained optimization problem governed by a fractional parabolic equation with the fractional derivative in time from order beta in (0,1) is defined by Caputo fractional derivative.
In this paper, we employ a reduced basis method for solving the PDE constrained optimization problem governed by a fractional parabolic equation with the fractional derivative in time from order beta in (0,1) is defined by Caputo fractional derivative.
△ Less
Submitted 18 October, 2019;
originally announced October 2019.
-
An alternative approach to the concept of separability in Galois theory
Authors:
M. G. Mahmoudi
Abstract:
The notion of a separable extension is an important concept in Galois theory. Traditionally, this concept is introduced using the minimal polynomial and the formal derivative. In this work, we present an alternative approach to this classical concept.Based on our approach, we will give new proofs of some basic results about separable extensions (such as the existence of the separable closure, Theo…
▽ More
The notion of a separable extension is an important concept in Galois theory. Traditionally, this concept is introduced using the minimal polynomial and the formal derivative. In this work, we present an alternative approach to this classical concept.Based on our approach, we will give new proofs of some basic results about separable extensions (such as the existence of the separable closure, Theorem of the primitive element and the transitivity of separability).
△ Less
Submitted 27 September, 2017;
originally announced September 2017.
-
Cayley parametrization and the rotation group over a non-archimedean pythagorean field
Authors:
M. G. Mahmoudi
Abstract:
Using Cayley transform, we show how to construct rotation matrices \emph{infinitely near} the identity matrix over a non-archimedean pythagorean field. As an application, an alternative way to construct non-central proper normal subgroups of the rotation group over such fields is provided.
Using Cayley transform, we show how to construct rotation matrices \emph{infinitely near} the identity matrix over a non-archimedean pythagorean field. As an application, an alternative way to construct non-central proper normal subgroups of the rotation group over such fields is provided.
△ Less
Submitted 23 January, 2020; v1 submitted 24 July, 2016;
originally announced July 2016.
-
Embedding Assignment Routing Constraints through Multi Dimensional Network Construction for Solving the Multi Vehicle Routing Problem with Pickup and Delivery with Time Windows
Authors:
Monirehalsadat Mahmoudi,
Junhua Chen,
Xuesong Zhou
Abstract:
The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi dimensional network, we intend to reach optimality for local clusters derived from a reasonably large set of passengers on real world transportation networks. More s…
▽ More
The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi dimensional network, we intend to reach optimality for local clusters derived from a reasonably large set of passengers on real world transportation networks. More specifically, we introduce a multi vehicle state space time network representation in which only the non dominated assignment based hyper paths are examined. In addition, by the aid of passengers cumulative service patterns defined in this paper, our solution approach is able to take control of symmetry issue, a common issue in the combinatorial problems. At the end, extensive computational results over the instances proposed by Ropke and Cordeau 2009 and a randomly generated data sets from the Phoenix subarea, City of Tempe, show the computational efficiency and solution optimality of our developed algorithm.
△ Less
Submitted 6 July, 2016;
originally announced July 2016.
-
Solving Resource Recharging Station Location-routing Problem through a Resource-space-time Network Representation
Authors:
Gongyuan Lu,
Xuesong Zhou,
Qiyuan Peng,
Bisheng He,
Monirehalsadat Mahmoudi,
Jun Zhao
Abstract:
The resource recharging station location routing problem is a generalization of the location routing problem with sophisticated and critical resource consumption and recharging constraints. Based on a representation of discretized acyclic resource-space-time networks, we propose a generic formulation to optimize dynamic infrastructure location and routes decisions. The proposed integer linear prog…
▽ More
The resource recharging station location routing problem is a generalization of the location routing problem with sophisticated and critical resource consumption and recharging constraints. Based on a representation of discretized acyclic resource-space-time networks, we propose a generic formulation to optimize dynamic infrastructure location and routes decisions. The proposed integer linear programming formulation could greatly simplify the modeling representation of time window, resource change, and sub-tour constraints through a well-structured multi-dimensional network. An approximation solution framework based on the Lagrangian relaxation is developed to decompose the problem to a knapsack sub-problem for selecting recharging stations and a vehicle routing sub-problem in a space-time network. Both sub-problems can be solved through dynamic programming algorithms to obtain optimal solution. A number of experiments are used to demonstrate the Lagrangian multiplier adjustment-based location routing decision making, as well as the effectiveness of the developed algorithm in large-scale networks.
△ Less
Submitted 22 February, 2016;
originally announced February 2016.
-
Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state-space-time network representations
Authors:
Monirehalsadat Mahmoudi,
Xuesong Zhou
Abstract:
Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized multi-commodity network flow model for the VRPPDTW based on the integration of vehicles carrying states within space-time transportation networks, so as to allow…
▽ More
Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized multi-commodity network flow model for the VRPPDTW based on the integration of vehicles carrying states within space-time transportation networks, so as to allow a joint optimization of passenger-to-vehicle assignment and turn-by-turn routing in congested transportation networks. Our three-dimensional state-space-time network construct is able to comprehensively enumerate possible transportation states at any given time along vehicle space-time paths, and further allows a forward dynamic programming solution algorithm to solve the single vehicle VRPPDTW problem. By utilizing a Lagrangian relaxation approach, the primal multi-vehicle routing problem is decomposed to a sequence of single vehicle routing sub-problems, with Lagrangian multipliers for individual passengers requests being updated by sub-gradient-based algorithms. We further discuss a number of search space reduction strategies and test our algorithms, implemented through a specialized program in C++, on medium-scale and large-scale transportation networks, namely the Chicago sketch and Phoenix regional networks.
△ Less
Submitted 10 April, 2016; v1 submitted 9 July, 2015;
originally announced July 2015.
-
On totally decomposable algebras with involution in characteristic two
Authors:
M. G. Mahmoudi,
A. -H. Nokhodkar
Abstract:
A necessary and sufficient condition for a central simple algebra with involution over a field of characteristic two to be decomposable as a tensor product of quaternion algebras with involution, in terms of its Frobenius subalgebras, is given. It is also proved that a bilinear Pfister form, recently introduced by A. Dolphin, can classify totally decomposable central simple algebras of orthogonal…
▽ More
A necessary and sufficient condition for a central simple algebra with involution over a field of characteristic two to be decomposable as a tensor product of quaternion algebras with involution, in terms of its Frobenius subalgebras, is given. It is also proved that a bilinear Pfister form, recently introduced by A. Dolphin, can classify totally decomposable central simple algebras of orthogonal type.
△ Less
Submitted 15 March, 2015;
originally announced March 2015.
-
On split products of quaternion algebras with involution in characteristic two
Authors:
M. G. Mahmoudi,
A. -H. Nokhodkar
Abstract:
The question of whether a split tensor product of quaternion algebras with involution over a field of characteristic two can be expressed as a tensor product of split quaternion algebras with involution, is shown to have an affirmative answer.
The question of whether a split tensor product of quaternion algebras with involution over a field of characteristic two can be expressed as a tensor product of split quaternion algebras with involution, is shown to have an affirmative answer.
△ Less
Submitted 9 August, 2015; v1 submitted 11 June, 2013;
originally announced June 2013.
-
Vertex decomposability and regularity of very well-covered graphs
Authors:
Mohammad Mahmoudi,
Amir Mousivand,
Marilena Crupi,
Giancarlo Rinaldo,
Naoki Terai,
Siamak Yassemi
Abstract:
A graph $G$ is well-covered if it has no isolated vertices and all the maximal independent sets have the same cardinality. If furthermore two times this cardinality is equal to $|V(G)|$, the graph $G$ is called very well-covered. The class of very well-covered graphs contains bipartite well-covered graphs. Recently in \cite{CRT} it is shown that a very well-covered graph $G$ is Cohen-Macaulay if a…
▽ More
A graph $G$ is well-covered if it has no isolated vertices and all the maximal independent sets have the same cardinality. If furthermore two times this cardinality is equal to $|V(G)|$, the graph $G$ is called very well-covered. The class of very well-covered graphs contains bipartite well-covered graphs. Recently in \cite{CRT} it is shown that a very well-covered graph $G$ is Cohen-Macaulay if and only if it is pure shellable. In this article we improve this result by showing that $G$ is Cohen-Macaulay if and only if it is pure vertex decomposable. In addition, if $I(G)$ denotes the edge ideal of $G$, we show that the Castelnuovo-Mumford regularity of $R/I(G)$ is equal to the maximum number of pairwise 3-disjoint edges of $G$. This improves Kummini's result on unmixed bipartite graphs.
△ Less
Submitted 6 June, 2010;
originally announced June 2010.
-
Orthogonal symmetries and Clifford algebras
Authors:
M. G. Mahmoudi
Abstract:
Involutions of the Clifford algebra of a quadratic space induced by orthogonal symmetries are investigated.
Involutions of the Clifford algebra of a quadratic space induced by orthogonal symmetries are investigated.
△ Less
Submitted 4 June, 2010;
originally announced June 2010.
-
The complement of a connected bipartite graph is vertex decomposable
Authors:
Mohammad Mahmoudi,
Amir Mousivand,
Siamak Yassemi
Abstract:
Associated to a simple undirected graph $G$ is a simplicial complex $Δ_G$ whose faces correspond to the independent sets of $G$. A graph $G$ is called vertex decomposable if $Δ_G$ is a vertex decomposable simplicial complex. We are interested in determining what families of graph have the property that the complement of $G$, denoted by $\overline{G}$, is vertex decomposable. We obtain the result…
▽ More
Associated to a simple undirected graph $G$ is a simplicial complex $Δ_G$ whose faces correspond to the independent sets of $G$. A graph $G$ is called vertex decomposable if $Δ_G$ is a vertex decomposable simplicial complex. We are interested in determining what families of graph have the property that the complement of $G$, denoted by $\overline{G}$, is vertex decomposable. We obtain the result that the complement of a connected bipartite graph is vertex decomposable and so it is Cohen-Macaulay due to pureness of $Δ_{\overline{G}}$.
△ Less
Submitted 25 February, 2009;
originally announced February 2009.
