Bounds on linear PDEs via semidefinite optimization

DOI10.1007/s10107-006-0702-zzbMath1099.90063OpenAlexW2087735216MaRDI QIDQ2494516

Constantine Caramanis, Dimitris J. Bertsimas

Publication date: 28 June 2006

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/3995

Mathematics Subject Classification ID

Semi-infinite programming (90C34) General first-order partial differential equations and systems of first-order partial differential equations (35F99)

Related Items (10)

Worst case error bounds for the solution of uncertain Poisson equations with mixed boundary conditions ⋮ Solution Bounds for Elliptic Partial Differential Equations via Feynman-Kac Representation ⋮ Safety verification for distributed parameter systems using barrier functionals ⋮ Tighter bounds on transient moments of stochastic chemical systems ⋮ Robust two-stage combinatorial optimization problems under discrete demand uncertainties and consistent selection constraints ⋮ Application of direct extended modified algebraic method of Bogoyavlenskii equation on lower and upper bounds in managing and optimizing queues ⋮ Certified error bounds for uncertain elliptic equations ⋮ Semidefinite Optimization Estimating Bounds on Linear Functionals Defined on Solutions of Linear ODEs ⋮ Explicit hard bounding functions for boundary value problems for elliptic partial differential equations ⋮ Approximate dynamic programming via iterated Bellman inequalities

Uses Software

• SDPA
• SeDuMi

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The stationary distribution of reflected Brownian motion in a planar region
• Conformal mapping solution of Laplace's equation on a polygon with oblique derivative boundary conditions
• The \(K\)-moment problem for compact semi-algebraic sets
• A posteriori finite element bounds for linear-functional outputs of elliptic partial differential equations
• Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
• Semidefinite programming relaxations for semialgebraic problems
• A hierarchical duality approach to bounds for the outputs of partial differential equations
• Bounds on measures satisfying moment conditions.
• The archievable region method in the optimal control of queueing systems; formulations, bounds and policies
• Global Optimization with Polynomials and the Problem of Moments
• A LINEAR PROGRAMMING APPROACH TO THE STEADY-STATE ANALYSIS OF REFLECTED BROWNIAN MOTION
• On the Relation Between Option and Stock Prices: A Convex Optimization Approach
• Brownian motion in a wedge with oblique reflection
• Mixed and Hybrid Finite Element Methods
• The diffusion approximation for tandem queues in heavy traffic
• Performance bounds for queueing networks and scheduling policies
• Semidefinite Programming
• Optimal Inequalities in Probability Theory: A Convex Optimization Approach
• On the Momentum Problem for Distribution Functions in More Than One Dimension. II

This page was built for publication: Bounds on linear PDEs via semidefinite optimization