中文
相关论文

相关论文: A new variational principle for the Euclidean dist…

200 篇论文

The classical multi-set split feasibility problem seeks a point in the intersection of finitely many closed convex domain constraints, whose image under a linear mapping also lies in the intersection of finitely many closed convex range…

最优化与控制 · 数学 2017-01-19 Jason Xu , Eric C. Chi , Meng Yang , Kenneth Lange

The Dynamic Time Warping (DTW) distance is a popular measure of similarity for a variety of sequence data. For comparing polygonal curves $\pi, \sigma$ in $\mathbb{R}^d$, it provides a robust, outlier-insensitive alternative to the…

计算几何 · 计算机科学 2022-03-17 Karl Bringmann , Sándor Kisfaludi-Bak , Marvin Künnemann , Dániel Marx , André Nusser

Multiple solutions are common in various non-convex problems arising from industrial and scientific computing. Nonetheless, understanding the nontrivial solutions' qualitative properties seems limited, partially due to the lack of efficient…

数值分析 · 数学 2025-04-17 Yangyi Ye , Lin Li , Pengcheng Xie , Haijun Yu

An NP-hard problem is considered of intersecting a given set of $n$ straight line segments on the plane with the smallest cardinality set of disks of fixed radii $r>0,$ where the set of segments forms a straight line drawing $G=(V,E)$ of a…

计算几何 · 计算机科学 2020-10-05 Konstantin Kobylkin

We present a practical approach to solving distance-based optimization problems using optical computing hardware. The objective is to minimize an energy function defined as the weighted sum of squared differences between measured distances…

光学 · 物理学 2025-07-16 Guangyao Li , Richard Zhipeng Wang , Natalia G. Berloff

We present two algorithms for large-scale low-rank Euclidean distance matrix completion problems, based on semidefinite optimization. Our first method works by relating cliques in the graph of the known distances to faces of the positive…

最优化与控制 · 数学 2015-08-27 Dmitriy Drusvyatskiy , Nathan Krislock , Yuen-Lam Voronin , Henry Wolkowicz

A high-frequency recovered fully discrete low-regularity integrator is constructed to approximate rough and possibly discontinuous solutions of the semilinear wave equation. The proposed method, with high-frequency recovery techniques, can…

数值分析 · 数学 2024-10-18 Jiachuan Cao , Buyang Li , Yanping Lin , Fangyan Yao

The functional flow equations for the Legendre effective action, with respect to changes in a smooth cutoff, are approximated by a derivative expansion; no other approximation is made. This results in a set of coupled non-linear…

高能物理 - 唯象学 · 物理学 2009-10-28 Tim R. Morris

We provide new complexity information for the convergence of the Hybrid Steepest Descent Method for solving the Variational Inequality Problem for a strict contraction on Hilbert space over a closed convex set C given either as the fixed…

逻辑 · 数学 2016-10-04 Daniel Körnlein

Our subject of study is strong approximation of stochastic differential equations (SDEs) with respect to the supremum error criterion, and we seek approximations that are strongly asymptotically optimal in specific classes of…

数值分析 · 数学 2020-07-17 Simon Hatzesberger

We consider radial complex scaling/perfectly matched layer methods for scalar resonance problems in homogeneous exterior domains. We introduce a new abstract framework to analyze the convergence of domain truncations and discretizations.…

数值分析 · 数学 2020-07-21 Martin Halla

The fractional Laplacian $(-\Delta)^{\alpha/2}$ is a non-local operator which depends on the parameter $\alpha$ and recovers the usual Laplacian as $\alpha \to 2$. A numerical method for the fractional Laplacian is proposed, based on the…

数值分析 · 数学 2014-11-14 Yanghong Huang , Adam Oberman

Compared to the the classical first-order Gr\"unwald-Letnikov formula at time $t_{k+1} (\textmd{or}\, t_{k})$, we firstly propose a second-order numerical approximate scheme for discretizing the Riemann-Liouvile derivative at time…

数值分析 · 数学 2017-11-21 Hengfei Ding , Changpin Li

We propose a modification of the standard linear implicit Euler integrator for the weak approximation of parabolic semilinear stochastic PDEs driven by additive space-time white noise. The new method can easily be combined with a finite…

数值分析 · 数学 2022-03-22 Charles-Edouard Bréhier

Consider the following stochastic differential equation driven by multiplicative noise on $\mathbb{R}^d$ with a superlinearly growing drift coefficient, \begin{align*} \mathrm{d} X_t = b (X_t) \, \mathrm{d} t + \sigma (X_t) \, \mathrm{d}…

概率论 · 数学 2025-05-07 Xiang Li , Yingjun Mo , Haoran Yang

We develop a new proximal-gradient method for minimizing the sum of a differentiable, possibly nonconvex, function plus a convex, possibly non differentiable, function. The key features of the proposed method are the definition of a…

数值分析 · 数学 2016-05-13 Silvia Bonettini , Ignace Loris , Federica Porta , Marco Prato

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…

数值分析 · 计算机科学 2014-03-21 Giovanni Chierchia , Nelly Pustelnik , Jean-Christophe Pesquet , Béatrice Pesquet-Popescu

We introduce a rotation-invariant representation of planar shapes. In particular, this representation encodes shapes as vectors such that the Euclidean distance between them serves as a valid shape distance. For standardized, star-shaped…

计算几何 · 计算机科学 2026-05-28 Hamid Shafieasl , Jeff M. Phillips

The stochastic Cahn-Hilliard equation driven by a fractional Brownian sheet provides a more accurate model for correlated space-time random perturbations. This study delves into two key aspects: first, it rigorously examines the regularity…

数值分析 · 数学 2026-02-16 Nan Deng , Wanrong Cao

In this work, an efficient approximation scheme has been proposed for getting accurate approximate solution of nonlinear partial differential equations with constant or variable coefficients satisfying initial conditions in a series of…

偏微分方程分析 · 数学 2020-09-04 Prakash Kumar Das , M. M. Panja