English
Related papers

Related papers: Iterated geometric harmonics for data imputation a…

200 papers

Electrical impedance tomography aims at reconstructing the conductivity inside a physical body from boundary measurements of current and voltage at a finite number of contact electrodes. In many practical applications, the shape of the…

Numerical Analysis · Mathematics 2017-03-08 Nuutti Hyvönen , Helle Majander , Stratos Staboulis

We propose an approach to generate geometric theorems from electronic images of diagrams automatically. The approach makes use of techniques of Hough transform to recognize geometric objects and their labels and of numeric verification to…

Artificial Intelligence · Computer Science 2014-06-09 Xiaoyu Chen , Dan Song , Dongming Wang

Missing values are a major challenge in most data science projects working on real data. To avoid losing valuable information, imputation methods are used to fill in missing values with estimates, allowing the preservation of samples or…

Machine Learning · Computer Science 2024-07-17 Pedro Pons-Suñer , Laura Arnal , J. Ramón Navarro-Cerdán , François Signol

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but essential property…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Viktoria Ehm , Paul Roetzer , Marvin Eisenberger , Maolin Gao , Florian Bernard , Daniel Cremers

We present two types of meta-algorithm that can greatly improve the accuracy of existing algorithms for integrating the equations of motion of dynamical systems. The first meta-algorithm takes an integrator that is time-symmetric only for…

Astrophysics · Physics 2007-05-23 Piet Hut , Yoko Funato , Eiichiro Kokubo , Junichiro Makino , Steve McMillan

Although the isogeometric analysis has shown its great potential in achieving highly accurate numerical solutions of partial differential equations, its efficiency is the main factor making the method more competitive in practical…

Numerical Analysis · Mathematics 2025-01-10 Tao Wang , Xucheng Meng , Ran Zhang , Guanghui Hu

This paper introduces a general framework for iterative optimization algorithms and establishes under general assumptions that their convergence is asymptotically geometric. We also prove that under appropriate assumptions, the rate of…

Machine Learning · Statistics 2023-02-27 Randal Douc , Sylvain Le Corff

Optimization problems in engineering and applied mathematics are typically solved in an iterative fashion, by systematically adjusting the variables of interest until an adequate solution is found. The iterative algorithms that govern these…

Optimization and Control · Mathematics 2022-05-31 Laurent Lessard

We propose a new problem of missing data reconstruction in the time-frequency plane. This problem called phase inpainting, consists in reconstructing a signal from time-frequency observations where all amplitudes and some phases are known…

Signal Processing · Electrical Eng. & Systems 2018-12-12 A. ~Marina Krémé , Valentin Emiya , Caroline Chaux

The graph isomorphism (GI) problem, which asks whether two graphs are structurally identical, occupies a unique position in computational complexity -- it is neither known to be solvable in polynomial time, nor proven to be NP-complete. We…

Optimization and Control · Mathematics 2026-05-21 Wenjie Xiao , Mathieu Besançon , Patrick Gelß , Deborah Hendrych , Stefan Klus , Sebastian Pokutta

Iterative projection algorithms are successfully being used as a substitute of lenses to recombine, numerically rather than optically, light scattered by illuminated objects. Images obtained computationally allow aberration-free…

Optics · Physics 2007-05-23 S. Marchesini

In this investigation, we propose several algorithms to recover the location and intensity of a radiation source located in a simulated 250 m x 180 m block in an urban center based on synthetic measurements. Radioactive decay and detection…

Applications · Statistics 2016-07-05 Razvan Stefanescu , Kathleen Schmidt , Jason Hite , Ralph Smith , John Mattingly

Graphical models have found widespread applications in many areas of modern statistics and machine learning. Iterative Proportional Fitting (IPF) and its variants have become the default method for undirected graphical model estimation, and…

Methodology · Statistics 2024-08-22 Kshitij Khare , Syed Rahman , Bala Rajaratnam , Jiayuan Zhou

This paper investigates a general robust one-shot aggregation framework for distributed and federated Independent Component Analysis (ICA) problem. We propose a geometric median-based aggregation algorithm that leverages $k$-means…

Machine Learning · Computer Science 2025-05-28 Dian Jin , Xin Bing , Yuqian Zhang

In this paper, we propose a novel hypergraph based method (called HF) to fit and segment multi-structural data. The proposed HF formulates the geometric model fitting problem as a hypergraph partition problem based on a novel hypergraph…

Computer Vision and Pattern Recognition · Computer Science 2016-07-12 Guobao Xiao , Hanzi Wang , Taotao Lai , David Suter

We consider an adaptive algorithm for finite element methods for the isogeometric analysis (IGAFEM) of elliptic (possibly non-symmetric) second-order partial differential equations in arbitrary space dimension $d\ge2$. We employ…

Numerical Analysis · Mathematics 2017-11-20 Gregor Gantner , Daniel Haberlik , Dirk Praetorius

We consider tensor data completion of an incomplete observation of multidimensional harmonic (MH) signals. Unlike existing tensor-based techniques for MH retrieval (MHR), which mostly adopt the canonical polyadic decomposition (CPD) to…

Signal Processing · Electrical Eng. & Systems 2025-01-28 Lei Wang , Xiao-Feng Gong , Xi-Yuan Liu , Wei Feng , Qiu-Hua Lin

We consider a two dimensional biharmonic problem and its discretization by means of a symmetric interior penalty discontinuous Galerkin method. A novel split of an error measure based on a generalized Hessian into two terms measuring the…

Numerical Analysis · Mathematics 2025-12-18 Théophile Chaumont-Frelet , Joscha Gedicke , Lorenzo Mascotto

Moving horizon estimation (MHE) is a widely studied state estimation approach in several practical applications. In the MHE problem, the state estimates are obtained via the solution of an approximated nonlinear optimization problem.…

Optimization and Control · Mathematics 2023-06-26 Tianchen Liu , Kushal Chakrabarti , Nikhil Chopra

Supervised and unsupervised homography estimation methods depend on image pairs tailored to specific modalities to achieve high accuracy. However, their performance deteriorates substantially when applied to unseen modalities. To address…

Computer Vision and Pattern Recognition · Computer Science 2026-03-05 Jinkun You , Jiaxin Cheng , Jie Zhang , Yicong Zhou