English
Related papers

Related papers: On a linear programming approach to the discrete W…

200 papers

In this paper we discuss energy conservation issues related to the numerical solution of the nonlinear wave equation. As is well known, this problem can be cast as a Hamiltonian system that may be autonomous or not, depending on the…

Numerical Analysis · Mathematics 2017-11-27 Luigi Brugnano , Gianluca Frasca Caccia , Felice Iavernaro

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

In recent years, the nuclear norm minimization (NNM) problem has been attracting much attention in computer vision and machine learning. The NNM problem is capitalized on its convexity and it can be solved efficiently. The standard nuclear…

Computer Vision and Pattern Recognition · Computer Science 2014-05-26 Qi Xie , Deyu Meng , Shuhang Gu , Lei Zhang , Wangmeng Zuo , Xiangchu Feng , Zongben Xu

We establish a linear programming formulation for the solution of joint chance constrained optimal control problems over finite time horizons. The joint chance constraint may represent an invariance, reachability or reach-avoid…

Optimization and Control · Mathematics 2024-05-21 Niklas Schmid , Marta Fochesato , Tobias Sutter , John Lygeros

We consider nonlinear delay differential and renewal equations with infinite delay. We extend the work of Gyllenberg et al, Appl. Math. Comput. (2018) by introducing a unifying abstract framework, and derive a finite-dimensional…

Numerical Analysis · Mathematics 2024-05-16 Francesca Scarabel , Rossana Vermiglio

Initial-boundary value problems for integrable nonlinear partial differential equations have become tractable in recent years due to the development of so-called unified transform techniques. The main obstruction to applying these methods…

Analysis of PDEs · Mathematics 2014-12-16 Peter D. Miller , Zhenyun Qin

We describe a convex programming approach to the calculation of lower bounds on the minimum cost of constrained decentralized control problems with nonclassical information structures. The class of problems we consider entail the…

Optimization and Control · Mathematics 2019-06-05 Weixuan Lin , Eilyan Bitar

We establish an a priori error analysis for the lowest-order Raviart-Thomas finite element discretisation of the nonlinear Gross-Pitaevskii eigenvalue problem. Optimal convergence rates are obtained for the primal and dual variables as well…

Numerical Analysis · Mathematics 2024-02-12 Dietmar Gallistl , Moritz Hauck , Yizhou Liang , Daniel Peterseim

We describe a framework for solving a broad class of infinite-dimensional linear equations, consisting of almost banded operators, which can be used to resepresent linear ordinary differential equations with general boundary conditions. The…

Numerical Analysis · Mathematics 2014-09-22 Sheehan Olver , Alex Townsend

The aim of this work is to point out that the class of free boundary problems governed by second order autonomous ordinary differential equations can be transformed to initial value problems. Interest in the numerical solution of free…

Numerical Analysis · Mathematics 2020-03-13 Riccardo Fazio , Salvatore Iacono

We study initial boundary value problems for linear scalar partial differential equations with constant coefficients, with spatial derivatives of {\em arbitrary order}, posed on the domain $\{t>0, 0<x<L\}$. We first show that by analysing…

Analysis of PDEs · Mathematics 2011-03-17 A. S. Fokas , B. Pelloni

Many nonlinear optimal control and optimization problems involve constraints that combine continuous dynamics with discrete logic conditions. Standard approaches typically rely on mixed-integer programming, which introduces scalability…

Systems and Control · Electrical Eng. & Systems 2026-01-08 Jad Wehbeh , Eric C. Kerrigan

For an embedded conformal hypersurface with boundary, we construct critical order local invariants and their canonically associated differential operators. These are obtained holographically in a construction that uses a singular Yamabe…

Differential Geometry · Mathematics 2019-06-06 Cesar Arias , A. Rod Gover , Andrew Waldron

We derive new boundary conditions and implementation procedures for nonlinear initial boundary value problems (IBVPs) with non-zero boundary data that lead to bounded solutions. The new boundary procedure is applied to nonlinear IBVPs in…

Numerical Analysis · Mathematics 2024-12-31 Jan Nordström

We consider a linear relaxation of a generalized minimum-cost network flow problem with binary input dependencies. In this model the flows through certain arcs are bounded by linear (or more generally, piecewise linear concave) functions of…

Optimization and Control · Mathematics 2022-05-27 Hemanshu Kaul , Adam Rumpf

This work proposes a novel variational approximation of partial differential equations on moving geometries determined by explicit boundary representations. The benefits of the proposed formulation are the ability to handle large…

Computational Engineering, Finance, and Science · Computer Science 2024-06-04 Santiago Badia , Pere A. Martorell , Francesc Verdugo

Inspired by previous work of Kusner and Bauer-Kuwert, we prove a strict inequality between the Willmore energies of two surfaces and their connected sum in the context of isoperimetric constraints. Building on previous work by…

Differential Geometry · Mathematics 2021-07-19 Andrea Mondino , Christian Scharrer

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

In this paper we first identify a basic limitation in gradient descent-based optimization methods when used in conjunctions with smooth kernels. An analysis based on the spectral properties of the kernel demonstrates that only a vanishingly…

Machine Learning · Statistics 2017-06-20 Siyuan Ma , Mikhail Belkin

Mathematical modeling of many physical processes such as diffusion, viscosity of fluids and combustion involves differential equations with small coefficients of higher derivatives. These may be small diffusion coefficients for modeling the…

Numerical Analysis · Mathematics 2010-02-16 Liudmila Rozanova
‹ Prev 1 8 9 10 Next ›