English
Related papers

Related papers: A Novel Unified Framework for Solving Reachability…

200 papers

We present a strategy for the numerical solution of convection-coupled phase-transition problems, with focus on solidification and melting. We solve for the temperature and flow fields over time. The position of the phase-change interface…

Numerical Analysis · Mathematics 2022-02-28 Leonardo Boledi , Benjamin Terschanski , Stefanie Elgeti , Julia Kowalski

We consider the variational inequality problem over the intersection of fixed point sets of firmly nonexpansive operators. In order to solve the problem, we present an algorithm and subsequently show the strong convergence of the generated…

Optimization and Control · Mathematics 2020-01-30 Mootta Prangprakhon , Nimit Nimana , Narin Petrot

Finite difference method and finite element method are popular methods for solving groundwater flow equations. This paper presents a new method that uses gradually varied functions to solve such equation. In this paper, we have established…

Numerical Analysis · Mathematics 2012-10-17 Li Chen , Xun-Hong Chen

In this paper, we propose a catalog of iterative methods for solving the Split Feasibility Problem in the non-convex setting. We study four different optimization formulations of the problem, where each model has advantageous in different…

Optimization and Control · Mathematics 2020-10-12 Aviv Gibali , Shoham Sabach , Sergey Voldman

In this paper, we propose a Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The objective function of the problem under consideration is given by…

Optimization and Control · Mathematics 2024-10-01 Debdas Ghosh , Anshika , Qamrul Hasan Ansari , Xiaopeng Zhao

A new adaptive approach is proposed for variational inequalities with a Lipschitz-continuous field. Estimates of the necessary number of iterations are obtained to achieve a given quality of the variational inequality solution. A…

Optimization and Control · Mathematics 2018-12-27 Fedor Stonyakin , Alexander Gasnikov , Pavel Dvurechensky , Alexander Titov

A novel finite element framework is proposed for the numerical simulation of two phase flows with surface tension. The Level-Set (LS) method with piece-wise quadratic (P2) interpolation for the liquid-gas interface is used in order to reach…

Computational Engineering, Finance, and Science · Computer Science 2020-10-27 Modesar Shakoor , Chung Hae Park

This paper develops an algorithm for upper- and lower-bounding the value function for a class of linear time-varying games subject to convex control sets. In particular, a two-player zero-sum differential game is considered where the…

Optimization and Control · Mathematics 2025-03-12 Vincent Liu , Chris Manzie , Peter M. Dower

We propose a novel formulation for approximating reachable sets through a minimum discounted reward optimal control problem. The formulation yields a continuous solution that can be obtained by solving a Hamilton-Jacobi equation.…

Optimization and Control · Mathematics 2018-09-05 Anayo K. Akametalu , Shromona Ghosh , Jaime F. Fisac , Claire J. Tomlin

We introduce new multilevel methods for solving large-scale unconstrained optimization problems. Specifically, the philosophy of multilevel methods is applied to Newton-type methods that regularize the Newton sub-problem using second order…

Optimization and Control · Mathematics 2024-07-16 Nick Tsipinakis , Panos Parpas

Microvascular networks are challenging to model because these structures are currently near the diffraction limit for most advanced three-dimensional imaging modalities, including confocal and light sheet microscopy. This makes semantic…

Image and Video Processing · Electrical Eng. & Systems 2024-04-04 Meher Niger , Helya Goharbavang , Taeyong Ahn , Emily K. Alley , Joshua D. Wythe , Guoning Chen , David Mayerich

Various traditional numerical methods for solving initial value problems of differential equations often produce local solutions near the initial value point, despite the problems having larger interval solutions. Even current popular…

Numerical Analysis · Mathematics 2024-03-29 Dongpeng Han , Chaolu Temuer

An important mathematical tool in the analysis of dynamical systems is the approximation of the reach set, i.e., the set of states reachable after a given time from a given initial state. This set is difficult to compute for complex systems…

Machine Learning · Computer Science 2023-09-19 Abdelmouaiz Tebjou , Goran Frehse , Faïcel Chamroukhi

We propose a new approach to compute an interval over-approximation of the finite time reachable set for a large class of nonlinear systems. This approach relies on the notions of sensitivity matrices, which are the partial derivatives…

Systems and Control · Electrical Eng. & Systems 2021-04-19 Pierre-Jean Meyer , Murat Arcak

An advantageous feature of piecewise constant policy timestepping for Hamilton-Jacobi-Bellman (HJB) equations is that different linear approximation schemes, and indeed different meshes, can be used for the resulting linear equations for…

Numerical Analysis · Mathematics 2016-01-21 Christoph Reisinger , Peter Forsyth

We solve the reachability problem for a coupled wave-wave system with an integro-differential term. The control functions act on one side of the boundary. The estimates on the time is given in terms of the parameters of the problem and they…

Analysis of PDEs · Mathematics 2017-04-10 Paola Loreti , Daniela Sforza

We unify Hamilton-Jacobi (HJ) reachability and Reinforcement Learning (RL) through a proposed running cost formulation. We prove that the resultant travel-cost value function is the unique bounded viscosity solution of a time-dependent…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Prashant Solanki , Isabelle El-Hajj , Jasper van Beers , Erik-Jan van Kampen , Coen de Visser

This paper poses a theoretical characterization of the stochastic reachability problem in terms of probability measures, capturing the probability measure of the state of the system that satisfies the reachability specification for all…

Optimization and Control · Mathematics 2024-12-13 Karthik Sivaramakrishnan , Vignesh Sivaramakrishnan , Rosalyn Alex Devonport , Meeko M. K. Oishi

This paper deals with a modified iterative projection method for approximating a solution of the hierarchical fixed point problem for a sequene of nearly nonexpansive mappings with respect to a nonexpansive mapping. It is shown that under…

Functional Analysis · Mathematics 2014-03-14 Ibrahim Karahan , Murat Ozdemir

We consider the safety evaluation of discrete time, stochastic systems over a finite horizon. Therefore, we discuss and link probabilistic invariance with reachability as well as reach-avoid problems. We show how to efficiently compute…

Systems and Control · Electrical Eng. & Systems 2023-04-17 Niklas Schmid , John Lygeros