Mathematics Commons^™

Necessary Conditions In Multiobjective Optimization With Equilibrium Constraints, Truong Q. Bao, Panjak Gupta, Boris S. Mordukhovich

Mathematics Research Reports

In this paper we study multiobjective optimization problems with equilibrium constraints (MOECs) described by generalized equations in the form 0 is an element of the set G(x,y) + Q(x,y), where both mappings G and Q are set-valued. Such models particularly arise from certain optimization-related problems governed by variational inequalities and first-order optimality conditions in nondifferentiable programming. We establish verifiable necessary conditions for the general problems under consideration and for their important specifications using modern tools of variational analysis and generalized differentiation. The application of the obtained necessary optimality conditions is illustrated by a numerical example from bilevel programming with convex …

Can We Have Superconvergent Gradient Recovery Under Adaptive Meshes?, Haijun Wu, Zhimin Zhang

Mathematics Research Reports

We study adaptive finite element methods for elliptic problems with domain corner singularities. Our model problem is the two dimensional Poisson equation. Results of this paper are two folds. First, we prove that there exists an adaptive mesh (gauged by a discrete mesh density function) under which the recovered.gradient by the Polynomial Preserving Recovery (PPR) is superconvergent. Secondly, we demonstrate by numerical examples that an adaptive procedure with a posteriori error estimator based on PPR does produce adaptive meshes satisfy our mesh density assumption, and the recovered gradient by PPR is indeed supercoveregent in the adaptive process.

Charactarizations Of Linear Suboptimality For Mathematical Programs With Equilibrium Constraints, Boris S. Mordukhovich

Mathematics Research Reports

The paper is devoted to the study of a new notion of linear suboptimality in constrained mathematical programming. This concept is different from conventional notions of solutions to optimization-related problems, while seems to be natural and significant from the viewpoint of modern variational analysis and applications. In contrast to standard notions, it admits complete characterizations via appropriate constructions of generalized differentiation in nonconvex settings. In this paper we mainly focus on various classes of mathematical programs with equilibrium constraints (MPECs), whose principal role has been well recognized in optimization theory and its applications. Based on robust generalized differential calculus, we …

Methods Of Variational Analysis In Multiobjective Optimization, Boris S. Mordukhovich

Mathematics Research Reports

The paper concerns new applications of advanced methods of variational analysis and generalized differentiation to constrained problems of multiobjective/vector optimization. We pay the main attention to general notions of optimal solutions for multiobjective problems that are induced by geometric concepts. of extremality in variational analysis while covering various notions of Pareto and other type of optimality/efficiency conventional in multiobjective optimization. Based on the extremal principles in variational analysis and on appropriate tools of generalized differentiation with well-developed calculus rules, we derive necessary optimality conditions for broad classes of constrained multiobjective problems in the framework of infinite-dimensional spaces. Applications of variational …

Pietro Paoli, Italian Algebraist, John L. Cuzzocrea, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

Pietro Paoli was a leading Italian mathematician in the late 18th century. His signed letter pertaining to the death of astronomer Giuseppe Antonio Slop is translated from Italian to flowing (American) English.

Joseph Liouville’S ‘Mathematical Works Of Évariste Galois’, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

Liouville’s 1846 introduction to the mathematical works of Galois is translated from French to flowing (American) English. It gave an overview of the tragic circumstances of the undergraduate mathematician whose originality led to major advances in abstract Algebra.

Variational Analysis In Nonsmooth Optimization And Discrete Optimal Control, Boris S. Mordukhovich

Mathematics Research Reports

The paper is devoted to applications of modern methods of variational· analysis to constrained optimization and control problems generally formulated in infinite-dimensional spaces. The main attention is paid to the study of problems with nonsmooth structures, which require the usage of advanced tools of generalized differentiation. In this way we derive new necessary optimality conditions in optimization problems with functional and. operator constraints and then apply them to optimal control problems governed by discrete-time inclusions in infinite dimensions. The principal difference between finite-dimensional and infinite-dimensional frameworks of optimization and control consists of the "lack of compactness" in infinite dimensions, which …

Variational Analysis Of Evolution Inclusions, Boris S. Mordukhovich

Mathematics Research Reports

The paper is devoted to optimization problems of the Bolza and Mayer types for evolution systems governed by nonconvex Lipschitzian differential inclusions in Banach spaces under endpoint constraints described by finitely many equalities and inequalities. with generally nonsmooth functions. We develop a variational analysis of such roblems mainly based on their discrete approximations and the usage of advanced tools of generalized differentiation satisfying comprehensive calculus rules in the framework of Asplund (and hence any reflexive Banach) spaces. In this way we establish extended results on stability of discrete approximations (with the strong W^1,2-convergence of optimal solutions under consistent perturbations of …

Optimization And Equilibrium Problems With Equilibrium Constraints In Infinite-Dimensional Spaces, Boris S. Mordukhovich

Mathematics Research Reports

The paper is devoted to applications of modern variational f).nalysis to the study of constrained optimization and equilibrium problems in infinite-dimensional spaces. We pay a particular attention to the remarkable classes of optimization and equilibrium problems identified as MPECs (mathematical programs with equilibrium constraints) and EPECs (equilibrium problems with equilibrium constraints) treated from the viewpoint of multiobjective optimization. Their underlying feature is that the major constraints are governed by parametric generalized equations/variational conditions in the sense of Robinson. Such problems are intrinsically nonsmooth and can be handled by using an appropriate machinery of generalized differentiation exhibiting a rich/full calculus. The …

Notes For Mat 7500 – Winter '93, Revised Winter '06, David Handel

Mathematics Faculty Research Publications

These notes developed from a one semester course at Wayne State University, taught several times in the last three decades of the 1900s. The subject matter is analysis on manifolds, consisting of the theory of smooth manifolds, differential forms, integration of forms, the generalized Stokes' Theorem, de Rham cohomology, and some related topics. The course is intended for first or second year graduate students in Mathematics with a background in Advanced Calculus, General Topology, linear algebra (including quotient spaces), and a little elementary group theory (including some familiarity with the symmetric groups). Given the above background, the notes are self-contained. …

Decentralized Convex-Type Equilibrium In Nonconvex Models Of Welfare Economics Via Nonlinear Prices, Boris S. Mordukhovich

Mathematics Research Reports

The paper is devoted to applications of modern tools of variational analysis to equilibrium models of welfare economics involving nonconvex economies with infinite-dimensional commodity spaces. The main results relate to generalized/ extended second welfare theorems ensuring an equilibrium price support at Pareto optimal allocations. Based on advanced tools of generalized differentiation, we establish refined results of this type with the novel usage of nonlinear prices at the three types to optimal allocations: weak Pareto, Pareto, and strong Pareto. The usage of nonlinear (vs. standard linear) prices allow us to decentralized price equilibria in fully nonconvex models similarly to linear prices …

Statistical Pronouncements Iv, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

No abstract provided.

Misconceptions Leading To Choosing The T Test Over The Wilcoxon Mann-Whitney Test For Shift In Location Parameter, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

There exist many misconceptions in choosing the t over the Wilcoxon Rank-Sum test when testing for shift. Examples are given in the following three groups: (1) false statement, (2) true premise, but false conclusion, and (3) true statement irrelevant in choosing between the t test and the Wilcoxon Rank Sum test.

Remarks On Risk-Sensitive Control Problems, José Luis Menaldi, Maurice Robin

Mathematics Faculty Research Publications

The main purpose of this paper is to investigate the asymptotic behavior of the discounted risk-sensitive control problem for periodic diffusion processes when the discount factor α goes to zero. If u_α(θ, x) denotes the optimal cost function, being the risk factor, then it is shown that lim_α→0αu_α(θ, x) = ξ(θ) where ξ(θ) is the average on ]0, θ[ of the optimal cost of the (usual) in nite horizon risk-sensitive control problem.

Discrete Approximations Of Differential Inclusions In Infinite-Dimensional Spaces, Boris S. Mordukhovich

Mathematics Research Reports

In this paper we study discrete approximations of continuous-time evolution systems governed by differential inclusions with nonconvex compact values in infinite-dimensional spaces. Our crucial result ensures the possibility of a strong Sobolev space approximation of every feasible solution to the continuous-time inclusion by its discrete-time counterparts extended as Euler's "broken lines." This result allows us to establish the value and strong solution convergences of discrete approximations of the Bolza problem for constrained infinite-dimensional differential/evolution inclusions under natural assumptions on the initial data.

Differentials In The Homological Homotopy Fixed Point Spectral Sequence, Robert R. Bruner, John Rognes

Mathematics Faculty Research Publications

We analyze in homological terms the homotopy fixed point spectrum of a T–equivariant commutative S–algebra R. There is a homological homotopy fixed point spectral sequence with E^2_(s,t) = H^(−s)_(gp) (��;H_t(R;��_p)), converging conditionally to the continuous homology H^c_(s+t)(R^(h��);��_p) of the homotopy fixed point spectrum. We show that there are Dyer–Lashof operations β^ϵQ^i acting on this algebra spectral sequence, and that its differentials are completely determined by those originating on the vertical axis. More surprisingly, we show that for each class x in the E^(2r)–term of the spectral sequence there are 2r other classes in the E^(2r)–term (obtained mostly by Dyer–Lashof operations …

Subdifferential Calculus In Asplund Generated Spaces, Marian Fabian, Philip D. Loewen, Boris S. Mordukhovich

Mathematics Research Reports

We extend the definition of the limiting Frechet subdifferential and the limiting Frechet normal cone from Asplund spaces to Asplund generated spaces. Then we prove a sum rule, a mean value theorem, and other statements for this concept.

Abelson’S Paradox And The Michelson-Morley Experiment, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

No abstract provided.

Teaching Random Assignment: Do You Believe It Works?, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

Textbook authors admonish students to check on the comparability of two randomly assigned groups by conducting statistical tests on pretest means to determine if randomization worked. A Monte Carlo study was conducted on a sample of n = 2 per group, where each participant’s personality profile was represented by 7,500 randomly selected and assigned scores. Independent samples t tests were conducted and the results demonstrated that random assignment was successful in equating the two groups on 7,467 variables. The students’ focus is redirected from the ability of random assignment to create comparable groups to the testing of the claims of …

Fréchet Subdifferential Calculus And Optimality Conditions In Nondifferentiable Programming, Boris S. Mordukhovich, Nguyen Mau Nam, N. D. Yen

Mathematics Research Reports

We develop various (exact) calculus rules for Frechet lower and upper subgradients of extended-realvalued functions in general Banach spaces. Then we apply this calculus to derive new necessary optimality conditions for some remarkable classes of problems in constrained optimization including minimization problems for difference-type functions under geometric and operator constraints as well as subdifferential optimality conditions for the so-called weak sharp minima.

Gap Labeling, Claude Schochet

Mathematics Faculty Research Publications

This joint review covers:

Moulay-Tahar Benameur and Hervé Oyono-Oyono, Gap-labelling for quasi-crystals (proving a conjecture by J. Bellissard). (English summary) Operator algebras and mathematical physics, (Constanţa, 2001), 11-22, Theta, Bucharest, 2003.

Jerome Kaminker and Ian Putnam, A proof of the gap labeling conjecture, Michigan Mathematical Journal 51(3) (2003), 537-546.

Jean Bellisard, Riccardo Benedetti and Jean-Marc Gambaudo, Spaces of tilings, finite telescopic approximations, and gap-labeling, Communications in Mathematical Physics 261(1) (2006), 1-41.

The gap labeling theorem was originally conjectured by Bellissard [in From number theory to physics (Les Houches, 1989), 538-630, Springer, Berlin, 1992; MR1221111 (94e:46120)]. …

A Conversation With R. Clifford Blair On The Occasion Of His Retirement, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

An interview was conducted on 23 November 2003 with R. Clifford Blair on the occasion on his retirement from the University of South Florida. This article is based on that interview. Biographical sketches and images of members of his academic genealogy are provided.

Optimal Control Of Semilinear Evolution Inclusions Via Discrete Approximations, Boris S. Mordukhovich, Dong Wang

Mathematics Research Reports

This paper studies a Mayer type optimal control problem with general endpoint constraints for semilinear unbounded evolution inclusions in reflexive and separable Banach spaces. First, we construct a sequence of discrete approximations to the original optimal control problem for evolution inclusions and prove that optimal solutions to discrete approximation problems uniformly converge to a given optimal solution for the original continuous-time problem. Then, based on advanced tools of generalized differentiation, we derive necessary optimality conditions for discrete-time problems under fairly general assumptions. Combining these results with recent achievements of variational analysis in infinite-dimensional spaces, we establish new necessary optimality conditions …

Variational Stability And Marginal Functions Via Generalized Differentiation, Boris S. Mordukhovich, Nguyen Mau Nam

Mathematics Research Reports

Robust Lipschitzian properties of set-valued mappings and marginal functions play a crucial role in many aspects of variational analysis and its applications, especially for issues related to variational stability and optimizatiou. We develop an approach to variational stability based on generalized differentiation. The principal achievements of this paper include new results on coderivative calculus for set-valued mappings and singular subdifferentials of marginal functions in infinite dimensions with their extended applications to Lipschitzian stability. In this way we derive efficient conditions ensuring the preservation of Lipschitzian and related properties for set-valued mappings under various operations, with the exact bound/modulus estimates, as …

Subgradients Of Distance Functions At Out-Of-Set Points, Boris S. Mordukhovich, Nguyen Mau Nam

Mathematics Research Reports

This paper deals with the classical distance function to closed sets and its extension to the case of set-valued mappings. It has been well recognized that the distance functions play a crucial role in many aspects of variational analysis, optimization, and their applications. One of the most remarkable properties of even the classical distance function is its intrinsic nonsmoothness, which requires the usage of generalized differential constructions for its study and applications. In this paper we present new results in theser directions using mostly the generalized differential constructions introduced earlier by the first author, as well as their recent modifications. …

Asymptotic Solutions Of Semilinear Stochastic Wave Equations, Pao-Liu Chow

Mathematics Research Reports

Large-time asymptotic properties of solutions to a class of semilinear stochastic wave equations with damping in a bounded domain are considered. First an energy inequality and the exponential bound for a linear stochastic equation are established. Under appropriate conditions, the existence theorem for a unique global solution is given. Next the questions of bounded solutions and the exponential stability of an equilibrium solution, in mean-square and the almost sure sense, are studied. Then, under some sufficient conditions, the existence of a unique invariant measure is proved. Two examples are presented to illustrate some applications of the theorems.

On The Behavior Of The Algebraic Transfer, Robert R. Bruner, Lê M. Hà, Nguyễn H. V Hưng

Mathematics Faculty Research Publications

Let Tr_k : ��_2 (⊗ over GL_k) PH_i(B��_k) → Ext^(k,k+i)_A(��_2,��_2) be the algebraic transfer, which is defined by W. Singer as an algebraic version of the geometrical transfer tr_k : π_∗^S((B��_k)_+) → π_∗^S(S^0). It has been shown that the algebraic transfer is highly nontrivial and, more precisely, that Tr_k is an isomorphism for k = 1,2,3. However, Singer showed that Tr_5 is not an epimorphism. In this paper, we prove that Tr_4 does not detect the non zero element g_s ∈ Ext^(4,12·2^s)_A(��_2,��_2) for every s ≥ 1. As a consequence, the localized (Sq^0)^(−1)Tr_4 given by inverting the squaring operation Sq^0 …

Optimal Control Of Delay Systems With Differential And Algebraic Dynamic Constraints, Boris S. Mordukhovich, Lianwen Wang

Mathematics Research Reports

This paper concerns constrained dynamic optimization problems governed by delay control systems whose dynamic constraints are described by both delay-differential inclusions and linear algebraic equations. This is a new class of optimal control systems that, on one hand, may be treated as a specific type of variational problems for neutral functional-differential inclusions while, on the other hand, is related to a special class of differential-algebraic systems with a general delay-differential inclusion and a linear constraint link between "slow" and "fast" variables. We pursue a two-hold goal: to study variational stability for this class of control systems with respect to discrete …

Statistical Pronouncements Iii, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

No abstract provided.

Optimal Boundary Control Of Hyperbolic Equations With Pointwise State Constraints, Boris S. Mordukhovich, Jean-Pierre Raymond

Mathematics Research Reports

In this paper we consider dynamic optimization problems for hyperbolic systems with boundary controls and pointwise state constraints. In contrast to parabolic dynamics, such systems have not been sufficiently studied in the literature. The reason is the lack of regularity in the case of hyperbolic dynamics. We present necessary optimality conditions for both Neumann and Dirichlet boundary control problems and discuss differences and relationships between them.