检索结果-内蒙古大学图书馆

KRONECKER PRODUCT MATRICES FOR COMPRESSIVE SENSING

学校读者我要写书评

暂无评论

KRONECKER PRODUCT MATRICES FOR COMPRESSIVE SENSING

IEEE International Conference on Acoustics, Speech, and Signal Processing

作者： Marco F. Duarte Richard G. Baraniuk Program in Applied and Computational Mathematics Princeton University Princeton NJ 08544 Department of Electrical and Computer Engineering Rice University Houston TX 77005

ISBN: (纸本)9781424442959

Compressive sensing (CS) is an emerging approach for acquisition of signals having a sparse or compressible representation in some basis. While CS literature has mostly focused on problems involving 1-D and 2-D signals, many important applications involve signals that are multidimensional. We propose the use of Kronecker product matrices in CS for two purposes. First, we can use such matrices as sparsifying bases that jointly model the different types of structure present in the signal. Second, the measurement matrices used in distributed measurement settings can be easily expressed as Kronecker products. This new formulation enables the derivation of analytical bounds for sparse approximation and CS recovery of multidimensional signals.

关键词： Data compression multidimensional signal processing signal reconstruction

Reinforced dynamics for enhanced sampling in large atomic and molecular systems

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Zhang, Linfeng Wang, Han Weinan, E. Program in Applied and Computational Mathematics Princeton University PrincetonNJ08544 United States Institute of Applied Physics and Computational Mathematics Fenghao East Road 2 Beijing100094 China CAEP Software Center for High Performance Numerical Simulation Huayuan Road 6 Beijing100088 China Department of Mathematics and Program in Applied and Computational Mathematics Princeton University PrincetonNJ08544 United States Beijing Institute of Big Data Research Beijing100871 China

A new approach for efficiently exploring the configuration space and computing the free energy of large atomic and molecular systems is proposed, motivated by an analogy with reinforcement learning. There are two major components in this new approach. Like metadynamics, it allows for an efficient exploration of the configuration space by adding an adaptively computed biasing potential to the original dynamics. Like deep reinforcement learning, this biasing potential is trained on the fly using deep neural networks, with data collected judiciously from the exploration and an uncertainty indicator from the neural network model playing the role of the reward function. Parameterization using neural networks makes it feasible to handle cases with a large set of collective variables. This has the potential advantage that selecting precisely the right set of collective variables has now become less critical for capturing the structural transformations of the system. The method is illustrated by studying the full-atom, explicit solvent models of alanine dipeptide and tripeptide, as well as the system of a polyalanine-10 molecule with 20 collective variables. Copyright © 2017, The Authors. All rights reserved.

关键词： Wave functions

Frame coherence and sparse signal processing

学校读者我要写书评

暂无评论

Frame coherence and sparse signal processing

IEEE International Symposium on Information Theory

作者： Dustin G. Mixon Waheed U. Bajwa Robert Calderbank Program in Applied and Computational Mathematics Princeton University Princeton NJ USA Department of Electrical and Computer Engineering Duke University Durham NC USA

The sparse signal processing literature often uses random sensing matrices to obtain performance guarantees. Unfortunately, in the real world, sensing matrices do not always come from random processes. It is therefore desirable to evaluate whether an arbitrary matrix, or frame, is suitable for sensing sparse signals. To this end, the present paper investigates two parameters that measure the coherence of a frame: worst-case and average coherence. We first provide several examples of frames that have small spectral norm, worst-case coherence, and average coherence. Next, we present a new lower bound on worst-case coherence and compare it to the Welch bound. Later, we propose an algorithm that decreases the average coherence of a frame without changing its spectral norm or worst-case coherence. Finally, we use worst-case and average coherence, as opposed to the Restricted Isometry Property, to garner near-optimal probabilistic guarantees on both sparse signal detection and reconstruction in the presence of noise. This contrasts with recent results that only guarantee noiseless signal recovery from arbitrary frames, and which further assume independence across the nonzero entries of the signal-in a sense, requiring small average coherence replaces the need for such an assumption.

关键词： Coherence Signal processing algorithms Noise Harmonic analysis Noise measurement Geometry

Inferring solar differential rotation through normal-mode coupling using bayesian statistics

学校读者我要写书评

暂无评论

arXiv 2021年

作者： Kashyap, Samarth Ganesh Bharati Das, Srijan Hanasoge, Shravan M. Woodard, Martin F. Tromp, Jeroen Department of Astronomy and Astrophysics Tata Institute of Fundamental Research Mumbai India Department of Geosciences Princeton University PrincetonNJ United States NorthWest Research Associates Boulder Office 3380 Mitchell Lane BoulderCO United States Department of Geosciences and Program in Applied & Computational Mathematics Princeton University PrincetonNJ United States

Normal-mode helioseismic data analysis uses observed solar oscillation spectra to infer perturbations in the solar interior due to global and local-scale flows and structural asphericity. Differential rotation, the dominant global-scale axisymmetric perturbation, has been tightly constrained primarily using measurements of frequency splittings via "a-coefficients". However, the frequency-splitting formalism invokes the approximation that multiplets are isolated. This assumption is inaccurate for modes at high angular degrees. Analysing eigenfunction corrections, which respect cross coupling of modes across multiplets, is a more accurate approach. However, applying standard inversion techniques using these cross-spectral measurements yields a-coefficients with a significantly wider spread than the well-constrained results from frequency splittings. In this study, we apply Bayesian statistics to infer a-coefficients due to differential rotation from cross spectra for both f-modes and p-modes. We demonstrate that this technique works reasonably well for modes with angular degrees ` = 50 − 291. The inferred a3−coefficients are found to be within 1 nHz of the frequency splitting values for ` > 200. We also show that the technique fails at ` © 2021, CC BY.

关键词： Eigenvalues and eigenfunctions

Robust estimation of rotations from relative measurements by maximum likelihood

学校读者我要写书评

暂无评论

Robust estimation of rotations from relative measurements by...

IEEE Annual Conference on Decision and Control

作者： Nicolas Boumal Amit Singer P.-A. Absil Department of Mathematical Engineering ICTEAM Institute Universite catholique de Louvain Belgium Program in Applied and Computational Mathematics Princeton University NJ USA

ISBN: (纸本)9781467357159

We estimate unknown rotation matrices R_i from a set of measurements of relative rotations R_iR_j~T. Measurements are strongly affected by noise such that a small fraction of them are well concentrated around the true relative rotations while the majority of measurements are outliers bearing little or no information. We propose a maximum likelihood estimator (MLE) that explicitly acknowledges this noise model, yielding a robust estimation algorithm. The MLE is computed via Riemannian trust-region optimization using the Manopt toolbox. Comparisons of the MLE with Cramer-Rao bounds suggest the estimator is asymptotically efficient.

关键词： Maximum likelihood estimation Noise Synchronization Rotation measurement Noise measurement Vectors Optimization

Physics-informed machine learning with smoothed particle hydrodynamics: Hierarchy of reduced Lagrangian models of turbulence

学校读者我要写书评

暂无评论

Physical Review Fluids 2023年第5期8卷 054602-054602页

作者： Michael Woodward Yifeng Tian Criston Hyett Chris Fryer Mikhail Stepanov Daniel Livescu Michael Chertkov Graduate Interdisciplinary Program in Applied Mathematics University of Arizona Tucson Arizona 85721 USA Department of Mathematics University of Arizona Tucson Arizona 85721 USA Computer Computational and Statistical Sciences Division LANL Los Alamos New Mexico 87544 USA

Building efficient, accurate, and generalizable reduced-order models of developed turbulence remains a major challenge. This manuscript approaches this problem by developing a hierarchy of parameterized reduced Lagrangian models for turbulent flows, and it investigates the effects of enforcing physical structure through smoothed particle hydrodynamics (SPH) versus relying on neural networks (NNs) as universal function approximators. Starting from NN parametrizations of a Lagrangian acceleration operator, this hierarchy of models gradually incorporates a weakly compressible and parameterized SPH framework, which enforces physical symmetries, such as Galilean, rotational, and translational invariances. Within this hierarchy, two new parameterized smoothing kernels are developed to increase the flexibility of the learn-able SPH simulators. For each model we experiment with different loss functions which are minimized using gradient based optimization, where efficient computations of gradients are obtained by using automatic differentiation and sensitivity analysis. Each model within the hierarchy is trained on two data sets associated with weakly compressible homogeneous isotropic turbulence: (1) a validation set using weakly compressible SPH; and (2) a high-fidelity set from direct numerical simulations. Numerical evidence shows that encoding more SPH structure improves generalizability to different turbulent Mach numbers and time shifts, and that including the novel parameterized smoothing kernels improves the accuracy of SPH at the resolved scales.

关键词： Sensitivity analysis

A Stochastic Approximate Expectation-Maximization for Structure Determination Directly from Cryo-EM Micrographs

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Kreymer, Shay Singer, Amit Bendory, Tamir The School of Electrical Engineering Tel Aviv University Tel Aviv Israel The Department of Mathematics and Program in Applied and Computational Mathematics Princeton University PrincetonNJ08544 United States

A single-particle cryo-electron microscopy (cryoEM) measurement, called a micrograph, consists of multiple two-dimensional tomographic projections of a three-dimensional molecular structure at unknown locations, taken under unknown viewing directions. All existing cryo-EM algorithmic pipelines first locate and extract the projection images, and then reconstruct the structure from the extracted images. However, if the molecular structure is small, the signal-to-noise ratio (SNR) of the data is very low, and thus accurate detection of projection images within the micrograph is challenging. Consequently, all standard techniques fail in low-SNR regimes. To recover molecular structures from measurements of low SNR, and in particular small molecular structures, we devise a stochastic approximate expectation-maximization algorithm to estimate the three-dimensional structure directly from the micrograph, bypassing locating the projection images. We corroborate our computational scheme with numerical experiments, and present successful structure recoveries from simulated noisy measurements. © 2023, CC BY.

关键词： Molecular structure

Recursive projection-aggregation decoding of Reed-Muller codes

学校读者我要写书评

暂无评论

arXiv 2019年

作者： Ye, Min Abbe, Emmanuel Mathematics Institute School of Computer and Communication Sciences EPFL Switzerland Program in Applied and Computational Mathematics Department of Electrical Engineering Princeton University Department of Electrical Engineering Princeton University United States

We propose a new class of efficient decoding algorithms for Reed-Muller (RM) codes over binary-input memoryless channels. The algorithms are based on projecting the code on its cosets, recursively decoding the projected codes (which are lower-order RM codes), and aggregating the reconstructions (e.g., using majority votes). We further provide extensions of the algorithms using list-decoding and code concatenation techniques. We run our main algorithm for AWGN channels and Binary Symmetric Channels at the short code length (≤ 1024) and low code rate (≤ 0.5) regime. Simulation results show that the new algorithm not only outperforms the previous decoding algorithms for RM codes, it also outperforms the optimal decoder for polar codes (SCL+CRC) with the same parameters by a wide margin. The performance of the new algorithm for RM codes in those regimes is in fact close to that of the maximal likelihood decoder. Finally, the new decoder naturally allows for parallel implementations. Copyright © 2019, The Authors. All rights reserved.

关键词： Decoding

Elastic and Thermodynamic Properties of Complex Mg-Al Intermetallic Compounds via Orbital-Free Density Functional Theory

学校读者我要写书评

暂无评论

Physical Review applied 2016年第6期5卷 064021-064021页

作者： Houlong Zhuang Mohan Chen Emily A. Carter Department of Mechanical and Aerospace Engineering Princeton University Princeton New Jersey 08544 USA Program in Applied and Computational Mathematics and Andlinger Center for Energy and the Environment Princeton University Princeton New Jersey 08544 USA

Magnesium-aluminum (Mg-Al) alloys are important metal alloys with a wide range of engineering applications. We investigate the elastic and thermodynamic properties of Mg, Al, and four stoichiometric Mg-Al compounds including Mg17Al12, Mg13Al14, and Mg23Al30, and MgAl2 with orbital-free density-functional theory (OFDFT). We first calculate the lattice constants, zero-temperature formation energy, and independent elastic constants of these six materials and compare the results to those computed via Kohn-Sham DFT (KSDFT) benchmarks. We obtain excellent agreement between these two methods. Our calculated elastic constants of hexagonal close-packed Mg and face-centered-cubic Al are also consistent with available experimental data. We next compute their phonon spectra using the force constants extracted from the very fast OFDFT calculations, because such calculations are computationally challenging using KSDFT. This is especially the case for the Mg23Al30 compound, whose 3×3×3 supercell consists of 1431 atoms. We finally employ the quasiharmonic approximation to investigate temperature-dependent thermodynamic properties, including formation energies, heat capacities, and thermal expansion of the four Mg-Al intermetallic compounds. The calculated heat capacity and thermal expansion of both Mg and Al agree well with experimental data. We additionally find that Mg13Al14 and MgAl2 are both unstable, consistent with their absence from the equilibrium Mg-Al phase diagram. Our work demonstrates that OFDFT is an efficient and accurate quantum-mechanical computational tool for predicting elastic and thermodynamic properties of complicated Mg-Al alloys and also should be applicable to many other engineering alloys.

关键词： Elastic deformation Elastic modulus First-principles calculations Specific heat Thermal expansion Alloys