English
Related papers

Related papers: A Constraint Solving Approach to Tropical Equilibr…

200 papers

Model reduction is a powerful tool in dealing with numerical simulation of large scale dynamic systems for studying complex physical systems. Two major types of model reduction methods for linear time-invariant dynamic systems are Krylov…

Numerical Analysis · Mathematics 2024-06-11 Lei-Hong Zhang , Ren-Cang Li

We study classical stochastic systems with discrete states, coupled to switching external environments. For fast environmental processes we derive reduced dynamics for the system itself, focusing on corrections to the adiabatic limit of…

Statistical Mechanics · Physics 2019-03-27 Peter G. Hufton , Yen Ting Lin , Tobias Galla

Gaining insights from realistic dynamical models of biochemical systems can be challenging given their large number of state variables. Model reduction techniques can mitigate this by decreasing complexity by mapping the model onto a…

Computational Engineering, Finance, and Science · Computer Science 2024-11-22 Alexander Leguizamon-Robayo , Antonio Jiménez-Pastor , Micro Tribastone , Max Tschaikowski , Andrea Vandin

Optimization techniques play a crucial role in estimating parameters and state information for nonlinear systems. However, some critical aspects of these problems have received little attention in previous research. In this paper, we…

Optimization and Control · Mathematics 2023-06-02 Kaushal Kumar

A widely adopted approach to solving constraint satisfaction problems combines systematic tree search with various degrees of constraint propagation for pruning the search space. One common technique to improve the execution efficiency is…

Logic in Computer Science · Computer Science 2007-05-23 Chiu Wo Choi , Jimmy Ho-Man Lee , Peter J. Stuckey

This work presents a method for constructing online-efficient reduced models of large-scale systems governed by parametrized nonlinear scalar conservation laws. The solution manifolds induced by transport-dominated problems such as…

Numerical Analysis · Mathematics 2021-01-01 Donsub Rim , Benjamin Peherstorfer , Kyle T. Mandli

Systems of interacting species, such as biological environments or chemical reactions, are often described mathematically by sets of coupled ordinary differential equations. While a large number $\beta$ of species may be involved in the…

Dynamical Systems · Mathematics 2024-01-17 Rebecca E. Morrison

Models of complex dynamical systems like the Earth's climate often involve large numbers of uncertain parameters. Comprehensive exploration of the parameter space is typically prohibitive due to excessive computational costs. Systematic…

Atmospheric and Oceanic Physics · Physics 2026-03-27 Daniel Pals , Sebastian Bathiany , Richard Wood , Joel Kuettel , Niklas Boers

Discretization-based methods have been proposed for solving nonconvex optimization problems with bilinear terms such as the pooling problem. These methods convert the original nonconvex optimization problems into mixed-integer linear…

Optimization and Control · Mathematics 2023-01-18 Yifu Chen , Christos T. Maravelias , Xiaomin Zhang

We consider multidimensional optimization problems that are formulated in the framework of tropical mathematics to minimize functions defined on vectors over a tropical semifield (a semiring with idempotent addition and invertible…

Optimization and Control · Mathematics 2018-05-29 Nikolai Krivulin

Controllability and observability energy functions play a fundamental role in model order reduction and are inherently connected to optimal control problems. For linear dynamical systems the energy functions are known to be quadratic…

Dynamical Systems · Mathematics 2025-02-11 Linus Balicki , Serkan Gugercin

We consider a project that consists of a set of activities performed in parallel under constraints on their start and finish times, including start-finish precedence relationships, release start times, release end times, and deadlines. The…

Optimization and Control · Mathematics 2020-07-10 Nikolai Krivulin

Piecewise smooth hybrid systems, involving continuous and discrete variables, are suitable models for describing the multiscale regulatory machinery of the biological cells. In hybrid models, the discrete variables can switch on and off…

Computational Engineering, Finance, and Science · Computer Science 2012-08-21 Vincent Noel , Dima Grigoriev , Sergei Vakulenko , Ovidiu Radulescu

Optimization-based models have been used to predict cellular behavior for over 25 years. The constraints in these models are derived from genome annotations, measured macro-molecular composition of cells, and by measuring the cell's growth…

Quantitative Methods · Quantitative Biology 2019-05-21 Laurence Yang , Michael A. Saunders , Jean-Christophe Lachance , Bernhard O. Palsson , José Bento

Tropical cyclones are among the most consequential weather hazards, yet estimates of their risk are limited by the relatively short historical record. To extend these records, researchers often generate large ensembles of synthetic storms…

Machine Learning · Computer Science 2026-05-06 Kenneth Gee , Sai Ravela

In this paper, we introduce and analyze a normalization method for solving a system of linear equations over tropical semirings. We use a normalization method to construct an associated normalized matrix, which gives a technique for solving…

Commutative Algebra · Mathematics 2019-06-25 Fateme Olia , Shaban Ghalandarzadeh , Amirhossein Amiraslani , Sedighe Jamshidvand

A multidimensional optimization problem is formulated in the tropical mathematics setting as to maximize a nonlinear objective function, which is defined through a multiplicative conjugate transposition operator on vectors in a…

Optimization and Control · Mathematics 2016-12-12 Nikolai Krivulin

We propose reduced order methods as a suitable approach to face parametrized optimal control problems governed by partial differential equations, with applications in en- vironmental marine sciences and engineering. Environmental…

Numerical Analysis · Mathematics 2023-08-08 Maria Strazzullo , Francesco Ballarin , Renzo Mosetti , Gianluigi Rozza

Model merging aims to cheaply combine individual task-specific models into a single multitask model. In this work, we view past merging methods as leveraging different notions of a ''task parameter subspace'' in which models are matched…

Machine Learning · Computer Science 2024-04-16 Derek Tam , Mohit Bansal , Colin Raffel

We propose a generalization of tropical curves by dropping the rationality and integrality requirements while preserving the balancing condition. An interpretation of such curves as critical points of a certain quadratic functional allows…

Algebraic Geometry · Mathematics 2018-12-04 Sergei Lanzat , Michael Polyak