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

arXiv 2022年

作者： Shi, Yunpeng Singer, Amit Program in Applied and Computational Mathematics Princeton University United States Department of Mathematics Princeton University United States

Background and Objective: The contrast of cryo-EM images varies from one to another, primarily due to the uneven thickness of the ice layer. This contrast variation can affect the quality of 2-D class averaging, 3-D ab-initio modeling, and 3-D heterogeneity analysis. Contrast estimation is currently performed during 3-D iterative refinement. As a result, the estimates are not available at the earlier computational stages of class averaging and ab-initio modeling. This paper aims to solve the contrast estimation problem directly from the picked particle images in the ab-initio stage, without estimating the 3-D volume, image rotations, or class averages. Methods: The key observation underlying our analysis is that the 2-D covariance matrix of the raw images is related to the covariance of the underlying clean images, the noise variance, and the contrast variability between images. We show that the contrast variability can be derived from the 2-D covariance matrix and we apply the existing Covariance Wiener Filtering (CWF) framework to estimate it. We also demonstrate a modification of CWF to estimate the contrast of individual images. Results: Our method improves the contrast estimation by a large margin, compared to the previous CWF method. Its estimation accuracy is often comparable to that of an oracle that knows the ground truth covariance of the clean images. The more accurate contrast estimation also improves the quality of image restoration as demonstrated in both synthetic and experimental datasets. Conclusions: This paper proposes an effective method for contrast estimation directly from noisy images without using any 3-D volume information. It enables contrast correction in the earlier stage of single particle analysis, and may improve the accuracy of downstream *** Codes 15A29, 65D18, 62H35, 94A08 Copyright © 2022, The Authors. All rights reserved.

关键词： Covariance matrix

来源：评论

学校读者我要写书评

暂无评论

Fast, Accurate and Memory-Efficient Partial Permutation Synchronization

arXiv

引用

arXiv 2022年

作者： Li, Shaohan Shi, Yunpeng Lerman, Gilad School of Mathematics University of Minnesota United States Program in Applied and Computational Mathematics Princeton University United States

MSC Codes 90C26, 90C10, 90C17, 68Q87, 65C20Previous partial permutation synchronization (PPS) algorithms, which are commonly used for multi-object matching, often involve computation-intensive and memory-demanding matrix operations. These operations become intractable for large scale structure-from-motion datasets. For pure permutation synchronization, the recent Cycle-Edge Message Passing (CEMP) framework suggests a memory-efficient and fast solution. Here we overcome the restriction of CEMP to compact groups and propose an improved algorithm, CEMP-Partial, for estimating the corruption levels of the observed partial permutations. It allows us to subsequently implement a nonconvex weighted projected power method without the need of spectral initialization. The resulting new PPS algorithm, MatchFAME (Fast, Accurate and Memory-Efficient Matching), only involves sparse matrix operations, and thus enjoys lower time and space complexities in comparison to previous PPS algorithms. We prove that under adversarial corruption, though without additive noise and with certain assumptions, CEMP-Partial is able to exactly classify corrupted and clean partial permutations. We demonstrate the state-of-the-art accuracy, speed and memory efficiency of our method on both synthetic and real datasets. Copyright © 2022, The Authors. All rights reserved.

关键词： Message passing

来源：评论

学校读者我要写书评

暂无评论

On the solution of Laplace’s equation in the vicinity of triple-junctions

arXiv

引用

arXiv 2019年

作者： Hoskins, Jeremy Rachh, Manas Applied Mathematics Program Yale University United States Center for Computational Mathematics Flatiron Institute United States

In this paper we characterize the behavior of solutions to systems of boundary integral equations associated with Laplace transmission problems in composite media consisting of regions with polygonal boundaries. In particular we consider triple junctions, i.e. points at which three distinct media meet. We show that, under suitable conditions, solutions to the boundary integral equations in the vicinity of a triple junction are well-approximated by linear combinations of functions of the form tβ, where t is the distance of the point from the junction and the powers β depend only on the material properties of the media and the angles at which their boundaries meet. Moreover, we use this analysis to design efficient discretizations of boundary integral equations for Laplace transmission problems in regions with triple junctions and demonstrate the accuracy and efficiency of this algorithm with a number of examples. Copyright © 2019, The Authors. All rights reserved.

关键词： Laplace transforms

来源：评论

学校读者我要写书评

暂无评论

ZERO KINETIC UNDERCOOLING LIMIT IN THE SUPERCOOLED STEFAN PROBLEM

arXiv

引用

arXiv 2020年

作者： Baker, Graeme Shkolnikov, Mykhaylo Program in Applied & Computational Mathematics Princeton University PrincetonNJ08544 United States ORFE Department Bendheim Center for Finance Program in Applied & Computational Mathematics Princeton University PrincetonNJ08544 United States

We study the solutions of the one-phase supercooled Stefan problem with kinetic undercooling, which describes the freezing of a supercooled liquid, in one spatial dimension. Assuming that the initial temperature lies between the equilibrium freezing point and the characteristic invariant temperature throughout the liquid our main theorem shows that, as the kinetic undercooling parameter tends to zero, the free boundary converges to the (possibly irregular) free boundary in the supercooled Stefan problem without kinetic undercooling, whose uniqueness has been recently established in [DNS19], [LS18b]. The key tools in the proof are a Feynman-Kac formula, which expresses the free boundary in the problem with kinetic undercooling through a local time of a reflected process, and a resulting comparison principle for the free boundaries with different kinetic undercooling *** Codes 80A22, 35B44, 60H30 Copyright © 2020, The Authors. All rights reserved.

关键词： Supercooling

来源：评论

学校读者我要写书评

暂无评论

An Ant Colony Algorithm Approach to the Vehicle Routing Problem and Variants

An Ant Colony Algorithm Approach to the Vehicle Routing Prob...

引用

IEEE Symposium on Systems and Information Engineering Design, SIEDS

作者： Tulio Tablada Cleon Davis Neil Palumbo Applied and Computational Mathematics Program Johns Hopkins University Electrical and Computer Engineering Program Johns Hopkins University

ISBN: (数字)9798350385144

ISBN: (纸本)9798350385151

In the basic vehicle routing problem (VRP), a vehicle must deliver goods from one centralized warehouse to multiple customers efficiently. Several VRP variants and constraints exist, including different product types, specific delivery times, multiple warehouses, vehicle fuel constraints, and pick-up from one location and delivery to another. This work proposes and demonstrates a flexible algorithm for solving the VRP via ant colony optimization (ACO) that can address many of the variants discussed above. ACO algorithms mimic the behavior of ants, learning optimal paths to a food source and back to the nest based on stigmergic behavior. This work compares a proposed, more flexible ACO algorithm to a traditional optimization algorithm that is implemented in the Google VRP solver. Readily available data were used to test and demonstrate results. Several VRP variants were implemented in both the (proposed) flexible ACO algorithm and the Google VRP solver. The flexible ACO algorithm performed better in terms of distance traveled versus the Google VRP solver for two variants and worse for three other cases. However, the Google VRP solver was not able to solve some of the VRP variant combinations considered here and failed when solving some backhaul datasets. Because the flexible ACO algorithm was able to better handle many case variations, it may be an attractive alternative optimization tool.

关键词： Ant colony optimization Vehicle routing Symbols Internet Fuels Optimization Backhaul networks

来源：评论

学校读者我要写书评

暂无评论

A SINGULAR TWO-PHASE STEFAN PROBLEM AND PARTICLES INTERACTING THROUGH THEIR HITTING TIMES

arXiv

引用

arXiv 2022年

作者： Baker, Graeme Shkolnikov, Mykhaylo Program in Applied & Computational Mathematics Princeton University PrincetonNJ08544 United States ORFE Department Bendheim Center for Finance and Program in Applied & Computational Mathematics Princeton University PrincetonNJ08544 United States

We consider a probabilistic formulation of a singular two-phase Stefan problem in one space dimension, which amounts to a coupled system of two McKean-Vlasov stochastic differential equations. In the financial context of systemic risk, this system models two competing regions with a large number of interconnected banks or firms at risk of default. Our main result shows the existence of a solution whose discontinuities obey the natural physicality condition for the problem at hand. Thus, this work extends the recent series of existence results for singular one-phase Stefan problems in one space dimension that can be found in [DIRT15a], [NS19a], [HLS18], [CRS20]. As therein, our existence result is obtained via a large system limit of a finite particle system approximation in the Skorokhod M1 topology. But, unlike for the previously studied one-phase case, the free boundary herein is not monotone, so that the large system limit is obtained by a novel *** Codes 82C22, 60H30, 35K10, 35K60, 91G80 Copyright © 2022, The Authors. All rights reserved.

关键词： Stochastic systems

来源：评论

学校读者我要写书评

暂无评论

On the discretization of Laplace's equation with Neumann boundary conditions on polygonal domains

arXiv

引用

arXiv 2020年

作者： Hoskins, Jeremy Rachh, Manas Applied Mathematics Program Yale University United States Center for Computational Mathematics Flatiron Institute United States

In the present paper we describe a class of algorithms for the solution of Laplace's equation on polygonal domains with Neumann boundary conditions. It is well known that in such cases the solutions have singularities near the corners which poses a challenge for many existing methods. If the boundary data is smooth on each edge of the polygon, then in the vicinity of each corner the solution to the corresponding boundary integral equation has an expansion in terms of certain (analytically available) singular powers. Using the known behavior of the solution, universal discretizations have been constructed for the solution of the Dirichlet problem. However, the leading order behavior of solutions to the Neumann problem is O(tμ) for μ ∈ (-1/2;0) depending on the angle at the corner (compared to O(C + tμ) with μ > 1=2 for the Dirichlet problem);this presents a significant challenge in the design of universal discretizations. Our approach is based on using the discretization for the Dirichlet problem in order to compute a solution in the "weak sense" by solving an adjoint linear system;namely, it can be used to compute inner products with smooth functions accurately, but it cannot be interpolated. Furthermore we present a procedure to obtain accurate solutions arbitrarily close to the corner, by solving a sequence of small local subproblems in the vicinity of that corner. The results are illustrated with several numerical examples. Copyright © 2020, The Authors. All rights reserved.

关键词： Boundary value problems

来源：评论

学校读者我要写书评

暂无评论

Affine Density in Wavelet Analysis /

引用

2007年

作者： Kutyniok Gitta.

来源：内蒙古大学图书馆图书评论

学校读者我要写书评

暂无评论

WELL-POSEDNESS OF THE SUPERCOOLED STEFAN PROBLEM WITH OSCILLATORY INITIAL CONDITIONS

arXiv

引用

arXiv 2023年

作者： Mustapha, Scander Shkolnikov, Mykhaylo Program in Applied & Computational Mathematics Princeton University PrincetonNJ08544 United States ORFE Department Bendheim Center for Finance and Program in Applied & Computational Mathematics Princeton University PrincetonNJ08544 United States

We study the one-phase one-dimensional supercooled Stefan problem with oscillatory initial conditions. In this context, the global existence of so-called physical solutions has been shown recently in [CRSF23], despite the presence of blow-ups in the freezing rate. On the other hand, for regular initial conditions, the uniqueness of physical solutions has been established in [DNS22]. Here, we prove the uniqueness of physical solutions for oscillatory initial conditions by a new contraction argument that replaces the local monotonicity condition of [DNS22] by an averaging condition. We verify this weaker condition for fairly general oscillating probability densities, such as the ones given by an almost sure trajectory of (1 + Wx - √2x| log | log x||)+ ^ 1 near the origin, where W is a standard Brownian motion. We also permit typical deterministically constructed oscillating densities, including those of the form (1 + sin 1/x)/2 near the origin. Finally, we provide an example of oscillating densities for which it is possible to go beyond our main assumption via further complementary *** Codes 80A22, 35B05, 60H30 Copyright © 2023, The Authors. All rights reserved.

关键词： Brownian movement

来源：评论

学校读者我要写书评

暂无评论

Second-order Sigma-Delta (ΣΔ) quantization of finite frame expansions

Second-order Sigma-Delta (ΣΔ) quantization of finite frame...

引用

作者： Benedetto, John J. Powell, Alexander M. Yilmaz, Özgür Department of Mathematics University of Maryland College Park MD 20742 United States Program in Applied and Computational Mathematics Princeton University Princeton NJ 08544 United States Department of Mathematics University of British Columbia Vancouver BC V6T 1Z2 Canada

The second-order Sigma-Delta (ΣΔ) scheme with linear quantization rule is analyzed for quantizing finite unit-norm tight frame expansions for Rd. Approximation error estimates are derived, and it is shown that for certain choices of frames the quantization error is of order 1/N2, where N is the frame size. However, in contrast to the setting of bandlimited functions there are many situations where the second-order scheme only gives approximation error of order 1/N. For example, this is the case when quantizing harmonic frames of odd length in even dimensions. An important component of the error analysis involves extending existing stability results to yield smaller invariant sets for the linear second-order ΣΔ scheme. © 2005 Elsevier Inc. All rights reserved.

关键词： Estimation

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：