Mathematics Commons^™

New Variational Principles With Applications To Optimization Theory And Algorithms, Hung Minh Phan

Wayne State University Dissertations

In this dissertation we investigate some applications of variational analysis in optimization theory and algorithms. In the first part we develop new extremal principles in variational analysis that deal with finite and infinite systems of convex and nonconvex sets. The results obtained, under the name of tangential extremal principles and rated extremal principles, combine primal and dual approaches to the study of variational systems being in fact first extremal principles applied to infinite systems of sets. These developments are in the core geometric theory of variational analysis. Our study includes the basic theory and applications to problems of semi-infinite programming …

Variational Analysis And Optimal Control Of The Sweeping Process, Hoang Dinh Nguyen

Wayne State University Dissertations

We formulate and study an optimal control problem for the sweeping(Moreau) process, where control functions enter the moving sweeping

set. To the best of our knowledge, this is the first study in the literature devoted to optimal control of the sweeping process. We first establish an existence theorem of optimal solutions and then derive necessary optimality conditions for this optimal control problem of a new type, where the dynamics is governed by discontinuous differential inclusions with variable right-hand sides. Our approach to necessary optimality conditions is based on the method of discrete approximations and advanced tools of variational analysis and …

Moduli Spaces And Cw Structures Arising From Morse Theory, Lizhen Qin

Wayne State University Dissertations

In this dissertation, we study the moduli spaces and CW Structures arising from Morse theory.

Suppose M is a smooth manifold and f is a Morse function on it. We consider the negative gradient flow of f. Suppose the flow satisfies transversality. This naturally defines the moduli spaces of flow lines and gives a stratication of M by its unstable manifolds. The gluing of broken flow lines can also be constructed.

We prove that, under certain assumptions, these moduli spaces can be compactified and the compactified spaces are smooth manifolds with corners. Moreover, these compactified manifolds satisfy certain orientation formulas. …

Spectral Collocation Method For Compact Integral Operators, Can Huang

Wayne State University Dissertations

We propose and analyze a spectral collocation method for integral

equations with compact kernels, e.g. piecewise smooth kernels and

weakly singular kernels of the form $\frac{1}{|t-s|^\mu}, \;

0<\mu<1. $ We prove that 1) for integral equations, the convergence

rate depends on the smoothness of true solutions $y(t)$. If $y(t)$

satisfies condition (R): $\|y^{(k)}\|_{L^\infty[0,T]}\leq

ck!R^{-k}$}, we obtain a geometric rate of convergence; if $y(t)$

satisfies condition (M): $\|y^{(k)}\|_{L^{\infty}[0,T]}\leq cM^k $,

we obtain supergeometric rate of convergence for both Volterra

equations and Fredholm equations and related integro differential

equations; 2) for eigenvalue problems, the convergence rate depends

on the smoothness of eigenfunctions. The same convergence rate for

the largest modulus eigenvalue approximation …

Asymptotic Expansions And Stability Of Hybrid Systems With Two-Time Scales, Dung Tien Nguyen

Wayne State University Dissertations

In this dissertation, we consider solutions of hybrid systems in which both continuous dynamics and discrete events coexists. One

of the main ingredients of our models is the two-time-scale formulation. Under broad conditions, asymptotic expansions are developed for the solutions of the systems of backward equations for switching diffusion in two classes of models, namely, fast switching systems and fast diffusion systems. To prove the validity of the asymptotic expansions, uniform error bounds are obtained.

In the second part of the dissertation, a singular linear system is considered. Again a two-time-scale formulation is used. Under suitable conditions, the system has …

Quantitative Stability And Optimality Conditions In Convex Semi-Infinite And Infinite Programming, M J. Cánovas, M A. Lopez, Boris S. Mordukhovich, J Parra

Mathematics Research Reports

This paper concerns parameterized convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional Banach (resp. finite-dimensional) spaces and that are indexed by an arbitrary fixed set T. Parameter perturbations on the right-hand side of the inequalities are measurable and bounded, and thus the natural parameter space is loo(T). Based on advanced variational analysis, we derive a precise formula for computing the exact Lipschitzian bound of the feasible solution map, which involves only the system data, and then show that this exact bound agrees with the coderivative norm of the aforementioned mapping. On one hand, in this …

Solving A Generalized Heron Problem By Means Of Convex Analysis, Boris S. Mordukhovich, Nguyen Mau Nam, Juan Salinas Jr

Mathematics Research Reports

The classical Heron problem states: on a given straight line in the plane, find a point C such that the sum of the distances from C to the given points A and B is minimal. This problem can be solved using standard geometry or differential calculus. In the light of modern convex analysis, we are able to investigate more general versions of this problem. In this paper we propose and solve the following problem: on a given nonempty closed convex subset of IR!, find a point such that the sum of the distances from that point to n given nonempty …

Lipchitzian Stability Of Parametric Variational Inequalities Over Generalized Polyhedra In Banach Spaces, Liqun Ban, Boris S. Mordukhovich, Wen Song

Mathematics Research Reports

This paper concerns the study of solution maps to parameterized variational inequalities over generalized polyhedra in reflexive Banach spaces. It has been recognized that generalized polyhedral sets are significantly different from the usual convex polyhedra in infinite dimensions and play an important role in various applications to optimization, particularly to generalized linear programming. Our main goal is to fully characterize robust Lipschitzian stability of the aforementioned solutions maps entirely via their initial data. This is done on the base of the coderivative criterion in variational analysis via efficient calculations of the coderivative and related objects for the systems under consideration. …

Generalized Newton's Method Based On Graphical Derivatives, T Hoheisel, C Kanzow, Boris S. Mordukhovich, Hung M. Phan

Mathematics Research Reports

This paper concerns developing a numerical method of the Newton type to solve systems of nonlinear equations described by nonsmooth continuous functions. We propose and justify a new generalized Newton algorithm based on graphical derivatives, which have never been used to derive a Newton-type method for solving nonsmooth equations. Based on advanced techniques of variational analysis and generalized differentiation, we establish the well-posedness of the algorithm, its local superlinear convergence, and its global convergence of the Kantorovich type. Our convergence results hold with no semismoothness assumption, which is illustrated by examples. The algorithm and main results obtained in the paper …

Extended Second Welfare Theorem For Nonconvex Economies With Infinite Commodities And Public Goods, Aychiluhim Habte, Boris S. Mordukhovich

Mathematics Research Reports

This paper is devoted to the study of nonconvex models of welfare economics with public goods and infinite-dimensional commodity spaces. Our main attention is paid to new extensions of the fundamental second welfare theorem to the models under consideration. Based on advanced tools of variational analysis and generalized differentiation, we establish appropriate approximate and exact versions of the extended second welfare theorem for Pareto, weak Pareto, and strong Pareto optimal allocations in both marginal price and decentralized price forms.

On Directionally Dependent Subdifferentials, Ivan Ginchev, Boris S. Mordukhovich

Mathematics Research Reports

In this paper directionally contextual concepts of variational analysis, based on dual-space constructions similar to those in [4, 5], are introduced and studied. As an illustration of their usefulness, necessary and also sufficient optimality conditions in terms of directioual subdifferentials are established, and it is shown that they can be effective in the situations where known optimality conditions in terms of nondirectional subdifferentials fail.

Applying Metric Regularity To Compute Condition Measure Of Smoothing Algorithm For Matrix Games, Boris S. Mordukhovich, Javier Peña, Vera Roshchina

Mathematics Research Reports

Abstract. We develop an approach of variational analysis and generalized differentiation to conditioning issues for two-person zero-sum matrix games. Our major results establish precise relationships between a certain condition measure of the smoothing first-order algorithm proposed in (4] and the exact bound of metric regularity for an associated set-valued mapping. In this way we compute the aforementioned condition measure in terms of the initial matrix game data.

First-Order And Second-Order Optimality Conditions For Nonsmooth Constrained Problems Via Convolution Smoothing, Andrew C. Eberhard, Boris S. Mordukhovich

Mathematics Research Reports

This paper mainly concerns deriving first-order and second-order necessary (and partly sufficient) optimality conditions for a general class of constrained optimization problems via smoothing regularization procedures based on infimal-like convolutions/envelopes. In this way we obtain first-order optimality conditions of both lower subdifferential and upper subdifferential types and then second-order conditions of three kinds involving, respectively, generalized second-order directional derivatives, graphical derivatives of first-order subdifferentials, and secondorder subdifferentials defined via coderivatives of first-order constructions.

Enhanced Metric Regularity And Lipschitzian Properties Of Variational Systems, Francisco J. Aragón Artacho, Boris S. Mordukhovich

Mathematics Research Reports

This paper mainly concerns the study of a large class of variational systems governed by parametric generalized equations, which encompass variational and hemivariational inequalities, complementarity problems, first-order necessary optimality conditions, and other optimization-related models important for optimization theory and applications. An efficient approach to these issues has been developed in our preceding work [1] establishing qualitative and quantitative relationships between conventional metric regularity jsubregularity and Lipschitzian/calmness properties in the framework of parametric generalized equations in arbitrary Banach spaces. This paper provides, on one hand, significant extensions of the major results in [1] to new partial metric regularity and hemiregularity properties. …

Optimal Control And Feedback Design Of State-Constrained Parabolic Systems In Uncertainty Conditions, Boris S. Mordukhovich

Mathematics Research Reports

The paper concerns minimax control problems for linear multidimensional parabolic systems with distributed uncertain perturbations and control functions acting in the Dirichlet boundary conditions. The underlying parabolic control system is functioning under hard/pointwise constraints on control and state variables. The main goal is to design a feedback control regulator that ensures the required state performance and robust stability under any feasible perturbations and minimize an energy-type functional under the worst perturbations from the given area. We develop a constructive approach to the minimax control design of constrained parabolic systems that is based on certain characteristic features of the parabolic dynamics …

Methods Of Variational Analysis In Pessimistic Bilevel Programming, Samarathunga M. Dassanayaka

Wayne State University Dissertations

Bilevel programming problems are of growing interest both from theoretical and practical points of view. These models are used in various applications, such as economic planning, network design, and so on. The purpose of this dissertation is to study the pessimistic (or strong) version of bilevel programming problems in finite-dimensional spaces. Problems of this type are intrinsically nonsmooth (even for smooth initial data) and can be treated by using appropriate tools of modern variational analysis and generalized differentiation developed by B. Mordukhovich.

This dissertation begins with analyzing pessimistic bilevel programs, formulation of the problems, literature review, practical application, existence of …

Variational Analysis In Parametric Optimization, Yen Nhi Nguyen Thi

Wayne State University Dissertations

The dissertation is devoted to the development of variational analysis and generalized differentiation in infinite dimensions. We derive new calculus rules for both first-order partial subdifferentials and second-order partial subdifferentials in the framework of general Banach spaces as well as more developed rules in the framework of Asplund spaces. This calculus is applied in the study of sensitivity analysis for solution maps to the parameterized generalized equations in Asplund spaces, where both bases and fields are parameter-dependent multifunctions. We analyze the parametric sensitivity of either stationary points or stationary point multiplier multifunctions associated with parameterized optimization problems under consideration. The …

Asymptotic Properties Of Markov Modulated Sequences With Fast And Slow Time Scales, Son Luu Nguyen

Wayne State University Dissertations

In this dissertation we investigate asymptotic properties of Markov modulated random processes having two-time scales. The model contains a number of mixing sequences modulated by a switching process that is a discrete-time Markov chain. The motivation of our study stems from applications in manufacturing systems, communication networks, and economic systems, in which regime-switching models are used.

This thesis focuses on asymptotic properties of the Markov modulated processes under suitable scaling. Our main effort focuses on obtaining weak convergence and strong approximation results.

Well-Posedness Of Minimal Time Problem With Constant Dynamics In Banach Spaces, Giovanni Colombo, Vladimir V. Goncharov, Boris S. Mordukhovich

Mathematics Research Reports

This paper concerns the study of a general minimal time problem with a convex constant dynamic and a closed target set in Banach spaces. We pay the main attention to deriving efficient conditions for the major well-posedness properties that include the existence and uniqueness of optimal solutions as well as certain regularity of the optimal value function with respect to state variables. Most of the results obtained are new even in finite-dimensional spaces. Our approach is based on advanced tools of variational analysis and generalized differentiation.

Hybrid Proximal Methods For Equilibrium Problems, Boris S. Mordukhovich, Barbara Panicucci, Mauro Passacantando, Massimo Pappalardo

Mathematics Research Reports

This paper concerns developing two hybrid proximal point methods (PPMs) for finding a common solution of some optimization-related problems. First we construct an algorithm to solve simultaneously an equilibrium problem and a variational inequality problem, combing the extragradient method for variational inequalities with an approximate PPM for equilibrium problems. Next we develop another algorithm based on an alternate approximate PPM for finding a common solution of two different equilibrium problems. We prove the global convergence of both algorithms under pseudomonotonicity assumptions.

New Effect Size Rules Of Thumb, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

Recommendations to expand Cohen’s (1988) rules of thumb for interpreting effect sizes are given to include very small, very large, and huge effect sizes. The reasons for the expansion, and implications for designing Monte Carlo studies, are discussed.

Impact Of Rank-Based Normalizing Transformations On The Accuracy Of Test Scores, Shira R. Solomon, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

The purpose of this article is to provide an empirical comparison of rank-based normalization methods for standardized test scores. A series of Monte Carlo simulations were performed to compare the Blom, Tukey, Van der Waerden and Rankit approximations in terms of achieving the T score’s specified mean and standard deviation and unit normal skewness and kurtosis. All four normalization methods were accurate on the mean but were variably inaccurate on the standard deviation. Overall, deviation from the target moments was pronounced for the even moments but slight for the odd moments. Rankit emerged as the most accurate method among all …

Continuous Trace C*-Algebras, Gauge Groups And Rationalization, John R. Klein, Claude Schochet, Samuel B. Smith

Mathematics Faculty Research Publications

Let ζ be an n-dimensional complex matrix bundle over a compact metric space X and let A_ζ denote the C*-algebra of sections of this bundle. We determine the rational homotopy type as an H-space of UA_ζ, the group of unitaries of A_ζ. The answer turns out to be independent of the bundle ζ and depends only upon n and the rational cohomology of X. We prove analogous results for the gauge group and the projective gauge group of a principal bundle over a compact metric space X.

Infimal Convolutions And Lipschitzian Properties Of Subdifferentials For Prox-Regular Functions In Hilbert Spaces, Miroslav Bačák, Jonathan M. Borwein, Andrew Eberhard, Boris S. Mordukhovich

Mathematics Research Reports

In this paper we study infimal convolutions of extended-real-valued functions in Hilbert spaces paying a special attention to a rather broad and remarkable class of prox-regular functions. Such functions have been well recognized as highly important in many aspects of variational analysis and its applications in both finite-dimensional and infinite-dimensional settings. Based on advanced variational techniques, we discover some new sub differential properties of infima! convolutions and apply them to the study of Lipschitzian behavior of subdifferentials for prox-regular functions in Hilbert spaces. It is shown, in particular, that the fulfillment of a natural Lipschitz-like property for (set-valued) sub differentials …

Variational Analysis In Semi-Infinite And Infinite Programming, Ii: Necessary Optimality Conditions, M J. Cánovas, M A. Lopez, Boris S. Mordukhovich, J Parra

Mathematics Research Reports

This paper concerns applications of advanced techniques of variational analysis and generalized differentiation to problems of semi-infinite and infinite programming with feasible solution sets defined by parameterized systems of infinitely many linear inequalities of the type intensively studied in the preceding development [5] from our viewpoint of robust Lipschitzian stability. We present meaningful interpretations and practical examples of such models. The main results establish necessary optimality conditions for a broad class of semi-infinite and infinite programs, where objectives are generally described by nonsmooth and nonconvex functions on Banach spaces and where infinite constraint inequality systems are indexed by arbitrary sets. …

Variational Analysis In Semi-Infinite And Infinite Programming, I: Stability Of Linear Inequality Systems Of Feasible Solutions, M J. Cánovas, M A. Lopez, Boris S. Mordukhovich, J Parra

Mathematics Research Reports

This paper concerns applications of advanced techniques of variational analysis and generalized differentiation to parametric problems of semi-infinite and infinite programming, where decision variables run over finite-dimensional and infinite-dimensional spaces, respectively. Part I is primarily devoted to the study of robust Lipschitzian stability of feasible solutions maps for such problems described by parameterized systems of infinitely many linear inequalities in Banach spaces of decision variables indexed by an arbitrary set T. The parameter space of admissible perturbations under consideration is formed by all bounded functions on T equipped with the standard supremum norm. Unless the index set is finite, this …

Robustness To Non-Independence And Power Of The I Test For Trend In Construct Validity, John Cuzzocrea, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

The Multitrait-Multimethod Matrix is used to evaluate construct validity; Sawilowsky (2002) created the I test to analyze the matrix. This article examined the robustness and power of the Sawilowsky I test. Ad hoc critical values were determined to improve the statistical power of the technique for analyzing the Multitrait-Multimethod Matrix.

Metric Regularity And Lipschitzian Stability Of Parametric Variational Systems, Francisco J. Aragón Artacho, Boris S. Mordukhovich

Mathematics Research Reports

The paper concerns the study of variational systems described by parameterized generalized equations/variational conditions important for many aspects of nonlinear analysis, optimization, and their applications. Focusing on the fundamental properties of metric regularity and Lipschitzian stability, we establish various qualitative and quantitative relationships between these properties for multivalued parts/fields of parametric generalized equations and the corresponding solution maps for them in the framework of arbitrary Banach spaces of decision and parameter variables.

Comparative Power Of The Independent T, Permutation T, And Wilcoxontests, Michéle Weber, Shlomo S. Sawilowsky

Theoretical and Behavioral Foundations of Education Faculty Publications

The nonparametric Wilcoxon Rank Sum (also known as the Mann-Whitney U) and the permutation t-tests are robust with respect to Type I error for departures from population normality, and both are powerful alternatives to the independent samples Student’s t-test for detecting shift in location. The question remains regarding their comparative statistical power for small samples, particularly for non-normal distributions. Monte Carlo simulations indicated the rank-based Wilcoxon test was found to be more powerful than both the t and the permutation t-tests.

Weak Sharp Minima On Riemannian Manifolds, Chong Li, Boris S. Mordukhovich, Jinhua Wang, Jen-Chih Yao

Mathematics Research Reports

This is the first paper dealing with the study of weak sharp minima for constrained optimization problems on Riemannian manifolds, which are important in many applications. We consider the notions of local weak sharp minima, boundedly weak sharp minima, and global weak sharp minima for such problems and obtain their complete characterizations in the case of convex problems on finite-dimensional Riemannian manifolds and their Hadamard counterparts. A number of the results obtained in this paper are also new for the case of conventional problems in linear spaces. Our methods involve appropriate tools of variational analysis and generalized differentiation on Riemannian …