English
Related papers

Related papers: Convexity preserving interpolatory subdivision wit…

200 papers

This paper presents a novel approach for the differentiable rendering of convex polyhedra, addressing the limitations of recent methods that rely on implicit field supervision. Our technique introduces a strategy that combines…

Graphics · Computer Science 2024-07-23 Daxuan Ren , Haiyi Mei , Hezi Shi , Jianmin Zheng , Jianfei Cai , Lei Yang

Segmentation of overlapping convex objects has various applications, for example, in nanoparticles and cell imaging. Often the segmentation method has to rely purely on edges between the background and foreground making the analyzed images…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Sahar Zafari , Mariia Murashkina , Tuomas Eerola , Jouni Sampo , Heikki Kälviäinen , Heikki Haario

We study geodesically convex (g-convex) problems that can be written as a difference of Euclidean convex functions. This structure arises in several optimization problems in statistics and machine learning, e.g., for matrix scaling,…

Optimization and Control · Mathematics 2022-10-24 Melanie Weber , Suvrit Sra

We consider the minimization of submodular functions subject to ordering constraints. We show that this optimization problem can be cast as a convex optimization problem on a space of uni-dimensional measures, with ordering constraints…

Machine Learning · Computer Science 2017-07-31 Francis Bach

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

We propose a successive generation of cutting inequalities for binary quadratic optimization problems. Multiple cutting inequalities are successively generated for the convex hull of the set of the optimal solutions $\subset \{0, 1\}^n$,…

Optimization and Control · Mathematics 2021-07-20 Sunyoung Kim , Masakazu Kojima

When given a generalized matrix separation problem, which aims to recover a low rank matrix $L_0$ and a sparse matrix $S_0$ from $M_0=L_0+HS_0$, the work \cite{CW25} proposes a novel convex optimization problem whose objective function is…

Optimization and Control · Mathematics 2026-05-05 Xuemei Chen , Owen Deen

In the article the formulas for the modeling of conservative fields in piecewise infinite plate with a thin inclusion found. The accuracy of the found formulas is of order equal to the thickness of the outer layer. The problem for higher…

Analysis of PDEs · Mathematics 2013-09-27 O. Yaremko , E. Mogileva

This paper considers a conceptual version of a convex optimization algorithm whic is based on replacing a convex optimization problem with the root-finding problem for the approximate sub-differential mapping which is solved by repeated…

Optimization and Control · Mathematics 2018-06-18 Evgeni Nurminski

We present a short step interior point method for solving a class of nonlinear programming problems with quadratic objective function. Convex quadratic programming problems can be reformulated as problems in this class. The method is shown…

Optimization and Control · Mathematics 2018-05-14 Martin Neuenhofen , Stefania Bellavia

Supervised manifold learning methods learn data representations by preserving the geometric structure of data while enhancing the separation between data samples from different classes. In this work, we propose a theoretical study of…

Machine Learning · Computer Science 2018-01-08 Elif Vural , Christine Guillemot

Finite element simulations have been used to solve various partial differential equations (PDEs) that model physical, chemical, and biological phenomena. The resulting discretized solutions to PDEs often do not satisfy requisite physical…

Numerical Analysis · Mathematics 2022-03-17 Vidhi Zala , Robert M. Kirby , Akil Narayan

In the paper, some geometric properties of the plane interception curve defined by a nonlinear ordinary differential equation are discussed. Its parametric representation is used to find the limits of some triangle elements associated with…

Differential Geometry · Mathematics 2023-07-25 Yagub N. Aliyev

We consider a class of nonsmooth fractional programming problems with fixed-point constraints, where the numerator is convex and the denominator is concave. To solve this problem, we propose splitting algorithms that compute subgradient…

Optimization and Control · Mathematics 2025-09-03 Mootta Prangprakhon , Nimit Nimana

We propose a proximal approach to deal with a class of convex variational problems involving nonlinear constraints. A large family of constraints, proven to be effective in the solution of inverse problems, can be expressed as the lower…

Numerical Analysis · Computer Science 2014-03-21 Giovanni Chierchia , Nelly Pustelnik , Jean-Christophe Pesquet , Béatrice Pesquet-Popescu

We present a novel and effective binary representation for convex shapes. We show the equivalence between the shape convexity and some properties of the associated indicator function. The proposed method has two advantages. Firstly, the…

Numerical Analysis · Mathematics 2020-02-25 Shousheng Luo , Xue-Cheng Tai , Yang Wang

This paper discusses a special kind of convex constrained optimization problem, whose constraints consist of box inequalities and linear equalities. For this problem, in addition to general optimization algorithms such as exact penalty…

Optimization and Control · Mathematics 2020-04-21 Yue Sun

We study non-conforming grid interfaces for summation-by-parts finite difference methods applied to partial differential equations with second derivatives in space. To maintain energy stability, previous efforts have been forced to accept a…

Numerical Analysis · Mathematics 2020-02-11 Martin Almquist , Siyang Wang , Jonatan Werpers

Spatial sound field interpolation relies on suitable models to both conform to available measurements and predict the sound field in the domain of interest. A suitable model can be difficult to determine when the spatial domain of interest…

Audio and Speech Processing · Electrical Eng. & Systems 2022-11-30 Manuel Hahmann , Efren Fernandez-Grande

We introduce a convex approach for mixed linear regression over $d$ features. This approach is a second-order cone program, based on L1 minimization, which assigns an estimate regression coefficient in $\mathbb{R}^{d}$ for each data point.…

Optimization and Control · Mathematics 2019-01-09 Paul Hand , Babhru Joshi
‹ Prev 1 4 5 6 7 8 10 Next ›