English
Related papers

Related papers: Global solutions of approximation problems in Krei…

200 papers

We extend the existing theory of approximation orders provided by shift-invariant subspaces of $L_2$ to the setting of Sobolev spaces, provide treatment of $L_2$ cases that have not been covered before, and apply our results to determine…

Classical Analysis and ODEs · Mathematics 2007-05-23 Olga Holtz , Amos Ron

In this paper we provide a study of quaternionic inner product spaces. This includes ortho-complemented subspaces, fundamental decompositions as well as a number of results of topological nature. Our main purpose is to show that a uniformly…

Functional Analysis · Mathematics 2013-08-20 Daniel Alpay , Fabrizio Colombo , Irene Sabadini

We study rigidity/flexibility properties of global solutions to the thin obstacle problem. For solutions with bounded positive sets, we give a classification in terms of their expansions at infinity. For solutions with bounded contact sets,…

Analysis of PDEs · Mathematics 2025-05-01 Xavier Fernández-Real , Hui Yu

We first review some topics in the classical computational geometry of lines, in particular the O(n^{3+\epsilon}) bounds for the combinatorial complexity of the set of lines in R^3 interacting with $n$ objects of fixed description…

Metric Geometry · Mathematics 2007-05-23 Frank Sottile , Thorsten Theobald

Many combinatorial optimization problems can be formulated as the search for a subgraph that satisfies certain properties and minimizes the total weight. We assume here that the vertices correspond to points in a metric space and can take…

Data Structures and Algorithms · Computer Science 2024-12-25 Marin Bougeret , Jérémy Omer , Michael Poss

We continue our previous work studying critical exponent semilinear elliptic (and subelliptic) problems which generalize the classical Yamabe problem. In [3] the focus was on metric-measure spaces with an `almost smooth' structure, with…

Differential Geometry · Mathematics 2013-06-20 Kazuo Akutagawa , Gilles Carron , Rafe Mazzeo

An algorithm for solving nonconvex smooth optimization problems is proposed, analyzed, and tested. The algorithm is an extension of the Trust Region Algorithm with Contractions and Expansions (TRACE) [Math. Prog. 162(1):132, 2017]. In…

Optimization and Control · Mathematics 2022-04-26 Frank E. Curtis , Qi Wang

We provide a framework for the numerical approximation of distributed optimal control problems, based on least-squares finite element methods. Our proposed method simultaneously solves the state and adjoint equations and is $\inf$--$\sup$…

Numerical Analysis · Mathematics 2023-08-03 Thomas Führer , Michael Karkulik

The higher-dimensional version of Kannan and Lipton's Orbit Problem asks whether it is decidable if a target subspace can be reached from a starting point under repeated application of a linear transformation. Similarly, the continuous…

Logic in Computer Science · Computer Science 2025-08-06 Samuel Everett

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…

Optimization and Control · Mathematics 2017-01-19 Jason Xu , Eric C. Chi , Meng Yang , Kenneth Lange

Often the easiest way to discretize an ordinary or partial differential equation is by a rectangular numerical method, in which n basis functions are sampled at m>>n collocation points. We show how eigenvalue problems can be solved in this…

Numerical Analysis · Mathematics 2021-12-28 Behnam Hashemi , Yuji Nakatsukasa , Lloyd N. Trefethen

In this paper, we propose a derivative-free Levenberg-Marquardt algorithm for nonlinear least squares problems, where the Jacobian matrices are approximated via orthogonal spherical smoothing. It is shown that the gradient models which use…

Numerical Analysis · Mathematics 2024-07-18 Xi Chen , Jinyan Fan

Approximations of optimization problems arise in computational procedures and sensitivity analysis. The resulting effect on solutions can be significant, with even small approximations of components of a problem translating into large…

Optimization and Control · Mathematics 2022-08-10 Johannes O. Royset

The (unweighted) point-separation problem asks, given a pair of points $s$ and $t$ in the plane, and a set of candidate geometric objects, for the minimum-size subset of objects whose union blocks all paths from $s$ to $t$. Recent work has…

Computational Geometry · Computer Science 2026-02-16 Jayson Lynch , Jack Spalding-Jamieson

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.…

Numerical Analysis · Mathematics 2020-07-21 Martin Halla

We consider the existence and multiplicity of solutions for a class of quasi-linear Schr\"{o}dinger equations which include the modified nonlinear Schr\"{o}dinger equations. A new perturbation approach is used to treat the sub-cubic…

Analysis of PDEs · Mathematics 2022-09-13 Chen Huang , Jianjun Zhang , Xuexiu Zhong

The main result of this paper is a description of the space of functions on the unit circle, for which Krein's trace formula holds for arbitrary pairs of unitary operators with trace class difference. This space coincides with the space of…

Functional Analysis · Mathematics 2016-11-08 Aleksei Aleksandrov , Vladimir Peller

This article presents a novel resolution to the problem of spline interpolation versus least-squares fitting on smooth Riemannian manifolds utilizing the method of gradient flows of networks. This approach represents a contribution to both…

Optimization and Control · Mathematics 2024-05-30 Chun-Chi Lin , The Dung Tran

This paper considers the development of spatially adaptive smoothing splines for the estimation of a regression function with non-homogeneous smoothness across the domain. Two challenging issues that arise in this context are the evaluation…

Statistics Theory · Mathematics 2013-06-11 Xiao Wang , Pang Du , Jinglai Shen

This paper is devoted to the study of approximate solutions for a multiobjective interval-valued optimization problem based on an interval order. We establish new existence theorems of approximate solutions for such a problem under some…

Optimization and Control · Mathematics 2025-02-19 Chuang-liang Zhang , Yun-cheng Liu , Nan-jing Huang