English
Related papers

Related papers: A max-plus finite element method for solving finit…

200 papers

When solving the Poisson equation by the finite element method, we use one degree of freedom for interpolation by the given Laplacian - the right hand side function in the partial differential equation. The finite element solution is the…

Numerical Analysis · Mathematics 2020-10-06 Tatyana Sorokina , Shangyou Zhang

This paper presents a novel factor graph-based approach to solve the discrete-time finite-horizon Linear Quadratic Regulator problem subject to auxiliary linear equality constraints within and across time steps. We represent such optimal…

Robotics · Computer Science 2021-10-27 Shuo Yang , Gerry Chen , Yetong Zhang , Howie Choset , Frank Dellaert

Max-plus based methods have been recently developed to approximate the value function of possibly high dimensional optimal control problems. A critical step of these methods consists in approximating a function by a supremum of a small…

Optimization and Control · Mathematics 2012-06-05 Stephane Gaubert , William McEneaney , Zheng Qu

We present a novel and comparative analysis of finite element discretizations for a nonlinear Rosenau-Burgers model including a biharmonic term. We analyze both continuous and mixed finite element approaches, providing stability, existence,…

Numerical Analysis · Mathematics 2024-02-15 Ankur , Ram Jiwari , Akil Narayan

The aim of this paper is the numerical study of a class of nonlinear nonlocal degenerate parabolic equations. The convergence and error bounds of the solutions are proved for a linearized Crank-Nicolson-Galerkin finite element method with…

Numerical Analysis · Mathematics 2014-10-01 Rui M. P. Almeida , Stanislav N. Antontsev , José C. M. Duque

We examine the problem of two-point boundary optimal control of nonlinear systems over finite-horizon time periods with unknown model dynamics by employing reinforcement learning. We use techniques from singular perturbation theory to…

Optimization and Control · Mathematics 2023-06-12 Vasanth Reddy , Hoda Eldardiry , Almuatazbellah Boker

We propose a high order unfitted finite element method for solving timeharmonic Maxwell interface problems. The unfitted finite element method is based on a mixed formulation in the discontinuous Galerkin framework on a Cartesian mesh with…

Numerical Analysis · Mathematics 2024-10-25 Zhiming Chen , Ke Li , Maohui Lyu , Xueshuang Xiang

We consider a finite element discretization for the dual Rudin--Osher--Fatemi model using a Raviart--Thomas basis for $H_0 (\mathrm{div};\Omega)$. Since the proposed discretization has splitting property for the energy functional, which is…

Numerical Analysis · Mathematics 2019-06-10 Chang-Ock Lee , Eun-Hee Park , Jongho Park

In this note we study the convergence of monotone P1 finite element methods on unstructured meshes for fully non-linear Hamilton-Jacobi-Bellman equations arising from stochastic optimal control problems with possibly degenerate, isotropic…

Numerical Analysis · Mathematics 2013-02-25 Max Jensen , Iain Smears

We consider Galerkin finite element methods for semilinear stochastic partial differential equations (SPDEs) with multiplicative noise and Lipschitz continuous nonlinearities. We analyze the strong error of convergence for spatially…

Numerical Analysis · Mathematics 2014-11-26 Raphael Kruse

We consider a model convection-diffusion problem and present useful connections between the finite differences and finite element discretization methods. We introduce a general upwinding Petrov-Galerkin discretization based on bubble…

Numerical Analysis · Mathematics 2024-02-07 Constantin Bacuta , Cristina Bacuta

We propose a new fictitious domain finite element method, well suited for elliptic problems posed in a domain given by a level-set function without requiring a mesh fitting the boundary. To impose the Dirichlet boundary conditions, we…

Numerical Analysis · Mathematics 2019-07-09 Michel Duprez , Alexei Lozinski

The numerical simulation of complex physical processes requires the use of economical discrete models. This lecture presents a general paradigm of deriving a posteriori error estimates for the Galerkin finite element approximation of…

Numerical Analysis · Mathematics 2025-10-20 Rolf Rannacher

The present work addresses a finite-horizon linear-quadratic optimal control problem for uncertain systems driven by piecewise constant controls. The precise values of the system parameters are unknown, but assumed to belong to a finite set…

Systems and Control · Computer Science 2021-08-05 Félix A. Miranda , Fernando Castaños , Alexander Poznyak

This paper considers a new class of deterministic finite-time horizon, two-player, zero-sum differential games (DGs) in which the maximizing player is allowed to take continuous and impulse controls whereas the minimizing player is allowed…

Optimization and Control · Mathematics 2022-12-21 Brahim El Asri , Hafid Lalioui

We propose a primal--dual technique that applies to infinite dimensional equality constrained problems, in particular those arising from optimal control. As an application of our general framework, we solve a control-constrained double…

Optimization and Control · Mathematics 2023-11-14 Regina S. Burachik , C. Yalçın Kaya , Xuemei Liu

In this paper we present new theory and algorithms for 2-norm regression over the max-plus semiring. As an application we also show how max-plus 2-norm regression can be used in system identification of max-plus linear dynamical systems…

Numerical Analysis · Mathematics 2019-02-25 James Hook

We consider integer-restricted optimal control of systems governed by abstract semilinear evolution equations. This includes the problem of optimal control design for certain distributed parameter systems endowed with multiple actuators,…

Optimization and Control · Mathematics 2013-04-23 Falk M. Hante , Sebastian Sager

In this paper we consider a distributed optimization scenario in which a set of processors aims at cooperatively solving a class of min-max optimization problems. This set-up is motivated by peak-demand minimization problems in smart grids.…

Optimization and Control · Mathematics 2016-11-29 Ivano Notarnicola , Mauro Franceschelli , Giuseppe Notarstefano

In this paper, we propose a novel primal-dual inexact gradient projection method for nonlinear optimization problems with convex-set constraint. This method only needs inexact computation of the projections onto the convex set for each…

Optimization and Control · Mathematics 2019-11-19 Fan Zhang , Hao Wang , Jiashan Wang , Kai Yang