Results 1  10
of
314
Wavelet and Multiscale Methods for Operator Equations
 Acta Numerica
, 1997
"... this paper is to highlight some of the underlying driving analytical mechanisms. The price of a powerful tool is the effort to construct and understand it. Its successful application hinges on the realization of a number of requirements. Some space has to be reserved for a clear identification of th ..."
Abstract

Cited by 171 (40 self)
 Add to MetaCart
this paper is to highlight some of the underlying driving analytical mechanisms. The price of a powerful tool is the effort to construct and understand it. Its successful application hinges on the realization of a number of requirements. Some space has to be reserved for a clear identification of these requirements as well as for their realization. This is also particularly important for understanding the severe obstructions, that keep us at present from readily materializing all the principally promising perspectives.
PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. Users
 Guide 6.0, Society for Industrial and Applied Mathematics
, 1990
"... Copyright (c) 2004, by the author. ..."
3 subdivision
 In Proceedings of ACM SIGGRAPH
, 2000
"... A new stationary subdivision scheme is presented which performs slower topological refinement than the usual dyadic split operation. The number of triangles increases in every step by a factor of 3 instead of 4. Applying the subdivision operator twice causes a uniform refinement with trisection of ..."
Abstract

Cited by 114 (4 self)
 Add to MetaCart
A new stationary subdivision scheme is presented which performs slower topological refinement than the usual dyadic split operation. The number of triangles increases in every step by a factor of 3 instead of 4. Applying the subdivision operator twice causes a uniform refinement with trisection of every original edge (hence the name 3subdivision) while two dyadic splits would quadsect every original edge. Besides the finer gradation of the hierarchy levels, the new scheme has several important properties: The stencils for the subdivision rules have minimum size and maximum symmetry. The smoothness of the limit surface is C2 everywhere except for the extraordinary points where it is C1. The convergence analysis of the scheme is presented based on a new general technique which also applies to the analysis of other subdivision schemes. The new splitting operation enables locally adaptive refinement under builtin preservation of the mesh consistency without temporary crackfixing between neighboring faces from different refinement levels. The size of the surrounding mesh area which is affected by selective refinement is smaller than for the dyadic split operation. We further present a simple extension of the new subdivision scheme which makes it applicable to meshes with boundary and allows us to generate sharp feature lines. 1
A FeedBack Approach to Error Control in Finite Element Methods: Basic Analysis and Examples
 EastWest J. Numer. Math
, 1996
"... this paper. ..."
Data Oscillation and Convergence of Adaptive FEM
 SIAM J. Numer. Anal
, 1999
"... Data oscillation is intrinsic information missed by the averaging process associated with finite element methods (FEM) regardless of quadrature. Ensuring a reduction rate of data oscillation, together with an error reduction based on a posteriori error estimators, we construct a simple and efficient ..."
Abstract

Cited by 79 (11 self)
 Add to MetaCart
Data oscillation is intrinsic information missed by the averaging process associated with finite element methods (FEM) regardless of quadrature. Ensuring a reduction rate of data oscillation, together with an error reduction based on a posteriori error estimators, we construct a simple and efficient adaptive FEM for elliptic PDE with linear rate of convergence without any preliminary mesh adaptation nor explicit knowledge of constants. Any prescribed error tolerance is thus achieved in a finite number of steps. A number of numerical experiments in 2d and 3d yield quasioptimal meshes along with a competitive performance. Key words. A posteriori error estimators, data oscillation, adaptive mesh refinement, convergence, performance, quasioptimal meshes 1991 AMS subject classification. 65N12, 65N15, 65N30, 65N50, 65Y20 1 Introduction and Main Results Adaptive procedures for the numerical solution of partial differential equations (PDE) started in the late 70's and are now standard tools...
A Shrink Wrapping Approach to Remeshing Polygonal Surfaces
, 1999
"... Due to their simplicity and flexibility, polygonal meshes are about to become the standard representation for surface geometry in computer graphics applications. Some algorithms in the context of multiresolution representation and modeling can be performed much more efficiently and robustly if the ..."
Abstract

Cited by 76 (13 self)
 Add to MetaCart
Due to their simplicity and flexibility, polygonal meshes are about to become the standard representation for surface geometry in computer graphics applications. Some algorithms in the context of multiresolution representation and modeling can be performed much more efficiently and robustly if the underlying surface tesselations have the special subdivision connectivity. In this paper, we propose a new algorithm for converting a given unstructured triangle mesh into one having subdivision connectivity. The basic idea is to simulate the shrink wrapping process by adapting the deformable surface technique known from image processing. The resulting algorithm generates subdivision connectivity meshes whose base meshes only have a very small number of triangles. The iterative optimization process that distributes the mesh vertices over the given surface geometry guarantees low local distortion of the triangular faces. We show several examples and applications including the progressi...
Comparing Solution Methods for Dynamic Equilibrium Economies
 Journal of Economic Dynamics and Control
, 2006
"... This paper compares solution methods for dynamic equilibrium economies. We compute and simulate the stochastic neoclassical growth model with leisure choice using Undetermined Coefficients in levels and in logs, Finite Elements, Chebyshev Polynomials, Second and Fifth Order Perturbations and Value F ..."
Abstract

Cited by 63 (23 self)
 Add to MetaCart
This paper compares solution methods for dynamic equilibrium economies. We compute and simulate the stochastic neoclassical growth model with leisure choice using Undetermined Coefficients in levels and in logs, Finite Elements, Chebyshev Polynomials, Second and Fifth Order Perturbations and Value Function Iteration for several calibrations. We document the performance of the methods in terms of computing time, implementation complexity and accuracy and we present some conclusions about our preferred approaches based on the reported evidence.
Hierarchical Bases and the Finite Element Method
, 1997
"... CONTENTS 1 Introduction 1 2 Preliminaries 3 3 Fundamental TwoLevel Estimates 7 4 A Posteriori Error Estimates 16 5 TwoLevel Iterative Methods 23 6 Multilevel Cauchy Inequalities 30 7 Multilevel Iterative Methods 34 References 41 1. Introduction In this work we present a brief introduction to hie ..."
Abstract

Cited by 62 (4 self)
 Add to MetaCart
CONTENTS 1 Introduction 1 2 Preliminaries 3 3 Fundamental TwoLevel Estimates 7 4 A Posteriori Error Estimates 16 5 TwoLevel Iterative Methods 23 6 Multilevel Cauchy Inequalities 30 7 Multilevel Iterative Methods 34 References 41 1. Introduction In this work we present a brief introduction to hierarchical bases, and the important part they play in contemporary finite element calculations. In particular, we examine their role in a posteriori error estimation, and in the Department of Mathematics, University of California at San Diego, La Jolla, CA 92093. The work of this author was supported by the Office of Naval Research under contract N0001489J1440. 2 Randolph E. Bank formulation of iterative methods for solving the large sparse sets of linear equations arising from the finite element discretization. Our goal is that the development should be largely selfcontained, but at the same time accessible and interest
Adaptive Discontinuous Galerkin Finite Element Methods for Compressible Fluid Flows
 SIAM J. Sci. Comput
"... this paper is to discuss the a posteriori error analysis and adaptive mesh design for discontinuous Galerkin finite element approximations to systems of conservation laws. In Section 2, we introduce the model problem and formulate its discontinuous Galerkin finite element approximation. Section 3 is ..."
Abstract

Cited by 49 (6 self)
 Add to MetaCart
this paper is to discuss the a posteriori error analysis and adaptive mesh design for discontinuous Galerkin finite element approximations to systems of conservation laws. In Section 2, we introduce the model problem and formulate its discontinuous Galerkin finite element approximation. Section 3 is devoted to the derivation of weighted a posteriori error bounds for linear functionals of the solution. Finally, in Section 4 we present some numerical examples to demonstrate the performance of the resulting adaptive finite element algorithm. 2 Model problem and discretisation Given an open bounded polyhedral domain fl in lI n, n _> 1, with boundary 0fl, we consider the following problem: find u: fl > lI m, m _> 1, such that div(u) = 0 in , (2.1) where, ,: m __> mxn is continuously differentiable. We assume that the system of conservation laws (2.1) may be supplemented by appropriate initial/boundary conditions. For example, assuming that B(u, y) := EiL1 biVu'(u) has m real eigenvalues and a complete set of linearly independent eigenvectors for all y = (yl,, Yn) C n; then at inflow/outflow boundaries, we require that B(u, n)(u g) = 0, where n denotes the unit outward normal vector to 0fl, B(u, n) is the negative part of B(u, n) and g is a (given) realvalued function. To formulate the discontinuous Galerkin finite element method (DGFEM, for short) for (2.1), we first introduce some notation. Let 7 = {n} be an admissible subdivision of fl into open element domains n; here h is a piecewise constant mesh function with h(x) = diam(n) 2 Houston e al. when x is in element n. For p Iq0, we define the following finite element space n,  {v [L()]": vl [%(n)] " Vn }, where Pp(n) denotes the set of polynomials of degree at most p over n. Given that v [Hi(n)] m for each n...
A posteriori error estimates for nonlinear problems. Finite element discretizations of elliptic equations
 475 (1994) MR 94j:65136
"... Abstract. Using the abstract framework of [9] we analyze a residual a posteriori error estimator for spacetime finite element discretizations of quasilinear parabolic pdes. The estimator gives global upper and local lower bounds on the error of the numerical solution. The finite element discretizat ..."
Abstract

Cited by 48 (2 self)
 Add to MetaCart
Abstract. Using the abstract framework of [9] we analyze a residual a posteriori error estimator for spacetime finite element discretizations of quasilinear parabolic pdes. The estimator gives global upper and local lower bounds on the error of the numerical solution. The finite element discretizations in particular cover the socalled θscheme, which includes the implicit and explicit Euler methods and the CrankNicholson scheme. 1.