English
Related papers

Related papers: Solving radiative transfer with line overlaps usin…

200 papers

The Gauss-Seidel method has been used for more than 100 years as the standard method for the solution of linear systems of equations under certain restrictions. This method, as well as Cramer and Jacobi, is widely used in education and…

Numerical Analysis · Mathematics 2025-03-31 Luis Saucedo-Mora , Luis Irastorza-Valera

In order to detect salient lines in spherical images, we consider the problem of minimizing the functional $\int \limits_0^l C(\gamma(s)) \sqrt{\xi^2 + k_g^2(s)} \, {\rm d}s$ for a curve $\gamma$ on a sphere with fixed boundary points and…

Optimization and Control · Mathematics 2017-03-27 A. Mashtakov , R. Duits , Yu. Sachkov , E. J. Bekkers , I. Beschastnyi

The isomorphism problem is a fundamental problem in network analysis, which involves capturing both low-order and high-order structural information. In terms of extracting low-order structural information, graph isomorphism algorithms…

Data Structures and Algorithms · Computer Science 2023-07-28 Yifan Feng , Jiashu Han , Shihui Ying , Yue Gao

To solve many problems on graphs, graph traversals are used, the usual variants of which are the depth-first search and the breadth-first search. Implementing a graph traversal we consequently reach all vertices of the graph that belong to…

Discrete Mathematics · Computer Science 2025-02-18 A. V. Prolubnikov

A transfer-matrix algorithm is presented herein as a beginning to study the transmission characteristics of coherent light through three-dimensional periodic microstructures, in which the structures are treated as two-dimensional-layer…

Statistical Mechanics · Physics 2015-05-27 I. L. Ho , Y. C. Chang , W. Y. Li , M. T. Lee , C. Y. Yin

The aim of this paper is to present the recently proposed fluid diffusion based algorithm in the general context of the matrix inversion problem associated to the Gauss-Seidel method. We explain the simple intuitions that are behind this…

Numerical Analysis · Mathematics 2012-02-28 Dohy Hong

This paper is devoted to deal with some mathematical and numerical aspects of the radiative integral transfer equations. First, the properties of the raidative integral operators are analyzed. Based on these results, the existence and…

Numerical Analysis · Mathematics 2017-09-15 Yaochuang Han

Microwave imaging is commonly based on the solution of linearized inverse scattering problems by matched filtering algorithms, i.e., by applying the adjoint of the forward scattering operator to the observation data. A more rigorous…

Image and Video Processing · Electrical Eng. & Systems 2024-12-23 Matthias M. Saurer , Han Na , Marius Brinkmann , Thomas F. Eibert

In [7], a new iterative method for solving linear system of equations was presented which can be considered as a modification of the Gauss-Seidel method. Then in [4] a different approach, say 2D-DSPM, and more effective one was introduced.…

Numerical Analysis · Mathematics 2009-06-10 Davod Khojasteh Salkuyeh

Many complex systems involve interactions between more than two agents. Hypergraphs capture these higher-order interactions through hyperedges that may link more than two nodes. We consider the problem of embedding a hypergraph into…

Social and Information Networks · Computer Science 2023-01-06 Xue Gong , Desmond J. Higham , Konstantinos Zygalakis

We present a new approach for solving (minimum disagreement) correlation clustering that results in sublinear algorithms with highly efficient time and space complexity for this problem. In particular, we obtain the following algorithms for…

Data Structures and Algorithms · Computer Science 2021-09-30 Sepehr Assadi , Chen Wang

In this paper, we propose a new adaptation of the D-iteration algorithm to numerically solve the differential equations. This problem can be reinterpreted in 2D or 3D (or higher dimensions) as a limit of a diffusion process where the…

Numerical Analysis · Computer Science 2012-04-25 Dohy Hong

Comparison is made between a number of independent computer programs for radiative transfer in molecular rotational lines. The test models are spherically symmetric circumstellar envelopes with a given density and temperature profile. The…

Intraoperative 2D/3D registration aligns preoperative 3D volumes with real-time 2D radiographs, enabling accurate localization of instruments and implants. A recent fully differentiable similarity learning framework approximates geodesic…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Minheng Chen , Youyong Kong

The ability to directly follow and time resolve the rearrangement of the nuclei within molecules is a frontier of science that requires atomic spatial and few-femtosecond temporal resolutions. While laser induced electron diffraction can…

We present a novel numerical implementation of radiative transfer in the cosmological smoothed particle hydrodynamics (SPH) simulation code {\small GADGET}. It is based on a fast, robust and photon-conserving integration scheme where the…

Astrophysics · Physics 2009-06-23 M. Petkova , V. Springel

In this paper, we investigate the optimal precoding scheme for relay networks with finite-alphabet constraints. We show that the previous work utilizing various design criteria to maximize either the diversity order or the transmission rate…

Information Theory · Computer Science 2016-11-17 Weiliang Zeng , Chengshan Xiao , Mingxi Wang , Jianhua Lu

Uncertainty in physical parameters can make the solution of forward or inverse light scattering problems in astrophysical, biological, and atmospheric sensing applications, cost prohibitive for real-time applications. For example, given a…

Numerical Analysis · Mathematics 2021-12-28 Akif Khan , Murugesan Venkatapathi

The atmospheres of planets (including Earth) and the outer layers of stars have often been treated in radiative transfer as plane-parallel media, instead of spherical shells, which can lead to inaccuracy, e.g. limb darkening. We give an…

Statistical Mechanics · Physics 2009-11-11 Michael J. Caola

In geometry processing, numerical optimization methods often involve solving sparse linear systems of equations. These linear systems have a structure that strongly resembles to adjacency graphs of the underlying mesh. We observe how…

Numerical Analysis · Computer Science 2015-10-06 Nicolas Ray , Sokolov Dmitry