|
1. |
Multiresolution algorithms for the numerical solution of hyperbolic conservation laws |
|
Communications on Pure and Applied Mathematics,
Volume 48,
Issue 12,
1995,
Page 1305-1342
Ami Harten,
Preview
|
PDF (1177KB)
|
|
摘要:
AbstractGiven any scheme in conservation form and an appropriate uniform grid for the numerical solution of the initial value problem for one‐dimensional hyperbolic conservation laws we describe a multiresolution algorithm that approximates this numerical solution to a prescribed tolerance in an efficient manner. To do so we consider the grid‐averages of the numerical solution for a hierarchy of nested diadic grids in which the given grid is the finest, and introduce an equivalent multiresolution representation. The multiresolution representation of the numerical solution consists of its grid‐averages for the coarsest grid and the set of errors in predicting the grid‐averages of each level of resolution in this hierarchy from those of the next coarser one. Once the numerical solution is resolved to our satisfaction in a certain locality of some grid, then the prediction errors there are small for this particular grid and all finer ones; this enables us to compress data by setting to zero small components of the representation which fall below a prescribed tolerance. Therefore instead of computing the time‐evolution of the numerical solution on the given grid we compute the time‐evolution of its compressed multiresolution representation. Algorithmically this amounts to computing the numerical fluxes of the given scheme at the points of the given grid by a hierarchical algorithm which starts with the computation of these numerical fluxes at the points of the coarsest grid and then proceeds through diadic refinements to the given grid. At each step of refinement we add the values of the numerical flux at the center of the coarser cells. The information in the multiresolution representation of the numerical solution is used to determine whether the solution is locally well‐resolved. When this is the case we replace the costly exact value of the numerical flux with an accurate enough approximate value which is obtained by an inexpensive interpolation from the coarser grid. The computational efficiency of this multiresolution algorithm is proportional to the rate of data compression (for a prescribed level of tolerance) that can be achieved for the numerical solution of the
ISSN:0010-3640
DOI:10.1002/cpa.3160481201
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
2. |
Morse indices of critical manifolds generated by min‐max methods with compact lie group actions and applications |
|
Communications on Pure and Applied Mathematics,
Volume 48,
Issue 12,
1995,
Page 1343-1368
G. Fang,
Preview
|
PDF (1187KB)
|
|
摘要:
AbstractWe derive some upper and lower bounds for Morse indices of critical manifolds generated by min‐max principles for functionals invariant under a general compact Lie group or a finite group action. The results generalize the similar results in the nonequivariant (no group action) case. In doing so, we also generalize the extension theorem of Dugundji type in the nonequivariant case to the equivariant (group action) case. As an application, we obtain a precise growth estimate for the whole sequence of critical values given by the min‐max procedure for some superquadratic second‐order differential equations. It is well‐known that this growth estimate is crucial in showing the existence of multiple solutions of some superquadratic perturbed Hamiltonian systems and eq
ISSN:0010-3640
DOI:10.1002/cpa.3160481202
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
3. |
Finite genus solutions to the Ablowitz‐Ladik equations |
|
Communications on Pure and Applied Mathematics,
Volume 48,
Issue 12,
1995,
Page 1369-1440
Peter D. Miller,
Nicholas M. Ercolani,
Igor M. Krichever,
C. David Levermore,
Preview
|
PDF (3492KB)
|
|
摘要:
AbstractGeneric wave train solutions to the complex Ablowitz‐Ladik equations are developed using methods of algebraic geometry. The inverse spectral transform is used to realize these solutions as potentials in a spatially discrete linear operator. The manifold of wave trains is infinite‐dimensional, but is stratified by finite‐dimensional submanifolds indexed by nonnegative integersg. Each of these strata is a foliation whose leaves are parametrized by the moduli space of (possibly singular) hyperelliptic Riemann surfaces of genusg. The generic leaf is ag‐dimensional complex torus. Thus, each wave train is constructed from a finite number of complex numbers comprising a set of spectral data, indicating that the wave train has a finite number of degrees of freedom. Our construction uses a new Lax pair differing from that originally given by Ablowitz and Ladik. This new Lax pair allows a simplified construction that avoids some of the degeneracies encountered in previous analyses that make use of the original discretized AKNS Lax pair. Generic wave trains are built from Baker‐Akhiezer functions on nonsingular Riemann surfaces having distinct branch points, and the construction is extended to handle singular Riemann surfaces that are pinched off at a coinciding pair of branch points. The corresponding solutions in the pinched case may also be derived from wave trains belonging to nonsingular surfaces using Bäcklund transformations. The problem of reducing the complex Ablowitz‐Ladik equations to the focusing and defocusing versions of the discrete nonlinear Schrödinger equation is solved by specifying which spectral data correspond to focusing or defocusing potentials. Within the class of finite genus complex potentials, spatially periodic potentials are isolated, resulting in a formula for the solution to the spatially periodic initial‐value problem. Formal modulation equations governing slow evolution of (g+ 1)‐phase wave trains are developed, and a gauge invariance is used to simplify the equations in the focusing and defocusing cases. In both of these cases, the modulation equations can be either hyperbolic (suggesting modulational stability) or elliptic (suggesting modulational instability), depending upon the local initial data. As has been shown to be the case with modulation equations for other integrable systems, hyperbolic data will remain hyperbolic under the evolution, at least until infinite de
ISSN:0010-3640
DOI:10.1002/cpa.3160481203
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1995
数据来源: WILEY
|
|