Recent work by some of the authors presented a novel construction of a multiresolution analysis on manifolds and graphs, acted upon by a given symmetric Markov semigroup {Tt}t≥o, for which T t has low rank for large ...
详细信息
Recent work by some of the authors presented a novel construction of a multiresolution analysis on manifolds and graphs, acted upon by a given symmetric Markov semigroup {Tt}t≥o, for which T t has low rank for large t.1 This includes important classes of diffusion-like operators, in any dimension, on manifolds, graphs, and in non-homogeneous media. The dyadic powers of an operator are used to induce a multiresolution analysis, analogous to classical Littlewood-Paley14 and wavelet theory, while associated wavelet packets can also be constructed.2 This extends multiscale function and operator analysis and signal processing to a large class of spaces, such as manifolds and graphs, with efficient algorithms. Powers and functions of T (notably its Green's function) are efficiently computed, represented and compressed. This construction is related and generalizes certain Fast Multipole Methods, 3 the wavelet representation of Calderón-Zygmund and pseudo-differential operators,4 and also relates to algebraic multigrid techniques.5 The original diffusion wavelet construction yields orthonormal bases for multiresolution spaces {Vj}. The orthogonality requirement has some advantages from the numerical perspective, but several drawbacks in terms of the space and frequency localization of the basis functions. Here we show how to relax this requirement in order to construct biorthogonal bases of diffusion scaling functions and wavelets. This yields more compact representations of the powers of the operator, better localized basis functions. This new construction also applies to non self-adjoint semigroups, arising in many applications.
Presents two algorithms for LC unconstrained optimization problems which use the second order Dini upper directional derivative. Simplicity of the methods to use and perform; Discussion of related properties of the it...
详细信息
Presents two algorithms for LC unconstrained optimization problems which use the second order Dini upper directional derivative. Simplicity of the methods to use and perform; Discussion of related properties of the iteration function.
This paper provides a mathematically rigorous foundation for self-consistent mean field theory of the polymeric physics. We study a new model for dynamics of mono-polymer systems. Every polymer is regarded as a string...
详细信息
This paper provides a mathematically rigorous foundation for self-consistent mean field theory of the polymeric physics. We study a new model for dynamics of mono-polymer systems. Every polymer is regarded as a string of points which are moving randomly as Brownian motions and under elastic forces. Every two points on the same string or on two different strings also interact under a pairwise potential V. The dynamics of the system is described by a system of N coupled stochastic partial differential equations (SPDEs). We show that the mean field limit as N -+ c~ of the system is a self-consistent McKean-Vlasov type equation, under suitable assumptions on the initial and boundary conditions and regularity of V. We also prove that both the SPDE system of the polymers and the mean field limit equation are well-posed.
Background: Despite affecting 2–4% of the population worldwide, fibromyalgia often remains refractory to treatment. Here we report the first international randomised double-blind, sham-controlled trial developed to a...
详细信息
This IMA Volume in mathematics and its Applications MULTIDIMENSIONAL HYPERBOLIC PROBLEMS AND COMPUTATIONS is based on the proceedings of a workshop which was an integral part ofthe 1988-89 IMA program on NONLINEAR WAV...
详细信息
ISBN:
(数字)9781461391210
ISBN:
(纸本)9781461391234
This IMA Volume in mathematics and its Applications MULTIDIMENSIONAL HYPERBOLIC PROBLEMS AND COMPUTATIONS is based on the proceedings of a workshop which was an integral part ofthe 1988-89 IMA program on NONLINEAR WAVES. We are grateful to the Scientific Commit tee: James Glimm, Daniel Joseph, Barbara Keyfitz, Andrew Majda, Alan Newell, Peter Olver, David Sattinger and David Schaeffer for planning and implementing an exciting and stimulating year-long program. We especially thank the Work shop Organizers, Andrew Majda and James Glimm, for bringing together many of the major figures in a variety of research fields connected with multidimensional hyperbolic problems. A vner Friedman Willard Miller PREFACE A primary goal of the IMA workshop on Multidimensional Hyperbolic Problems and Computations from April 3-14, 1989 was to emphasize the interdisciplinary nature of contemporary research in this field involving the combination of ideas from the theory of nonlinear partial differential equations, asymptotic methods, numerical computation, and experiments. The twenty-six papers in this volume span a wide cross-section of this research including some papers on the kinetic theory of gases and vortex sheets for incompressible flow in addition to many papers on systems of hyperbolic conservation laws. This volume includes several papers on asymptotic methods such as nonlinear geometric optics, a number of articles applying numerical algorithms such as higher order Godunov methods and front tracking to physical problems along with comparison to experimental data, and also several interesting papers on the rigorous mathematical theory of shock waves.
In this paper, we consider a joint scheduling algorithm which is a combination of Knopp and Humblet (KH) scheduling, which fully exploits multiuser diversity, and round-robin (RR) scheduling, which does not use multiu...
详细信息
Models for learning probability distributions such as generative models and density estimators behave quite differently from models for learning functions. One example is found in the memorization phenomenon, namely t...
详细信息
The simplex algorithm is a widely used method for solving a linear programming problem (LP) which is first presented by George B. Dantzig. One of the important steps of the simplex algorithm is applying an appropriate...
详细信息
ISBN:
(纸本)9789881925336
The simplex algorithm is a widely used method for solving a linear programming problem (LP) which is first presented by George B. Dantzig. One of the important steps of the simplex algorithm is applying an appropriate pivot rule, the rule to select the entering variable. An effective pivot rule can lead to the optimal solution of LP with the small number of iterations. In a minimization problem, Dantzig's pivot rule selects an entering variable corresponding to the most negative reduced cost. The concept is to have the maximum improvement in the objective value per unit step of the entering variable. However, in some problems, Dantzig's rule may visit a large number of extreme points before reaching the optimal solution. In this paper, we propose a pivot rule that could reduce the number of such iterations over the Dantzig's pivot rule. The idea is to have the maximum improvement in the objective value function by trying to block a leaving variable that makes a little change in the objective function value as much as possible. Then we test and compare the efficacy of this rule with Dantzig' original rule.
Single-particle cryo-electron microscopy (cryo-EM) has recently joined X-ray crystallography and NMR spectroscopy as a high-resolution structural method for biological macromolecules. Cryo-EM was selected by Nature Me...
详细信息
暂无评论