3,347 research outputs found
Un método Wavelet-Galerkin para ecuaciones diferenciales parciales parabólicas
In this paper an Adaptive Wavelet-Galerkin method for the solution ofparabolic partial differential equations modeling physical problems withdifferent spatial and temporal scales is developed. A semi-implicit timedifference scheme is applied andB-spline multiresolution structure on theinterval is used. As in many cases these solutions are known to presentlocalized sharp gradients, local error estimators are designed and an ef-ficient adaptive strategy to choose the appropriate scale for each time isdeveloped. Finally, experiments were performed to illustrate the applica-bility and efficiency of the proposed method.En este trabajo se desarrolla un método Wavelet-Galerkin Adaptativopara la resolución de ecuaciones diferenciales parabólicas que modelanproblemas físicos, con diferentes escalas en el espacio y en el tiempo. Seutiliza un esquema semi-implícito en diferencias temporales y la estructuramultirresolución de las B-splines sobre intervalo.Como es sabido que enmuchos casos las soluciones presentan gradientes localmente altos, se handiseñado estimadores locales de error y una estrategia adaptativa eficientepara elegir la escala apropiada en cada tiempo. Finalmente, se realizaronexperimentos que ilustran la aplicabilidad y la eficiencia del método pro-puestoFil: Vampa, Victoria Cristina. Universidad Nacional de La Plata. Facultad de Ingeniería; ArgentinaFil: Martín, María Teresa. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ingeniería; Argentin
An optimal adaptive wavelet method for First Order System Least Squares
In this paper, it is shown that any well-posed 2nd order PDE can be
reformulated as a well-posed first order least squares system. This system will
be solved by an adaptive wavelet solver in optimal computational complexity.
The applications that are considered are second order elliptic PDEs with
general inhomogeneous boundary conditions, and the stationary Navier-Stokes
equations.Comment: 40 page
Compressive Space-Time Galerkin Discretizations of Parabolic Partial Differential Equations
We study linear parabolic initial-value problems in a space-time variational
formulation based on fractional calculus. This formulation uses "time
derivatives of order one half" on the bi-infinite time axis. We show that for
linear, parabolic initial-boundary value problems on , the
corresponding bilinear form admits an inf-sup condition with sparse tensor
product trial and test function spaces. We deduce optimality of compressive,
space-time Galerkin discretizations, where stability of Galerkin approximations
is implied by the well-posedness of the parabolic operator equation. The
variational setting adopted here admits more general Riesz bases than previous
work; in particular, no stability in negative order Sobolev spaces on the
spatial or temporal domains is required of the Riesz bases accommodated by the
present formulation. The trial and test spaces are based on Sobolev spaces of
equal order with respect to the temporal variable. Sparse tensor products
of multi-level decompositions of the spatial and temporal spaces in Galerkin
discretizations lead to large, non-symmetric linear systems of equations. We
prove that their condition numbers are uniformly bounded with respect to the
discretization level. In terms of the total number of degrees of freedom, the
convergence orders equal, up to logarithmic terms, those of best -term
approximations of solutions of the corresponding elliptic problems.Comment: 26 page
Three real-space discretization techniques in electronic structure calculations
A characteristic feature of the state-of-the-art of real-space methods in
electronic structure calculations is the diversity of the techniques used in
the discretization of the relevant partial differential equations. In this
context, the main approaches include finite-difference methods, various types
of finite-elements and wavelets. This paper reports on the results of several
code development projects that approach problems related to the electronic
structure using these three different discretization methods. We review the
ideas behind these methods, give examples of their applications, and discuss
their similarities and differences.Comment: 39 pages, 10 figures, accepted to a special issue of "physica status
solidi (b) - basic solid state physics" devoted to the CECAM workshop "State
of the art developments and perspectives of real-space electronic structure
techniques in condensed matter and molecular physics". v2: Minor stylistic
and typographical changes, partly inspired by referee comment
- …