English
Related papers

Related papers: Bounding extrema over global attractors using poly…

200 papers

The paper addresses parametric inequality systems described by polynomial functions in finite dimensions, where state-dependent infinite parameter sets are given by finitely many polynomial inequalities and equalities. Such systems can be…

Optimization and Control · Mathematics 2015-09-15 G. Li , B. S. Mordukhovich , T. T. A. Nghia , T. S. Pham

While it is well known that finding approximate optima of non-convex functions is computationally intractable, we show that the problem is, in fact, uncomputable in the oracle model. Specifically, we prove that no algorithm with access only…

Optimization and Control · Mathematics 2025-03-31 K Lakshmanan

Polyhedral Lyapunov functions can approximate any norm arbitrarily well. Because of this, they are used to study the stability of linear time varying and linear parameter varying systems without being conservative. However, the…

Optimization and Control · Mathematics 2021-03-08 Dimitris Kousoulidis , Fulvio Forni

Biological processes, including cell differentiation, organism development, and disease progression, can be interpreted as attractors (fixed points or limit cycles) of an underlying networked dynamical system. In this paper, we study the…

Systems and Control · Computer Science 2017-01-20 Andrew Clark , Phillip Lee , Basel Alomair , Linda Bushnell , Radha Poovendran

This paper introduces a novel framework to construct the region of attraction (ROA) of a power system centered around a stable equilibrium by using stable state trajectories of system dynamics. Most existing works on estimating ROA rely on…

Systems and Control · Electrical Eng. & Systems 2024-09-23 Chao Zhai , Hung D. Nguyen

In this paper, we apply the implicit Euler scheme to discretize the (random) Burgers-Huxley equation and prove the existence of a numerical attractor for the discrete Burgers-Huxley system. We establish upper semi-convergence of the…

Analysis of PDEs · Mathematics 2025-04-08 Fang Su , Xue Wang

Numerous applications require algorithms that can align partially overlapping point sets while maintaining invariance to geometric transformations (e.g., similarity, affine, rigid). This paper introduces a novel global optimization method…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Wei Lian , Zhesen Cui , Fei Ma , Hang Pan , Wangmeng Zuo , Jianmei Zhang

Weight optimization of frame structures with continuous cross-section parametrization is a challenging non-convex problem that has traditionally been solved by local optimization techniques. Here, we exploit its inherent semi-algebraic…

Optimization and Control · Mathematics 2025-01-29 Marek Tyburec , Michal Kočvara , Martin Kružík

We provide novel dissipativity conditions for bounding the incremental L-1 gain of systems. Moreover, we adapt existing results on the L-infinity gain to the incremental setting and relate the incremental L-1 and L-infinity gain bounds…

Optimization and Control · Mathematics 2022-07-12 Dimitris Kousoulidis , Fulvio Forni

We study revenue maximization in multi-item multi-bidder auctions under the natural item-independence assumption - a classical problem in Multi-Dimensional Bayesian Mechanism Design. One of the biggest challenges in this area is developing…

Computer Science and Game Theory · Computer Science 2022-04-12 Yang Cai , Argyris Oikonomou , Mingfei Zhao

We establish the well-posedness of a strongly damped semilinear wave equation equipped with nonlinear hyperbolic dynamic boundary conditions. Results are carried out with the presence of a parameter distinguishing whether the underlying…

Analysis of PDEs · Mathematics 2016-03-23 P. Jameson Graber , Joseph L. Shomberg

We study the global attractors for the damped 3D Euler--Bardina equations with the regularization parameter $\alpha>0$ and Ekman damping coefficient $\gamma>0$ endowed with periodic boundary conditions as well as their damped Euler limit…

Analysis of PDEs · Mathematics 2021-12-28 Alexei Ilyin , Anna Kostianko , Sergey Zelik

In this paper, we consider three-dimensional dynamical systems, as for example the Lorenz model. For these systems, we introduce a method for obtaining families of two-dimensional surfaces such that trajectories cross each surface of the…

chao-dyn · Physics 2009-10-30 Hector Giacomini , Sebastien Neukirch

We study the existence and uniqueness of (locally) absolutely continuous trajectories of a dynamical system governed by a nonexpansive operator. The weak convergence of the orbits to a fixed point of the operator is investigated by relying…

Dynamical Systems · Mathematics 2014-12-16 Radu Ioan Bot , Ernö Robert Csetnek

An approach for computing Lyapunov functions for nonlinear continuous-time differential equations is developed via a new, Massera-type construction. This construction is enabled by imposing a finite-time criterion on the integrated…

Dynamical Systems · Mathematics 2016-09-16 Alina I. Doban , Mircea Lazar

Estimating the Region of Attraction (RoA) for nonlinear dynamical systems is a fundamental problem in control theory, with direct implications for stability analysis and safe controller design. Traditional approaches rely on analytically…

Systems and Control · Electrical Eng. & Systems 2025-11-17 Adel Bechihi , Aristotelis Kapnopoulos

We efficiently solve the optimal multi-dimensional mechanism design problem for independent bidders with arbitrary demand constraints when either the number of bidders is a constant or the number of items is a constant. In the first…

Computer Science and Game Theory · Computer Science 2011-12-20 Constantinos Daskalakis , S. Matthew Weinberg

Low-Reynolds-number polymer solutions exhibit a chaotic behaviour known as 'elastic turbulence' when the Weissenberg number exceeds a critical value. The two-dimensional Oldroyd-B model is the simplest constitutive model that reproduces…

We develop a novel framework to study smooth and strongly convex optimization algorithms, both deterministic and stochastic. Focusing on quadratic functions we are able to examine optimization algorithms as a recursive application of linear…

Optimization and Control · Mathematics 2015-03-25 Yossi Arjevani , Shai Shalev-Shwartz , Ohad Shamir

In this paper a first order analytical system of difference equations is considered. For an asymptotically stable fixed point x0 of the system a gradual approximation of the domain of attraction DA is presented in the case when the matrix…

Dynamical Systems · Mathematics 2007-05-23 E. Kaslik , A. M. Balint , S. Birauas , St. Balint