Compressive Algorithms-Adaptive Solutions of PDEs and Variational Problems

نویسنده

  • Massimo Fornasier
چکیده

This paper is concerned with adaptive numerical frame methods for elliptic operator equations. We show how specific non-canonical frame expansions on domains can be constructed. Moreover, we study the approximation order of best n-term frame approximation which serves as the benchmark for the performance of adaptive schemes. We also discuss numerical experiments for second order elliptic boundary value problems in polygonal domains where the discretization is based on recent constructions of boundary adapted wavelet bases on the interval. AMS subject classification: 41A46, 42C15, 42C40, 46E35, 65F20

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pdes with Compressed Solutions

Sparsity plays a central role in recent developments in signal processing, linear algebra, statistics, optimization, and other fields. In these developments, sparsity is promoted through the addition of an L norm (or related quantity) as a constraint or penalty in a variational principle. We apply this approach to partial differential equations that come from a variational quantity, either by m...

متن کامل

How to Best Sample a Solution Manifold?

Model reduction attempts to guarantee a desired “model quality”, e.g. given in terms of accuracy requirements, with as small a model size as possible. This article highlights some recent developments concerning this issue for the so called Reduced Basis Method (RBM) for models based on parameter dependent families of PDEs. In this context the key task is to sample the solution manifold at judic...

متن کامل

A New Adaptive Grid Method Based on Iterative Grid Redistribution

We introduce an iterative grid redistribution method based on the variational approach which enables us to gain more precise control of the grid distribution near the regions of large solution variations. The method is particularly effective for solving PDEs with singular solutions (e.g. blow up solutions).

متن کامل

Numerical solution of the variational PDEs arising in optimal control theory

An iterative method based on Picard’s approach to ODEs’ initial-value problems is proposed to solve first-order quasilinear PDEs with matrix-valued unknowns, in particular, the recently discovered variational PDEs for the missing boundary values in Hamilton equations of optimal control. As illustrations the iterative numerical solutions are checked against the analytical solutions to some examp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009