English
Related papers

Related papers: MAGPIE: Multilevel-Adaptive-Guided Solver for Ptyc…

200 papers

X-ray ptychography is a cutting edge imaging technique providing ultra-high spatial resolutions. In ptychography, phase retrieval, i.e., the recovery of a complex valued signal from intensity-only measurements, is enabled by exploiting a…

Image and Video Processing · Electrical Eng. & Systems 2022-09-14 Felix Wittwer , Peter Modregger

Composite convex optimization models arise in several applications, and are especially prevalent in inverse problems with a sparsity inducing norm and in general convex optimization with simple constraints. The most widely used algorithms…

Optimization and Control · Mathematics 2016-07-15 Vahan Hovhannisyan , Panos Parpas , Stefanos Zafeiriou

We propose a flexible convex relaxation for the phase retrieval problem that operates in the natural domain of the signal. Therefore, we avoid the prohibitive computational cost associated with "lifting" and semidefinite programming (SDP)…

Information Theory · Computer Science 2017-03-17 Sohail Bahmani , Justin Romberg

The multigrid-reduction-in-time (MGRIT) technique has proven to be successful in achieving higher run-time speedup by exploiting parallelism in time. The goal of this article is to develop and analyze a MGRIT algorithm, using FCF-relaxation…

Numerical Analysis · Mathematics 2021-02-10 Xiaoqiang Yue , Kejia Pan , Jie Zhou , Zhifeng Weng , Shi Shu , Juan Tang

Phase-Stretch Adaptive Gradient-Field Extractor (PAGE) is an edge detection algorithm that is inspired by physics of electromagnetic diffraction and dispersion. A computational imaging algorithm, it identifies edges, their orientations and…

Image and Video Processing · Electrical Eng. & Systems 2022-02-15 Callen MacPhee , Madhuri Suthar , Bahram Jalali

Iterative methods are widely used for solving partial differential equations (PDEs). However, the difficulty in eliminating global low-frequency errors significantly limits their convergence speed. In recent years, neural networks have…

Computational Physics · Physics 2024-10-10 Daiwei Dong , Wei Suo , Jiaqing Kou , Weiwei Zhang

Implicit curve and surface reconstruction attracts the attention of many researchers and gains a wide range of applications, due to its ability to describe objects with complicated geometry and topology. However, extra zero-level sets or…

Numerical Analysis · Mathematics 2019-09-04 Yusuf Fatihu Hamza , Hongwei Lin , Zihao Li

Automatic segmentation of an image to identify all meaningful parts is one of the most challenging as well as useful tasks in a number of application areas. This is widely studied. Selective segmentation, less studied, aims to use limited…

Numerical Analysis · Mathematics 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

We introduce a near-linear complexity (geometric and meshless/algebraic) multigrid/multiresolution method for PDEs with rough ($L^\infty$) coefficients with rigorous a-priori accuracy and performance estimates. The method is discovered…

Numerical Analysis · Mathematics 2017-02-13 Houman Owhadi

This paper shows how data-driven deep generative models can be utilized to solve challenging phase retrieval problems, in which one wants to reconstruct a signal from only few intensity measurements. Classical iterative algorithms are known…

Image and Video Processing · Electrical Eng. & Systems 2020-07-17 Martin Reiche , Peter Jung

Computed Tomography (CT) has been widely adopted in medicine and it is increasingly being used in scientific and industrial applications. Parallelly, research in different mathematical areas concerning discrete inverse problems has led to…

In this paper, we propose a novel gradient recovery method for elliptic interface problem using body-fitted mesh in two dimension. Due to the lack of regularity of solution at interface, standard gradient recovery methods fail to give…

Numerical Analysis · Mathematics 2016-07-21 Hailong Guo , Xu Yang

Automated methods for facial animation are a necessary tool in the modern industry since the standard blendshape head models consist of hundreds of controllers and a manual approach is painfully slow. Different solutions have been proposed…

Optimization and Control · Mathematics 2023-03-28 Stevo Racković , Cláudia Soares , Dušan Jakovetić , Zoranka Desnica

We study algorithms for solving quadratic systems of equations based on optimization methods over polytopes. Our work is inspired by a recently proposed convex formulation of the phase retrieval problem, which estimates the unknown signal…

Information Theory · Computer Science 2018-05-25 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

Fourier ptychography is a recently explored imaging method for overcoming the diffraction limit of conventional cameras with applications in microscopy and yielding high-resolution images. In order to splice together low-resolution images…

Image and Video Processing · Electrical Eng. & Systems 2020-03-18 Yican Chen , Zhi Luo , Xia Wu , Huidong Yang , Bo Huang

Ptychography is a powerful computational imaging technique that transforms a collection of low-resolution images into a high-resolution sample reconstruction. Unfortunately, algorithms that are currently used to solve this reconstruction…

A numerical algorithm for solving mantle convection problems with strongly variable viscosity is presented. Equations for conservation of mass and momentum for highly viscous and incompressible fluids are solved iteratively by a multigrid…

Geophysics · Physics 2009-11-10 Masanori Kameyama , Akira Kageyama , Tetsuya Sato

Multi-Objective Evolutionary Algorithms (MOEAs) have proven effective at solving Multi-Objective Optimisation Problems (MOOPs). However, their performance can be significantly hindered when applied to computationally intensive industrial…

Neural and Evolutionary Computing · Computer Science 2026-01-30 Tiwonge Msulira Banda , Alexandru-Ciprian Zăvoianu

This work presents a non-intrusive surrogate modeling scheme based on machine learning technology for predictive modeling of complex systems, described by parametrized time-dependent PDEs. For these problems, typical finite element…

Numerical Analysis · Mathematics 2021-04-26 Stefanos Nikolopoulos , Ioannis Kalogeris , Vissarion Papadopoulos

Time integration of ODEs or time-dependent PDEs with required resolution of the fastest time scales of the system, can be very costly if the system exhibits multiple time scales of different magnitudes. If the different time scales are…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg