中文
相关论文

相关论文: Multiobjective decomposition of integer matrices: …

200 篇论文

Multicriteria optimization problems occur in many real life applications, for example in cancer radiotherapy treatment and in particular in intensity modulated radiation therapy (IMRT). In this work we focus on optimization problems with…

最优化与控制 · 数学 2017-04-05 Esther Bonacker , Aviv Gibali , Karl-Heinz Küfer , and Philipp Süss

A novel adaptive binary decoding algorithm for LDPC codes is proposed, which reduces the decoding complexity while having a comparable or even better performance than corresponding non-adaptive alternatives. In each iteration the variable…

信息论 · 计算机科学 2009-04-24 Ingmar Land , Gottfried Lechner , Lars K. Rasmussen

We present a novel application of Tensor Network methods in cancer treatment as a potential tool to solve the dose optimization problem in radiotherapy. In particular, the Intensity-Modulated Radiation Therapy (IMRT) technique - that allows…

医学物理 · 物理学 2021-08-11 Samuele Cavinato , Timo Felser , Marco Fusella , Marta Paiusco , Simone Montangero

An iterative method is derived for image reconstruction. Among other attributes, this method allows constraints unrelated to the radiation measurements to be incorporated into the reconstructed image. A comparison is made with the widely…

计算物理 · 物理学 2011-01-06 Clinton DeW. Van Siclen

We consider optimization problems involving the multiplication of variable matrices to be selected from a given family, which might be a discrete set, a continuous set or a combination of both. Such nonlinear, and possibly discrete,…

最优化与控制 · 数学 2021-03-12 Burak Kocuk

Using nonnegative/binary matrix factorization (NBMF), a matrix can be decomposed into a nonnegative matrix and a binary matrix. Our analysis of facial images, based on NBMF and using the Fujitsu Digital Annealer, leads to successful image…

计算机视觉与模式识别 · 计算机科学 2020-07-03 Hinako Asaoka , Kazue Kudo

Magnetic Particle Imaging is an emerging imaging modality through which it is possible to detect tracers containing superparamagnetic nanoparticles. The exposure of the particles to dynamic magnetic fields generates a non-linear response…

数值分析 · 数学 2024-06-19 Vladyslav Gapyak , Thomas März , Andreas Weinmann

In this paper, we study the nonnegative matrix factorization problem under the separability assumption (that is, there exists a cone spanned by a small subset of the columns of the input nonnegative data matrix containing all columns),…

机器学习 · 统计学 2014-04-07 Nicolas Gillis , Stephen A. Vavasis

Benders decomposition is a widely used method for solving large optimization problems, but its performance is often hindered by the repeated solution of subproblems. We propose a flexible and modular algorithmic framework for accelerating…

最优化与控制 · 数学 2025-08-05 Parth Brahmbhatt , David L. Cole , Victor M. Zavala , Styliani Avraamidou

Deep neural networks have achieved remarkable breakthroughs by leveraging multiple layers of data processing to extract hidden representations, albeit at the cost of large electronic computing power. To enhance energy efficiency and speed,…

A Hamiltonian decomposition of a regular graph is a partition of its edge set into Hamiltonian cycles. The problem of finding edge-disjoint Hamiltonian cycles in a given regular graph has many applications in combinatorial optimization and…

组合数学 · 数学 2022-01-12 Andrey Kostenko , Andrei Nikolaev

We generalize Helberg's number-theoretic construction of multiple insertion-deletion correcting binary codes to non-binary alphabets and describe a linear decoding algorithm for correcting multiple deletions.

信息论 · 计算机科学 2015-11-20 Tuan A. Le , Hieu D. Nguyen

Wavefront shaping correction makes it possible to image fluorescent particles deep inside scattering tissue. This requires determining a correction mask to be placed in both excitation and emission paths. Standard approaches select…

光学 · 物理学 2022-06-22 Dror Aizik , Ioannis Gkioulekas , Anat Levin

In this paper we propose a novel algorithm to combine two or more cellular complexes, providing a minimal fragmentation of the cells of the resulting complex. We introduce here the idea of arrangement generated by a collection of cellular…

计算几何 · 计算机科学 2017-08-29 Alberto Paoluzzi , Vadim Shapiro , Antonio DiCarlo

The theory of matrix splitting is a useful tool for finding solution of rectangular linear system of equations, iteratively. The purpose of this paper is two-fold. Firstly, we revisit theory of weak regular splittings for rectangular…

数值分析 · 数学 2016-08-23 Debasisha Mishra

Context. The numerical modeling of the generation and transfer of polarized radiation is a key task in solar and stellar physics research and has led to a relevant class of discrete problems that can be reframed as linear systems. In order…

太阳与恒星天体物理 · 物理学 2021-12-08 Gioele Janett , Pietro Benedusi , Luca Belluzzi , Rolf Krause

Multi-objective integer or mixed-integer programming problems typically have disconnected feasible domains, making the task of constructing an approximation of the Pareto front challenging. The present paper shows that certain algorithms…

最优化与控制 · 数学 2021-05-25 Regina S. Burachik , C. Yalçın Kaya , M. Mustafa Rizvi

Over the past decade, decision diagrams (DDs) have been used to model and solve integer programming and combinatorial optimization problems. Despite successful performance of DDs in solving various discrete optimization problems, their…

最优化与控制 · 数学 2024-03-27 Hosseinali Salemi , Danial Davarnia

We consider the decomposition of bounded linear operators on Hilbert spaces in terms of functions forming frames. Similar to the singular-value decomposition, the resulting frame decompositions encode information on the structure and…

数值分析 · 数学 2021-05-26 Simon Hubmer , Ronny Ramlau

A binary tanglegram is a pair <S,T> of binary trees whose leaf sets are in one-to-one correspondence; matching leaves are connected by inter-tree edges. For applications, for example in phylogenetics or software engineering, it is required…

数据结构与算法 · 计算机科学 2009-05-15 Martin Nöllenburg , Danny Holten , Markus Völker , Alexander Wolff