English
Related papers

Related papers: Recursive process for constructing the refinement …

200 papers

This paper is devoted to the convergence and stability analysis of a class of nonlinear subdivision schemes and associated multi-resolution transforms. These schemes are defined as a perturbation of a linear subdivision scheme. Assuming a…

Numerical Analysis · Mathematics 2008-10-08 S. Amat , K. Dadourian , J. Liandrat

This paper aims to develop and analyze a numerical scheme for solving the backward problem of semilinear subdiffusion equations. We establish the existence, uniqueness, and conditional stability of the solution to the inverse problem by…

Numerical Analysis · Mathematics 2025-05-07 Xu Wu , Jiang Yang , Zhi Zhou

Subdivision schemes have become an important tool for approximation of manifold-valued functions. In this paper, we describe a construction of manifold-valued subdivision schemes for geodesically complete manifolds. Our construction is…

Numerical Analysis · Mathematics 2016-11-25 Nira Dyn , Nir Sharon

We consider the problem of estimating the parameters in a pairwise graphical model in which the distribution of each node, conditioned on the others, may have a different parametric form. In particular, we assume that each node's…

Methodology · Statistics 2014-08-05 Shizhe Chen , Daniela Witten , Ali Shojaie

We consider the problem of inferring a graphical Potts model on a population of variables, with a non-uniform number of Potts colors (symbols) across variables. This inverse Potts problem generally involves the inference of a large number…

This paper presents a PDE-based planar parameterization framework with support for Truncated Hierarchical B-Splines (THB-splines). For this, we adopt the a posteriori refinement strategy of Dual Weighted Residual and present several…

Numerical Analysis · Mathematics 2021-11-23 Jochen Hinz , Michael Abdelmalik , Matthias Möller

We present a method for synthesizing recursive functions that provably satisfy a given specification in the form of a polymorphic refinement type. We observe that such specifications are particularly suitable for program synthesis for two…

Programming Languages · Computer Science 2016-04-22 Nadia Polikarpova , Ivan Kuraj , Armando Solar-Lezama

Subdivision surfaces provide an elegant isogeometric analysis framework for geometric design and analysis of partial differential equations defined on surfaces. They are already a standard in high-end computer animation and graphics and are…

Numerical Analysis · Mathematics 2018-06-04 Qiaoling Zhang , Malcolm Sabin , Fehmi Cirak

Consider a source that produces independent copies of a triplet of jointly distributed random variables, $\{X_{i},Y_{i},Z_{i}\}_{i=1}^{\infty}$. The process $\{X_{i}\}$ is observed at the encoder, and is supposed to be reproduced at two…

Information Theory · Computer Science 2008-12-18 Alina Maor , Neri Merhav

Meta-learning of numerical algorithms for a given task consists of the data-driven identification and adaptation of an algorithmic structure and the associated hyperparameters. To limit the complexity of the meta-learning problem, neural…

Machine Learning · Computer Science 2023-07-07 Danimir T. Doncevic , Alexander Mitsos , Yue Guo , Qianxiao Li , Felix Dietrich , Manuel Dahmen , Ioannis G. Kevrekidis

We propose an adaptive refinement algorithm to solve total variation regularized measure optimization problems. The method iteratively constructs dyadic partitions of the unit cube based on i) the resolution of discretized dual problems and…

Optimization and Control · Mathematics 2023-01-19 Axel Flinth , Frédéric de Gournay , Pierre Weiss

Predicting the ground-state 3D molecular conformations from 2D molecular graphs is critical in computational chemistry due to its profound impact on molecular properties. Deep learning (DL) approaches have recently emerged as promising…

Chemical Physics · Physics 2024-10-22 Taewon Kim , Hyunjin Seo , Sungsoo Ahn , Eunho Yang

Based on the understandings regarding linear upwind schemes with flux splitting to achieve free-stream preservation (Q. Li, etc. Commun. Comput. Phys., 22 (2017) 64-94), a series of WENO interpolation-based and upwind-biased nonlinear…

Computational Physics · Physics 2019-02-26 Qin Li , Dong Sun

Boltzmann samplers and the recursive method are prominent algorithmic frameworks for the approximate-size and exact-size random generation of large combinatorial structures, such as maps, tilings, RNA sequences or various tree-like…

Combinatorics · Mathematics 2017-10-31 Maciej Bendkowski , Olivier Bodini , Sergey Dovgal

The Fast Reciprocal Square Root Algorithm is a well-established approximation technique consisting of two stages: first, a coarse approximation is obtained by manipulating the bit pattern of the floating point argument using integer…

Numerical Analysis · Mathematics 2023-07-31 Mike Day

In nonadaptive group testing, the main research objective is to design an efficient algorithm to identify a set of up to $t$ positive elements among $n$ samples with as few tests as possible. Disjunct matrices and separable matrices are two…

Combinatorics · Mathematics 2021-10-15 Bingchen Qian , Xin Wang , Gennian Ge

A simple greedy refinement procedure for the generation of data-adapted triangulations is proposed and studied. Given a function of two variables, the algorithm produces a hierarchy of triangulations and piecewise polynomial approximations…

Numerical Analysis · Mathematics 2015-03-17 Albert Cohen , Nira Dyn , Frédéric Hecht , Jean-Marie Mirebeau

A refinement of manifold data is a computational process, which produces a denser set of discrete data from a given one. Such refinements are closely related to multiresolution representations of manifold data by pyramid transforms, and…

Numerical Analysis · Mathematics 2016-11-18 Nira Dyn , Nir Sharon

This work is focused on the extension and assessment of the monotonicity-preserving scheme in [3] and the local bounds preserving scheme in [5] to hierarchical octree adaptive mesh refinement (AMR). Whereas the former can readily be used on…

Numerical Analysis · Mathematics 2020-06-24 Jesus Bonilla , Santiago Badia

Thinning is the removal of contour pixels/points of connected components in an image to produce their skeleton with retained connectivity and structural properties. The output requirements of a thinning procedure often vary with…

Computer Vision and Pattern Recognition · Computer Science 2017-11-20 Himanshu Jain , Archana Praveen Kumar