Browsing by Author "Kruk, Serge"

Now showing 1 - 7 of 7
  • Thumbnail Image
    Item
    Combinatorial Algorithm for Quadratic Programs with Laplacian Structure
    (Utilitas Mathematica, 2016) Kruk, Serge; Nierman, Ryan; Shi, Peter
    An algorithm is presented that uses a mostly combinatorial approach to solve a family of convex quadratic programs over box constraints. It is proved that for convex programs with the required structure, the algorithm converges in a finite number of iterations. Moreover, each iteration requires, at most, one function evaluation. On synthetic problems with thousands of variables, our implementation determines the optimal solution in seconds.
  • Thumbnail Image
    Item
    Ethics Under Attack
    (Oakland University, 2006-01-01) Smydra, Rachel; Kruk, Serge; Folland, Sherman T.
    ...the survey’s intent was to track how students view cheating, how much they are seeing others students cheat, and whether students think something should be done by University officials to minimize the problem of student cheating.
  • Thumbnail Image
    Item
    Forum: Mathematics on Probation
    (Oakland University, 2009-01-01) Kruk, Serge; Nixon, Jude V.
    An essay addressing the myth that the mathematics department of Oakland University is on probation.
  • Thumbnail Image
    Item
    An Infinite-Pane, Zooming User Interface Window Manager and Survey of X Window Managers
    Bradley, Evan; Kruk, Serge
    This thesis describes a zoomable user interface window manager for the X Window System that aims to provide mechanisms for easily managing a large number of windows. This is motivated in part by greatly increased memory capabilities provided to modern computers as well as the relative stagnation of window managers since the desktop metaphor was first implemented. To address this, a window manager was written that allows the user to zoom over an infinite plane, on which windows may be arbitrarily placed. Taking advantage of the properties emerging from this model, algorithms were written to manage the windows using their associated Euclidean coordinates. Furthermore, a menu system similar to those employed in Oberon and Acme was written to provide the user with the ability to exercise greater control over the window manager. To ensure that it is usable on standard systems for a typical user workflow, it was developed on the X Window System, despite the system's shortcomings. While this is the first window manager developed for the X Window System with the synthesis of these features, it takes inspiration from other window managers, user interfaces, and HCI research. As such, a brief discussion on other research interfaces is included alongside a more extensive survey on X11 window managers, which provide a substantial source for contemporary window management research.
  • Thumbnail Image
    Item
    Nonlinear Discrete-Time Control of Modern Power Converters with Robust Adaptive Observer
    (2023-01-01) Hernandez, Mauricio E.; Zohdy, Mohamed A.; Kruk, Serge; Ganesan, Subra; Edwards, William
    Control systems are an integral part of modern society, crucial to the performance of these systems is the accurate mathematical model representation of the physical systems. However, every physical system is subject to external factors that over time can change its characteristics. Therefore, to adapt the mathematical model representation of the plant over time a State Observer or State Estimator is often used, which would be the main topic of my research. A ZETA Power converter is a type of switch mode power supply that offers high efficiency in addition to various advantages, among some is its low output ripple which is desired for powering modern VLSI electronics. However, due to its composition (non-linear and fourth order), controlling the dynamics could be complex. With the advances in microprocessing and their economical affordability now, implementing the control scheme of a Zeta converter in the discrete time domain makes it an ideal solution for control implementation, given the lack of research regarding discrete-time control for Zeta Power Converters, state space observers, and adaptive state estimation, this dissertation research aims to identify a novel way of controlling Zeta Converters using adaptive state observers and state feedback in the discrete-time domain that yields robustness in the presence of plant uncertainties that meets certain criteria. The results documented in this dissertation confirm but also outline the limitations of such nonlinear discrete-time domain controller state-feedback from a robust and adaptive full-state observer/estimator
  • Thumbnail Image
    Item
    Rational points in the moduli space of genus two
    (Contemporary Mathematics, 2018) Shaska, Tony; Beshaj, Lubjana; Hidalgo, Ruben; Kruk, Serge; Malmendier, Andreas; Quispe, Saul
    We build a database of genus 2 curves defined over the field of rationals.
  • Thumbnail Image
    Item
    Transportation Related Algorithm Design and Application
    (2024-01-01) Kulick, Anthony James; Cheng, Eddie; Kruk, Serge; Shillor, Meir; Liptak, Laszlo
    In this thesis several algorithms are proposed and developed to solve a variety of transportation related problems. First we considered, a dynamic programming approach to create an exact solver to minimize distance in a vehicle routing problemwith time windows (VRPTW) variant. Several new tests are developed to reduce the size of the state space and ultimately reduce the number of state transitions.