English
Related papers

Related papers: weberknecht -- a One-Sided Crossing Minimization s…

200 papers

We develop a robust solver for a mixed finite element convex splitting scheme for the Cahn-Hilliard equation. The key ingredient of the solver is a preconditioned minimal residual algorithm (with a multigrid preconditioner) whose…

Numerical Analysis · Mathematics 2017-09-14 Susanne C. Brenner , Amanda E. Diegel , Li-Yeng Sung

The first order condition of the constrained minimization problem leads to a saddle point problem. A multigrid method using a multiplicative Schwarz smoother for saddle point problems can thus be interpreted as a successive subspace…

Numerical Analysis · Mathematics 2016-01-19 Long Chen

Polyhedral convex set optimization problems are the simplest optimization problems with set-valued objective function. Their role in set optimization is comparable to the role of linear programs in scalar optimization. Vector linear…

Optimization and Control · Mathematics 2024-01-26 Andreas Löhne

We present a zero-crossings counting problem that is a generalization of the Bernstein-Vazirani problem. The goal of this problem is to count the number of zero-crossings (or sign changes) in a special type of sequence S, whose definition…

Quantum Physics · Physics 2023-06-22 Alok Shukla

In this paper we present two new approaches to efficiently solve large-scale compressed sensing problems. These two ideas are independent of each other and can therefore be used either separately or together. We consider all possibilities.…

Machine Learning · Statistics 2013-12-17 Robert Vanderbei , Han Liu , Lie Wang , Kevin Lin

In recent years, the machine learning community has increasingly embraced the optimal transport (OT) framework for modeling distributional relationships. In this work, we introduce a sample-based neural solver for computing the Wasserstein…

Machine Learning · Computer Science 2026-02-26 Hailiang Liu , Yan-Han Chen

An algorithm which computes a solution of a set optimization problem is provided. The graph of the objective map is assumed to be given by finitely many linear inequalities. A solution is understood to be a set of points in the domain…

Optimization and Control · Mathematics 2014-05-29 Andreas Löhne , Carola Schrage

In this paper, we introduce a novel low-rank Hankel tensor completion approach to address the problem of multi-measurement spectral compressed sensing. By lifting the multiple signals to a Hankel tensor, we reformulate this problem into a…

Information Theory · Computer Science 2025-07-08 Jinsheng Li , Xu Zhang , Shuang Wu , Wei Cui

We investigate a dynamic inverse problem using a regularization which implements the so-called Wasserstein-$1$ distance. It naturally extends well-known static problems such as lasso or total variation regularized problems to a (temporally)…

Optimization and Control · Mathematics 2025-12-05 Marcello Carioni , Julius Lohmann

We discuss several optimization procedures to solve finite element approximations of linear-quadratic Dirichlet optimal control problems governed by an elliptic partial differential equation posed on a 2D or 3D Lipschitz domain. The control…

Optimization and Control · Mathematics 2019-01-25 Mariano Mateos

We present a new approach for computing approximate global minimizers to a large class of non-local pairwise interaction problems defined over probability distributions. The approach predicts candidate global minimizers, with a recovery…

Numerical Analysis · Mathematics 2017-10-04 Mahdi Bandegi , David Shirokoff

Using Painlev\'e analysis, the Hirota multi-linear method and a direct ansatz technique, we study analytic solutions of the (1+1)-dimensional complex cubic and quintic Swift-Hohenberg equations. We consider both standard and generalized…

Pattern Formation and Solitons · Physics 2009-11-07 Ken-ichi Maruno , Adrian Ankiewicz , Nail Akhmediev

Weight optimization of frame structures with continuous cross-section parametrization is a challenging non-convex problem that has traditionally been solved by local optimization techniques. Here, we exploit its inherent semi-algebraic…

Optimization and Control · Mathematics 2025-01-29 Marek Tyburec , Michal Kočvara , Martin Kružík

The divergence minimization problem plays an important role in various fields. In this note, we focus on differentiable and strictly convex divergences. For some minimization problems, we show the minimizer conditions and the uniqueness of…

Information Theory · Computer Science 2020-01-30 Tomohiro Nishiyama

A procedure is proposed to construct solutions of the double confluent Heun equation with a determinate behaviour at the singular points. The connection factors are expressed as quotients of Wronskians of the involved solutions. Asymptotic…

Classical Analysis and ODEs · Mathematics 2008-11-10 J. Abad , F. J. Gomez , J. Sesma

In this paper we propose accelerated gradient descent schemes for convex optimization problems in Hilbert space. We consider inexact oracle case.

Optimization and Control · Mathematics 2019-10-16 Alexander Gasnikov , Sergey Kabanikhin , Ahmed Mohammed , Maxim Shishlenin

We discuss a new approach to solve the low lying states of the Schroedinger equation. For a fairly large class of problems, this new approach leads to convergent iterative solutions, in contrast to perturbative series expansions. These…

Quantum Physics · Physics 2009-11-10 R. Friedberg , T. D. Lee

In this paper we obtain a description of all solutions of truncated matricial moment problems on a finite interval in a general case (no conditions besides solvability are assumed). We use the basic results of M.G. Krein and I.E. Ovcharenko…

Classical Analysis and ODEs · Mathematics 2009-10-21 Sergey M. Zagorodnyuk

Resolvents of set-valued operators play a central role in various branches of mathematics and in particular in the design and the analysis of splitting algorithms for solving monotone inclusions. We propose a generalization of this notion,…

Optimization and Control · Mathematics 2020-06-24 Minh N. Bùi , Patrick L. Combettes

The classical Dirichlet problem on the unit disk can be solved by different numerical approaches. The two most common and popular approaches are the integration of the associated Poisson integral and, by applying Dirichlet's principle,…

Computational Complexity · Computer Science 2026-01-13 Holger Boche , Volker Pohl , H. Vincent Poor