The complexity of indefinite elliptic problems with noisy data

DOI10.7916/D8FX7JB4MaRDI QIDQ1383441zbMATH OpenOpenAlexFDO

Authors A. G. Werschulz

Publication date 7 September 1998

Published in Journal of Complexity (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1006/jcom.1997.0456

zbMATH Keywords

complexityminimal error algorithmmultigrid techniquesnoisy datanoisy finite element method with quadraturesecond-order indefinite elliptic problems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• The complexity of definite elliptic problems with noisy data
• Complexity of Indefinite Elliptic Problems
• The complexity of Fredholm equations of the second kind: noisy information about everything
• Where does smoothness count the most for two-point boundary-value problems?

Cites work

• scientific article; zbMATH DE number 3423512 (Why is no real title available?)
• scientific article; zbMATH DE number 3696612 (Why is no real title available?)
• scientific article; zbMATH DE number 3782335 (Why is no real title available?)
• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• scientific article; zbMATH DE number 50734 (Why is no real title available?)
• scientific article; zbMATH DE number 193842 (Why is no real title available?)
• scientific article; zbMATH DE number 467276 (Why is no real title available?)
• scientific article; zbMATH DE number 613872 (Why is no real title available?)
• scientific article; zbMATH DE number 1153816 (Why is no real title available?)
• Interpolation theory over curved elements, with applications to finite element methods
• On a Class of Integral Equations of the First Kind in Inverse Scattering Theory
• The complexity of definite elliptic problems with noisy data
• Uniform Convergence of Multigrid V-Cycle Iterations for Indefinite and Nonsymmetric Problems
• Worst case complexity of problems with random information noise

Cited in

(14)

• Where does smoothness count the most for two-point boundary-value problems?
• Optimal approximation of stochastic integrals in analytic noise model
• Randomized Runge-Kutta method -- stability and convergence under inexact information
• On the randomized Euler schemes for ODEs under inexact information
• Randomized derivative-free Milstein algorithm for efficient approximation of solutions of SDEs under noisy information
• Optimal pointwise approximation of SDE's from inexact information
• The complexity of definite elliptic problems with noisy data
• The randomized information complexity of elliptic PDE
• On the optimal robust solution of IVPs with noisy information
• Complexity of Indefinite Elliptic Problems
• The worst case complexity of the fredholm equation with periodic free term and noisy information^∗
• Euler scheme for approximation of solution of nonlinear ODEs under inexact information
• On the randomized Euler algorithm under inexact information
• Error of randomized Milstein scheme for scalar SDEs with noisy information about coefficients and Wiener process

This page was built for publication: The complexity of indefinite elliptic problems with noisy data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1383441)