English
Related papers

Related papers: A linear time approach to three-dimensional recons…

200 papers

The reconstruction of an unknown function $f$ from its line sums is the aim of discrete tomography. However, two main aspects prevent reconstruction from being an easy task. In general, many solutions are allowed due to the presence of the…

Combinatorics · Mathematics 2021-04-20 Matthew Ceko , Silvia M. C. Pagani , Rob Tijdeman

Discrete tomography deals with the reconstruction of images from projections collected along a few given directions. Different approaches can be considered, according to different models. In this paper we adopt the grid model, where pixels…

Discrete Mathematics · Computer Science 2019-06-25 Paolo Dulio , Silvia M. C. Pagani

Being able to see beyond the direct line of sight is an intriguing prospective and could benefit a wide variety of important applications. Recent work has demonstrated that time-resolved measurements of indirect diffuse light contain…

Graphics · Computer Science 2019-10-24 Julian Iseringhausen , Matthias B. Hullin

We consider the reconstruction of a function on a finite subset of $\mathbb{Z}^2$ if the line sums in certain directions are prescribed. The real solutions form a linear manifold, its integer solutions a grid. First we provide an explicit…

Combinatorics · Mathematics 2012-03-13 Birgit van Dalen , Lajos Hajdu , Rob Tijdeman

In this paper, we study temporal splitting algorithms for multiscale problems. The exact fine-grid spatial problems typically require some reduction in degrees of freedom. Multiscale algorithms are designed to represent the fine-scale…

Numerical Analysis · Mathematics 2021-06-02 Yalchin Efendiev , Sai-Mang Pun , Petr N. Vabishchevich

This paper proposes an explicit computational method for solving a three-dimensional system of nonlinear elastodynamic sine-Gordon equations subject to appropriate initial and boundary conditions. The time derivative is approximated by…

Numerical Analysis · Mathematics 2025-06-19 Eric Ngondiep

In this paper we present a one dimensional second order accurate method to solve Elliptic equations with discontinuous coefficients on an arbitrary interface. Second order accuracy for the first derivative is obtained as well. The method is…

Numerical Analysis · Mathematics 2011-11-07 Armando Coco , Giovanni Russo

Designing the topology of three-dimensional structures is a challenging problem due to its memory and time consumption. In this paper, we present a robust and efficient algorithm for solving large-scale 3D topology optimization problems.…

Optimization and Control · Mathematics 2024-03-01 Alfredo Vitorino , Francisco A. M. Gomes

We consider difference schemes for nonlinear time fractional Klein-Gordon type equations in this paper. A linearized scheme is proposed to solve the problem. As a result, iterative method need not be employed. One of the main difficulties…

Numerical Analysis · Mathematics 2017-05-26 Pin Lyu , Seakweng Vong

The three-dimensional linear regression problem is a problem of finding a spacial straight line best fitting a group of points in three-dimensional Euclidean space. This problem is considered in the present paper and a solution to it is…

Computational Geometry · Computer Science 2019-07-16 O. V. Ageev , R. A. Sharipov

We develop a linearized boundary control method for the inverse boundary value problem of determining the damping coefficient in the damped wave equation. The objective is to reconstruct an unknown perturbation in a known background damping…

Analysis of PDEs · Mathematics 2026-03-11 Tianyu Yang , Yang Yang

In tomographic reconstruction, the goal is to reconstruct an unknown object from a collection of line integrals. Given a complete sampling of such line integrals for various angles and directions, explicit inverse formulas exist to…

Numerical Analysis · Mathematics 2018-01-18 Tristan van Leeuwen , Simon Maretzke , K. Joost Batenburg

In this paper, we study a fast and linearized finite difference method to solve the nonlinear time-fractional wave equation with multi fractional orders. We first propose a discretization to the multi-term Caputo derivative based on the…

Numerical Analysis · Mathematics 2019-02-22 Pin Lyu , Yuxiang Liang , Zhibo Wang

The "Auxiliary Extra Dimension" model was proposed in order to provide a geometrical interpretation to modifications of general relativity, in particular to non-linear massive gravity. In this context, the theory was shown to be ghost free…

High Energy Physics - Theory · Physics 2011-07-26 S. F. Hassan , Rachel A. Rosen

Discrete tomography focuses on the reconstruction of functions $f: A \to \mathbb{R}$ from their line sums in a finite number $d$ of directions, where $A$ is a finite subset of $\mathbb{Z}^2$. Consequently, the techniques of discrete…

Combinatorics · Mathematics 2026-04-08 M. Ceko , L. Hajdu , R. Tijdeman

Recently an algorithm was given in [Garde & Hyv\"onen, SIAM J. Math. Anal., 2024] for exact direct reconstruction of any $L^2$ perturbation from linearised data in the two-dimensional linearised Calder\'on problem. It was a simple forward…

Analysis of PDEs · Mathematics 2026-02-18 Henrik Garde , Markus Hirvensalo

We study a new flexible method to extend linearly the graph of a non-linear, and usually not bijective, function so that the resulting extension is a bijection. Our motivation comes from cryptography. Examples from symmetric cryptography…

Cryptography and Security · Computer Science 2021-12-30 Claude Gravel , Daniel Panario

In dynamic tomography the object undergoes changes while projections are being acquired sequentially in time. The resulting inconsistent set of projections cannot be used directly to reconstruct an object corresponding to a time instant.…

Image and Video Processing · Electrical Eng. & Systems 2024-01-30 Berk Iskender , Marc L. Klasky , Yoram Bresler

We are concerned with the fastest possible direct numerical solution algorithm for a thin-banded or tridiagonal linear system of dimension $N$ on a distributed computing network of $N$ nodes that is connected in a binary communication tree.…

Numerical Analysis · Mathematics 2018-02-02 Martin Neuenhofen

Ghost imaging is a fascinating process, where light interacting with an object is recorded without resolution, but the shape of the object is nevertheless retrieved, thanks to quantum or classical correlations of this interacting light with…

Optics · Physics 2019-06-11 Fabrice Devaux , Paul-Antoine Moreau , Severine Denis , Eric Lantz
‹ Prev 1 2 3 10 Next ›