English
Related papers

Related papers: Projective view at Optimization Problem for Multib…

200 papers

The best uniform rational approximation of the \emph{sign} function on two intervals was explicitly found by Russian mathematician E.I. Zolotar\"ev in 1877. The progress in math eventually led to the progress in technology: half a century…

Systems and Control · Computer Science 2018-06-14 Andrei Bogatyrëv

The goal of this paper is to design compact support basis spline functions that best approximate a given filter (e.g., an ideal Lowpass filter). The optimum function is found by minimizing the least square problem ($\ell$2 norm of the…

Multimedia · Computer Science 2015-03-17 Ramtin Madani , Ali Ayremlou , Arash Amini , Farrokh Marvasti

This paper studies a nonlinear filtering problem over an infinite time interval. The signal to be estimated is driven by a stochastic partial differential equation involves unknown parameters. Based on discrete observation, strongly…

Statistics Theory · Mathematics 2021-07-12 Qizhu Liang , Jie Xiong , Xingqiu Zhao

In this paper, an exact method is proposed to optimize two fractional linear functions over the efficient set of a fractional multiobjective linear problem (MOILFP). This type of problems is encountered when there are two decision makers…

Optimization and Control · Mathematics 2020-03-12 Yacine Chaiblaine , Mustapha Moulaï , Yasmine Cherfaoui

This paper concerns a spectral estimation problem for multivariate (i.e., vector-valued) signals defined on a multidimensional domain, abbreviated as M$^2$. The problem is posed as solving a finite number of trigonometric moment equations…

Optimization and Control · Mathematics 2021-10-14 Bin Zhu , Augusto Ferrante , Johan Karlsson , Mattia Zorzi

This paper aims to characterize the optimal frame for phase retrieval, defined as the frame whose condition number for phase retrieval attains its minimal value. In the context of the two-dimensional real case, we reveal the connection…

Information Theory · Computer Science 2026-02-17 Zhiqiang Xu , Zili Xu , Xinyue Zhang

Finding a \emph{single} best solution is the most common objective in combinatorial optimization problems. However, such a single solution may not be applicable to real-world problems as objective functions and constraints are only…

Data Structures and Algorithms · Computer Science 2022-01-25 Tesshu Hanaka , Masashi Kiyomi , Yasuaki Kobayashi , Yusuke Kobayashi , Kazuhiro Kurita , Yota Otachi

In this paper, we study parametric analysis of semidefinite optimization problems w.r.t. the perturbation of the objective function. We study the behavior of the optimal partition and optimal set mapping on a so-called nonlinearity…

Optimization and Control · Mathematics 2019-04-30 Ali Mohammad-Nezhad , Tamas Terlaky

We consider the problem of quantifying the Pareto optimal boundary in the achievable rate region over multiple-input single-output (MISO) interference channels, where the problem boils down to solving a sequence of convex feasibility…

Information Theory · Computer Science 2015-05-20 Jiaming Qiu , Rui Zhang , Zhi-Quan Luo , Shuguang Cui

The paper is devoted to the study of the unconditional extremal problem for a fractional linear integral functional defined on a set of probability distributions. In contrast to results proved earlier, the integrands of the integral…

Optimization and Control · Mathematics 2019-06-14 Peter Shnurkov , Kseniia Adamova

We consider the binary supervised classification problem with the Gaussian functional model introduced in [7]. Taking advantage of the Gaussian structure, we design a natural plug-in classifier and derive a family of upper bounds on its…

Statistics Theory · Mathematics 2018-01-11 Sébastien Gadat , Sébastien Gerchinovitz , Clément Marteau

In this technical note, we deal with a spectrum approximation problem arising in THREE-like multivariate spectral estimation approaches. The solution to the problem minimizes a suitable divergence index with respect to an a priori spectral…

Optimization and Control · Mathematics 2014-06-27 Mattia Zorzi

In the computational-mechanics structural analysis of one-dimensional cellular automata the following automata-theoretic analogue of the \emph{change-point problem} from time series analysis arises: \emph{Given a string $\sigma$ and a…

Computer Vision and Pattern Recognition · Computer Science 2016-08-31 Carl S. McTague , James P. Crutchfield

The problem of channel shortening equalization for optimal detection in ISI channels is considered. The problem is to choose a linear equalizer and a partial response target filter such that the combination produces the best detection…

Information Theory · Computer Science 2007-10-23 Raman Venkataramani , M. Fatih Erden

In this paper, we give a causal solution to the problem of spline interpolation using H-infinity optimal approximation. Generally speaking, spline interpolation requires filtering the whole sampled data, the past and the future, to…

Information Theory · Computer Science 2013-08-14 Masaaki Nagahara , Yutaka Yamamoto

We consider the problem of estimating the state of a continuous-time Markov chain from noisy observations. We show that the corresponding optimal filter is strictly contracting pathwise, when considered in the Hilbert projective space, and…

Statistics Theory · Mathematics 2023-05-04 Samuel N. Cohen , Eliana Fausti

The problem of optimal allocation of samples in surveys using a stratified sampling plan was first discussed by Neyman in 1934. Since then, many researchers have studied the problem of the sample allocation in multivariate surveys and…

Discrete Mathematics · Computer Science 2013-09-25 Jose Andre de Moura Brito , Gustavo Silva Semaan , Pedro Luis do Nascimento Silva , Nelson Maculan

A common problem in applied mathematics is to find a function in a Hilbert space with prescribed best approximations from a finite number of closed vector subspaces. In the present paper we study the question of the existence of solutions…

Functional Analysis · Mathematics 2009-05-22 P. L. Combettes , N. N. Reyes

We present the two new notions of projection of a stochastic differential equation (SDE) onto a submanifold, as developed in Armstrong, Brigo e Rossi Ferrucci (2019, 2018): the Ito-vector and Ito-jet projections. This allows one to…

Probability · Mathematics 2022-08-03 Damiano Brigo

Inverse optimization is the problem of determining the values of missing input parameters for an associated forward problem that are closest to given estimates and that will make a given target vector optimal. This study is concerned with…

Computational Complexity · Computer Science 2023-07-14 Aykut Bulut , Ted K. Ralphs
‹ Prev 1 2 3 10 Next ›