-
Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
Authors:
E. Alper Yildirim
Abstract:
We consider linear and semidefinite programming relaxations of nonconvex quadratic programs given by the reformulation-linearization technique (RLT relaxation), and the Shor relaxation combined with the RLT relaxation (SDP-RLT relaxation). By incorporating the first-order optimality conditions, a quadratic program can be formulated as an optimization problem with complementarity constraints. We in…
▽ More
We consider linear and semidefinite programming relaxations of nonconvex quadratic programs given by the reformulation-linearization technique (RLT relaxation), and the Shor relaxation combined with the RLT relaxation (SDP-RLT relaxation). By incorporating the first-order optimality conditions, a quadratic program can be formulated as an optimization problem with complementarity constraints. We investigate the effect of incorporating optimality conditions on the strength of the RLT and SDP-RLT relaxations. Under the assumption that the original relaxations have a finite optimal value, we establish that the RLT and SDP-RLT bounds arising from the complementarity formulation agree with their counterparts. We present several classes of instances of quadratic programs with unbounded RLT and SDP-RLT relaxations to illustrate the different behavior of the relaxations of the complementarity formulation. In particular, our examples reveal that relaxations of optimality conditions may even yield misleading information on certain families of instances.
△ Less
Submitted 11 June, 2025;
originally announced June 2025.
-
Categories of generalized thread quivers
Authors:
Charles Paquette,
Job Daisie Rock,
Emine Yıldırım
Abstract:
We study the representation category of thread quivers and their quotients. A thread quiver is a quiver in which some arrows have been replaced by totally ordered sets. Pointwise finite-dimensional (pwf) representations of such a thread quiver admit a Krull-Remak-Schmidt-Azumaya decomposition. We show that an indecomposable representation is induced from an indecomposable representation of a quive…
▽ More
We study the representation category of thread quivers and their quotients. A thread quiver is a quiver in which some arrows have been replaced by totally ordered sets. Pointwise finite-dimensional (pwf) representations of such a thread quiver admit a Krull-Remak-Schmidt-Azumaya decomposition. We show that an indecomposable representation is induced from an indecomposable representation of a quiver obtained from the original quiver by replacing some of its arrows by a finite linear $\mathbb{A}_n$ quiver. We study injective and projective pwf indecomposable representations and we fully classify them when the quiver satisfies a mild condition. We give a characterization of the indecomposable pwf representations of certain categories whose representation theory has similar properties to finite type or tame type. We further construct new hereditary abelian categories, including a Serre subcategory of pwf representations that includes every indecomposable representation.
△ Less
Submitted 16 January, 2025; v1 submitted 18 October, 2024;
originally announced October 2024.
-
Infinite friezes of affine type D
Authors:
Karin Baur,
Léa Bittmann,
Emily Gunawan,
Gordana Todorov,
Emine Yıldırım
Abstract:
In this article, we study infinite friezes arising from cluster categories of affine type $D$ and determine the growth coefficients for these friezes. We prove that for each affine type $D$, the friezes given by the tubes all have the same growth behavior.
In this article, we study infinite friezes arising from cluster categories of affine type $D$ and determine the growth coefficients for these friezes. We prove that for each affine type $D$, the friezes given by the tubes all have the same growth behavior.
△ Less
Submitted 15 July, 2024;
originally announced July 2024.
-
Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
Authors:
Immanuel Bomze,
Bo Peng,
Yuzhou Qiu,
E. Alper Yildirim
Abstract:
The Standard Quadratic optimization Problem (StQP), arguably the simplest among all classes of NP-hard optimization problems, consists of extremizing a quadratic form (the simplest nonlinear polynomial) over the standard simplex (the simplest polytope/compact feasible set). As a problem class, StQPs may be nonconvex with an exponential number of inefficient local solutions. StQPs arise in a multit…
▽ More
The Standard Quadratic optimization Problem (StQP), arguably the simplest among all classes of NP-hard optimization problems, consists of extremizing a quadratic form (the simplest nonlinear polynomial) over the standard simplex (the simplest polytope/compact feasible set). As a problem class, StQPs may be nonconvex with an exponential number of inefficient local solutions. StQPs arise in a multitude of applications, among them mathematical finance, machine learning (clustering), and modeling in biosciences (e.g., selection and ecology). This paper deals with such StQPs under an additional sparsity or cardinality constraint, which, even for convex objectives, renders NP-hard problems. One motivation to study StQPs under such sparsity restrictions is the high-dimensional portfolio selection problem with too many assets to handle, in particular, in the presence of transaction costs. Here, relying on modern conic optimization techniques, we present tractable convex relaxations for this relevant but difficult problem. We propose novel equivalent reformulations of these relaxations with significant dimensional reduction, which is essential for the tractability of these relaxations when the problem size grows. Moreover, we propose an instance generation procedure which systematically avoids too easy instances. Our extensive computational results illustrate the high quality of the relaxation bounds in a significant number of instances. Furthermore, in contrast with exact mixed-integer quadratic programming models, the solution time of the relaxations is very robust to the choices of the problem parameters. In particular, the reduced formulations achieve significant improvements in terms of the solution time over their counterparts.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
Cluster Categorification of Rank 2 Webs
Authors:
Ian Le,
Emine Yıldırım
Abstract:
The homogeneous coordinate ring of the Grassmannian $\rm{Gr}(k,n)$ has a well-known cluster structure. There is a categorification of this cluster structure via a category of modules for a ring $\mathcal{A}_{k,n}$ due to Jensen-King-Su, building on work of Geiss-Leclerc-Schröer, in which cluster variables correspond to indecomposable rigid modules. We give a combinatorial description of modules th…
▽ More
The homogeneous coordinate ring of the Grassmannian $\rm{Gr}(k,n)$ has a well-known cluster structure. There is a categorification of this cluster structure via a category of modules for a ring $\mathcal{A}_{k,n}$ due to Jensen-King-Su, building on work of Geiss-Leclerc-Schröer, in which cluster variables correspond to indecomposable rigid modules. We give a combinatorial description of modules that correspond to rank $2$ cluster variables by using webs. This conjecturally gives the categorification of all rank $2$ cluster variables.
△ Less
Submitted 22 February, 2024;
originally announced February 2024.
-
Polytopal realizations of non-crystallographic associahedra
Authors:
Anna Felikson,
Pavel Tumarkin,
Emine Yildirim
Abstract:
We use the folding technique to show that generalized associahedra for non-simply-laced root systems (including non-crystallographic ones) can be obtained as sections of simply-laced generalized associahedra constructed by Bazier-Matte, Chapelier-Laget, Douville, Mousavand, Thomas and Yildirim.
We use the folding technique to show that generalized associahedra for non-simply-laced root systems (including non-crystallographic ones) can be obtained as sections of simply-laced generalized associahedra constructed by Bazier-Matte, Chapelier-Laget, Douville, Mousavand, Thomas and Yildirim.
△ Less
Submitted 16 January, 2024;
originally announced January 2024.
-
On Tractable Convex Relaxations of Standard Quadratic Optimization Problems under Sparsity Constraints
Authors:
Immanuel Bomze,
Bo Peng,
Yuzhou Qiu,
E. Alper Yıldırım
Abstract:
Standard quadratic optimization problems (StQPs) provide a versatile modelling tool in various applications. In this paper, we consider StQPs with a hard sparsity constraint, referred to as sparse StQPs. We focus on various tractable convex relaxations of sparse StQPs arising from a mixed-binary quadratic formulation, namely, the linear optimization relaxation given by the reformulation-linearizat…
▽ More
Standard quadratic optimization problems (StQPs) provide a versatile modelling tool in various applications. In this paper, we consider StQPs with a hard sparsity constraint, referred to as sparse StQPs. We focus on various tractable convex relaxations of sparse StQPs arising from a mixed-binary quadratic formulation, namely, the linear optimization relaxation given by the reformulation-linearization technique, the Shor relaxation, and the relaxation resulting from their combination. We establish several structural properties of these relaxations in relation to the corresponding relaxations of StQPs without any sparsity constraints, and pay particular attention to the rank-one feasible solutions retained by these relaxations. We then utilize these relations to establish several results about the quality of the lower bounds arising from different relaxations. We also present several conditions that ensure the exactness of each relaxation.
△ Less
Submitted 6 October, 2023;
originally announced October 2023.
-
Polyhedral Properties of RLT Relaxations of Nonconvex Quadratic Programs and Their Implications on Exact Relaxations
Authors:
Yuzhou Qiu,
E. Alper Yıldırım
Abstract:
We study linear programming relaxations of nonconvex quadratic programs given by the reformulation-linearization technique (RLT), referred to as RLT relaxations. We investigate the relations between the polyhedral properties of the feasible regions of a quadratic program and its RLT relaxation. We establish various connections between recession directions, boundedness, and vertices of the two feas…
▽ More
We study linear programming relaxations of nonconvex quadratic programs given by the reformulation-linearization technique (RLT), referred to as RLT relaxations. We investigate the relations between the polyhedral properties of the feasible regions of a quadratic program and its RLT relaxation. We establish various connections between recession directions, boundedness, and vertices of the two feasible regions. Using these properties, we present necessary and sufficient exactness conditions for RLT relaxations. We then give a thorough discussion of how our results can be converted into simple algorithmic procedures to construct instances of quadratic programs with exact, inexact, or unbounded RLT relaxations.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Operational Research: Methods and Applications
Authors:
Fotios Petropoulos,
Gilbert Laporte,
Emel Aktas,
Sibel A. Alumur,
Claudia Archetti,
Hayriye Ayhan,
Maria Battarra,
Julia A. Bennell,
Jean-Marie Bourjolly,
John E. Boylan,
Michèle Breton,
David Canca,
Laurent Charlin,
Bo Chen,
Cihan Tugrul Cicek,
Louis Anthony Cox Jr,
Christine S. M. Currie,
Erik Demeulemeester,
Li Ding,
Stephen M. Disney,
Matthias Ehrgott,
Martin J. Eppler,
Güneş Erdoğan,
Bernard Fortz,
L. Alberto Franco
, et al. (57 additional authors not shown)
Abstract:
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the vari…
▽ More
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes.
△ Less
Submitted 13 January, 2024; v1 submitted 24 March, 2023;
originally announced March 2023.
-
On Exact and Inexact RLT and SDP-RLT Relaxations of Quadratic Programs with Box Constraints
Authors:
Yuzhou Qiu,
E. Alper Yıldırım
Abstract:
Quadratic programs with box constraints involve minimizing a possibly nonconvex quadratic function subject to lower and upper bounds on each variable. This is a well-known NP-hard problem that frequently arises in various applications. We focus on two convex relaxations, namely the RLT (Reformulation-Linearization Technique) relaxation and the SDP-RLT relaxation obtained by adding semidefinite con…
▽ More
Quadratic programs with box constraints involve minimizing a possibly nonconvex quadratic function subject to lower and upper bounds on each variable. This is a well-known NP-hard problem that frequently arises in various applications. We focus on two convex relaxations, namely the RLT (Reformulation-Linearization Technique) relaxation and the SDP-RLT relaxation obtained by adding semidefinite constraints to the RLT relaxation. Both relaxations yield lower bounds on the optimal value of a quadratic program with box constraints. We present complete algebraic descriptions of the set of instances that admit exact RLT relaxations as well as those that admit exact SDP-RLT relaxations. We show that our descriptions can be converted into algorithms for efficiently constructing instances with exact or inexact relaxations.
△ Less
Submitted 12 March, 2023;
originally announced March 2023.
-
Cluster Expansions: T-walks, Labeled Posets and Matrix Calculations
Authors:
Ezgi Kantarcı Oğuz,
Emine Yıldırım
Abstract:
We give two new combinatorial methods for computing cluster expansion formulas for arcs coming from possibly punctured surfaces. The first is by using $T$-walks, an extension of the $T$-path model for unpunctured surfaces to general surfaces. We also introduce a new way of generating $T$-paths. The second method is by using order ideals of labeled posets associated to arcs. We also use the theory…
▽ More
We give two new combinatorial methods for computing cluster expansion formulas for arcs coming from possibly punctured surfaces. The first is by using $T$-walks, an extension of the $T$-path model for unpunctured surfaces to general surfaces. We also introduce a new way of generating $T$-paths. The second method is by using order ideals of labeled posets associated to arcs. We also use the theory of oriented posets to give a quick way to calculate the expressions using $2$ by $2$ matrices. The techniques introduced are applicable to different settings in cluster algebras and beyond.
△ Less
Submitted 21 February, 2024; v1 submitted 15 November, 2022;
originally announced November 2022.
-
On the interaction of the Coxeter transformation and the rowmotion bijection
Authors:
René Marczinzik,
Hugh Thomas,
Emine Yıldırım
Abstract:
Let $P$ be a finite poset and $L$ the associated distributive lattice of order ideals of $P$. Let $ρ$ denote the rowmotion bijection of the order ideals of $P$ viewed as a permutation matrix and $C$ the Coxeter matrix for the incidence algebra $kL$ of $L$. Then we show the identity $(ρ^{-1} C)^2=id$, as was originally conjectured by Sam Hopkins. Recently it was noted that the rowmotion bijection i…
▽ More
Let $P$ be a finite poset and $L$ the associated distributive lattice of order ideals of $P$. Let $ρ$ denote the rowmotion bijection of the order ideals of $P$ viewed as a permutation matrix and $C$ the Coxeter matrix for the incidence algebra $kL$ of $L$. Then we show the identity $(ρ^{-1} C)^2=id$, as was originally conjectured by Sam Hopkins. Recently it was noted that the rowmotion bijection is a special case of the much more general grade bijection $R$ that exists for any Auslander regular algebra. This motivates to study the interaction of the grade bijection and the Coxeter matrix for general Auslander regular algebras. For the class of higher Auslander algebras coming from $n$-representation finite algebras we show that $(R^{-1} C)^2=id$ if $n$ is even and $(R^{-1}C+id)^2=0$ when $n$ is odd.
△ Less
Submitted 2 September, 2024; v1 submitted 12 January, 2022;
originally announced January 2022.
-
Completions of discrete cluster categories of type $\mathbb{A}$
Authors:
Charles Paquette,
Emine Yildirim
Abstract:
We complete the discrete cluster categories of type $\mathbb{A}$ as defined by Igusa and Todorov, by embedding such a discrete cluster category inside a larger one, and then taking a certain Verdier quotient. The resulting category is a Hom-finite Krull-Schmidt triangulated category containing the discrete cluster category as a full subcategory. The objects and Hom-spaces in this new category can…
▽ More
We complete the discrete cluster categories of type $\mathbb{A}$ as defined by Igusa and Todorov, by embedding such a discrete cluster category inside a larger one, and then taking a certain Verdier quotient. The resulting category is a Hom-finite Krull-Schmidt triangulated category containing the discrete cluster category as a full subcategory. The objects and Hom-spaces in this new category can be described geometrically, even though the category is not $2$-Calabi-Yau and Ext-spaces are not always symmetric. We describe all cluster-tilting subcategories. Given such a subcategory, we define a cluster character that takes values in a ring with infinitely many indeterminates. Our cluster character is new in that it takes into account infinite dimensional sub-representations of infinite dimensional ones. We show that it satisfies the multiplication formula and also the exchange formula, provided that the objects being exchanged satisfy some local Calabi-Yau conditions.
△ Less
Submitted 6 January, 2021; v1 submitted 12 June, 2020;
originally announced June 2020.
-
An Alternative Perspective on Copositive and Convex Relaxations of Nonconvex Quadratic Programs
Authors:
E. Alper Yildirim
Abstract:
We study convex relaxations of nonconvex quadratic programs. We identify a family of so-called feasibility preserving convex relaxations, which includes the well-known copositive and doubly nonnegative relaxations, with the property that the convex relaxation is feasible if and only if the nonconvex quadratic program is feasible. We observe that each convex relaxation in this family implicitly ind…
▽ More
We study convex relaxations of nonconvex quadratic programs. We identify a family of so-called feasibility preserving convex relaxations, which includes the well-known copositive and doubly nonnegative relaxations, with the property that the convex relaxation is feasible if and only if the nonconvex quadratic program is feasible. We observe that each convex relaxation in this family implicitly induces a convex underestimator of the objective function on the feasible region of the quadratic program. This alternative perspective on convex relaxations enables us to establish several useful properties of the corresponding convex underestimators. In particular, if the recession cone of the feasible region of the quadratic program does not contain any directions of negative curvature, we show that the convex underestimator arising from the copositive relaxation is precisely the convex envelope of the objective function of the quadratic program, providing another proof of Burer's well-known result on the exactness of the copositive relaxation. We also present an algorithmic recipe for constructing instances of quadratic programs with a finite optimal value but an unbounded doubly nonnegative relaxation.
△ Less
Submitted 30 May, 2020;
originally announced June 2020.
-
On Standard Quadratic Programs with Exact and Inexact Doubly Nonnegative Relaxations
Authors:
Y. Gorkem Gokmen,
E. Alper Yildirim
Abstract:
The problem of minimizing a (nonconvex) quadratic form over the unit simplex, referred to as a standard quadratic program, admits an exact convex conic formulation over the computationally intractable cone of completely positive matrices. Replacing the intractable cone in this formulation by the larger but tractable cone of doubly nonnegative matrices, i.e., the cone of positive semidefinite and c…
▽ More
The problem of minimizing a (nonconvex) quadratic form over the unit simplex, referred to as a standard quadratic program, admits an exact convex conic formulation over the computationally intractable cone of completely positive matrices. Replacing the intractable cone in this formulation by the larger but tractable cone of doubly nonnegative matrices, i.e., the cone of positive semidefinite and componentwise nonnegative matrices, one obtains the so-called doubly nonnegative relaxation, whose optimal value yields a lower bound on that of the original problem. We present a full algebraic characterization of the set of instances of standard quadratic programs that admit an exact doubly nonnegative relaxation. This characterization yields an algorithmic recipe for constructing such an instance. In addition, we explicitly identify three families of instances for which the doubly nonnegative relaxation is exact. We establish several relations between the so-called convexity graph of an instance and the tightness of the doubly nonnegative relaxation. We also provide an algebraic characterization of the set of instances for which the doubly nonnegative relaxation has a positive gap and show how to construct such an instance using this characterization.
△ Less
Submitted 28 February, 2020;
originally announced February 2020.
-
Leading terms of $\text{SL}_3$ web invariants
Authors:
Véronique Bazier-Matte,
Guillaume Douville,
Alexander Garver,
Rebecca Patrias,
Hugh Thomas,
Emine Yıldırım
Abstract:
We use Khovanov and Kuperberg's web growth rules to identify the minimal term in the invariant associated to an $\text{SL}_3$ web diagram, with respect to a particular term order.
We use Khovanov and Kuperberg's web growth rules to identify the minimal term in the invariant associated to an $\text{SL}_3$ web diagram, with respect to a particular term order.
△ Less
Submitted 25 March, 2019;
originally announced March 2019.
-
Global Solutions of Nonconvex Standard Quadratic Programs via Mixed Integer Linear Programming Reformulations
Authors:
Jacek Gondzio,
E. Alper Yildirim
Abstract:
A standard quadratic program is an optimization problem that consists of minimizing a (nonconvex) quadratic form over the unit simplex. We focus on reformulating a standard quadratic program as a mixed integer linear programming problem. We propose two alternative mixed integer linear programming formulations. Our first formulation is based on casting a standard quadratic program as a linear progr…
▽ More
A standard quadratic program is an optimization problem that consists of minimizing a (nonconvex) quadratic form over the unit simplex. We focus on reformulating a standard quadratic program as a mixed integer linear programming problem. We propose two alternative mixed integer linear programming formulations. Our first formulation is based on casting a standard quadratic program as a linear program with complementarity constraints. We then employ binary variables to linearize the complementarity constraints. For the second formulation, we first derive an overestimating function of the objective function and establish its tightness at any global minimizer. We then linearize the overestimating function using binary variables and obtain our second formulation. For both formulations, we propose a set of valid inequalities. Our extensive computational results illustrate that the proposed mixed integer linear programming reformulations significantly outperform other global solution approaches. On larger instances, we usually observe improvements of orders of magnitude.
△ Less
Submitted 4 October, 2018;
originally announced October 2018.
-
ABHY Associahedra and Newton polytopes of $F$-polynomials for finite type cluster algebras
Authors:
Véronique Bazier-Matte,
Nathan Chapelier-Laget,
Guillaume Douville,
Kaveh Mousavand,
Hugh Thomas,
Emine Yıldırım
Abstract:
A new construction of the associahedron was recently given by Arkani-Hamed, Bai, He, and Yan in connection with the physics of scattering amplitudes. We show that their construction (suitably understood) can be applied to construct generalized associahedra of any simply-laced Dynkin type. Unexpectedly, we also show that this same construction produces Newton polytopes for all the $F$-polynomials o…
▽ More
A new construction of the associahedron was recently given by Arkani-Hamed, Bai, He, and Yan in connection with the physics of scattering amplitudes. We show that their construction (suitably understood) can be applied to construct generalized associahedra of any simply-laced Dynkin type. Unexpectedly, we also show that this same construction produces Newton polytopes for all the $F$-polynomials of the corresponding cluster algebras. In addition, we show that the toric variety associated to the g-vector fan has the property that its nef cone is simplicial.
△ Less
Submitted 19 October, 2021; v1 submitted 29 August, 2018;
originally announced August 2018.
-
The Coxeter transformation on Cominuscule Posets
Authors:
Emine Yildirim
Abstract:
Let $\mathsf{J(C)}$ be the poset of order ideals of a cominuscule poset $\mathsf{C}$ where $\mathsf{C}$ comes from two of the three infinite families of cominuscule posets or the exceptional cases. We show that the Auslander-Reiten translation $τ$ on the Grothendieck group of the bounded derived category for the incidence algebra of the poset $\mathsf{J(C)}$, which is called the \emph{Coxeter tran…
▽ More
Let $\mathsf{J(C)}$ be the poset of order ideals of a cominuscule poset $\mathsf{C}$ where $\mathsf{C}$ comes from two of the three infinite families of cominuscule posets or the exceptional cases. We show that the Auslander-Reiten translation $τ$ on the Grothendieck group of the bounded derived category for the incidence algebra of the poset $\mathsf{J(C)}$, which is called the \emph{Coxeter transformation} in this context, has finite order. Specifically, we show that $τ^{h+1}=\pm id$ where $h$ is the Coxeter number for the relevant root system.
△ Less
Submitted 15 March, 2018; v1 submitted 29 October, 2017;
originally announced October 2017.
-
On the combinatorics of gentle algebras
Authors:
Thomas Brüstle,
Guillaume Douville,
Kaveh Mousavand,
Hugh Thomas,
Emine Yıldırım
Abstract:
For $A$ a gentle algebra, and $X$ and $Y$ string modules, we construct a combinatorial basis for Hom($X,τY$). We use this to describe support $τ$-tilting modules for $A$. We give a combinatorial realization of maps in both directions realizing the bijection between support $τ$-tilting modules and functorially finite torsion classes. We give an explicit basis of Ext$^1(Y,X)$ as short exact sequence…
▽ More
For $A$ a gentle algebra, and $X$ and $Y$ string modules, we construct a combinatorial basis for Hom($X,τY$). We use this to describe support $τ$-tilting modules for $A$. We give a combinatorial realization of maps in both directions realizing the bijection between support $τ$-tilting modules and functorially finite torsion classes. We give an explicit basis of Ext$^1(Y,X)$ as short exact sequences. We analyze several constructions given in a more restricted, combinatorial setting by McConville, showing that many but not all of them can be extended to general gentle algebras.
△ Less
Submitted 28 February, 2018; v1 submitted 24 July, 2017;
originally announced July 2017.
-
A new Generalized fractional derivative and integral
Authors:
Abdullah Akkurt,
M. Esra Yildirim,
Hüseyin Yildirim
Abstract:
In this article, we introduce a new general definition of fractional derivative and fractional integral, which depends on an unknown kernel. By using these definitions, we obtain the basic properties of fractional integral and fractional derivative such as Product Rule, Quotient Rule, Chain Rule, Roll's Theorem and Mean Value Theorem. We give some examples.
In this article, we introduce a new general definition of fractional derivative and fractional integral, which depends on an unknown kernel. By using these definitions, we obtain the basic properties of fractional integral and fractional derivative such as Product Rule, Quotient Rule, Chain Rule, Roll's Theorem and Mean Value Theorem. We give some examples.
△ Less
Submitted 21 March, 2017;
originally announced April 2017.
-
Some Integral Inequalities For Functions Whoose Second Derivatives Are $\varphi$-Convex By Using Fractional Integrals
Authors:
M. Esra Yildirim,
Abdullah Akkurt,
Hüseyin Yildirim
Abstract:
In this paper, we obtain new estimates on generalization of Hermite-Hadamard, Simpson and Ostrowski type inequalities for functions whose second derivatives is $\varphi$-convex via fractional integrals.
In this paper, we obtain new estimates on generalization of Hermite-Hadamard, Simpson and Ostrowski type inequalities for functions whose second derivatives is $\varphi$-convex via fractional integrals.
△ Less
Submitted 14 July, 2016;
originally announced July 2016.
-
Non-Isotropic Potential Theoretic Inequality
Authors:
M. Esra Yildirim,
Abdullah Akkurt,
Hüseyİn Yildirim
Abstract:
In this paper, the new weighted inequalities were derived by-distance which is similar to the given inequality for the potential operator defined in [1].
In this paper, the new weighted inequalities were derived by-distance which is similar to the given inequality for the potential operator defined in [1].
△ Less
Submitted 14 July, 2016;
originally announced July 2016.
-
On Hermite-Hadamard Inequalities for differentiable $λ$-preinvex functions via Riemann-Liouville Fractional Integrals
Authors:
Abdullah Akkurt,
M. Esra Yildirim,
Hüseyin Yildirim
Abstract:
In this paper, we consider a new class of convex functions which is called $λ$-preinvex functions. We prove several Hermite-Hadamard type inequalities for differentiable $λ$-preinvex functions via Fractional Integrals. Some special cases are also discussed.
In this paper, we consider a new class of convex functions which is called $λ$-preinvex functions. We prove several Hermite-Hadamard type inequalities for differentiable $λ$-preinvex functions via Fractional Integrals. Some special cases are also discussed.
△ Less
Submitted 26 February, 2016;
originally announced March 2016.
-
Version of A Generalization of Injective and Projective Complexes
Authors:
Tahire \" Ozen,
Emine Yıldırım
Abstract:
Let $\mathcal{X}$ be a class of $R$-modules. In this paper, we investigate \;$\mathcal{X}$-(f.g.)injective ((f.g.)projective) and DG-$\mathcal{X}$-injective (projective) complexes which are generalizations of injective (projective) and DG-injective (projective) complexes. We prove that some known results can be extended to the class of \;$\mathcal{X}$-(f.g.)injective ((f.g.)projective) and DG-…
▽ More
Let $\mathcal{X}$ be a class of $R$-modules. In this paper, we investigate \;$\mathcal{X}$-(f.g.)injective ((f.g.)projective) and DG-$\mathcal{X}$-injective (projective) complexes which are generalizations of injective (projective) and DG-injective (projective) complexes. We prove that some known results can be extended to the class of \;$\mathcal{X}$-(f.g.)injective ((f.g.)projective) and DG-$\mathcal{X}$-injective (projective) complexes for this general settings.
△ Less
Submitted 10 March, 2013; v1 submitted 3 March, 2013;
originally announced March 2013.
-
Numerical Optimization of Eigenvalues of Hermitian Matrix Functions
Authors:
Emre Mengi,
Emre Alper Yildirim,
Mustafa Kilic
Abstract:
This work concerns the global minimization of a prescribed eigenvalue or a weighted sum of prescribed eigenvalues of a Hermitian matrix-valued function depending on its parameters analytically in a box. We describe how the analytical properties of eigenvalue functions can be put into use to derive piece-wise quadratic functions that underestimate the eigenvalue functions. These piece-wise quadrati…
▽ More
This work concerns the global minimization of a prescribed eigenvalue or a weighted sum of prescribed eigenvalues of a Hermitian matrix-valued function depending on its parameters analytically in a box. We describe how the analytical properties of eigenvalue functions can be put into use to derive piece-wise quadratic functions that underestimate the eigenvalue functions. These piece-wise quadratic under-estimators lead us to a global minimization algorithm, originally due to Breiman and Cutler. We prove the global convergence of the algorithm, and show that it can be effectively used for the minimization of extreme eigenvalues, e.g., the largest eigenvalue or the sum of the largest specified number of eigenvalues. This is particularly facilitated by the analytical formulas for the first derivatives of eigenvalues, as well as analytical lower bounds on the second derivatives that can be deduced for extreme eigenvalue functions. The applications that we have in mind also include the ${\rm H}_\infty$-norm of a linear dynamical system, numerical radius, distance to uncontrollability and various other non-convex eigenvalue optimization problems, for which, generically, the eigenvalue function involved is simple at all points.
△ Less
Submitted 10 May, 2016; v1 submitted 9 September, 2011;
originally announced September 2011.
-
A Generalization of Injective and Projective Complexes
Authors:
Tahire \" Ozen,
Emine Yıldırım
Abstract:
In this paper we give a generalization of injective and projective complexes.
In this paper we give a generalization of injective and projective complexes.
△ Less
Submitted 13 March, 2011;
originally announced March 2011.
-
$C(\mathcal{X^{*}})$-Cover and $C(\mathcal{X^{*}})$-Envelope
Authors:
Tahire Özen,
Emine Yıldırım
Abstract:
Let $R$ be any associative ring with unity and $\mathcal{X}$ be a class of $R$-modules of closed under direct sum (and summands) and with extension closed. We prove that every complex has an $C(\mathcal{X^{*}})$-cover ($C(\mathcal{X^{*}})$-envelope) if every module has an $\mathcal{X}$-cover ($\mathcal{X}$-envelope) where $C(\mathcal{X^{*}})$ is the class of complexes of modules in $\mathcal{X}$ s…
▽ More
Let $R$ be any associative ring with unity and $\mathcal{X}$ be a class of $R$-modules of closed under direct sum (and summands) and with extension closed. We prove that every complex has an $C(\mathcal{X^{*}})$-cover ($C(\mathcal{X^{*}})$-envelope) if every module has an $\mathcal{X}$-cover ($\mathcal{X}$-envelope) where $C(\mathcal{X^{*}})$ is the class of complexes of modules in $\mathcal{X}$ such that it is closed under direct and inverse limit.
△ Less
Submitted 11 March, 2011;
originally announced March 2011.
