English
Related papers

Related papers: A Conic Transformation Approach for Solving the Pe…

200 papers

In the theory and practice of inverse problems for partial differential equations (PDEs) much attention is paid to the problem of the identification of coefficients from some additional information. This work deals with the problem of…

Numerical Analysis · Computer Science 2013-04-23 P. N. Vabishchevich , V. I. Vasil'ev

This study proposes a cubic regularization of the Newton method for generating weakly efficient points of unconstrained vector optimization problems under no convexity assumption on the objective function. It is observed that at a given…

Optimization and Control · Mathematics 2025-05-20 Debdas Ghosh

We are introducing two methods for revealing the true inflection point of data that contains or not error. The starting point is a set of geometrical properties that follow the existence of an inflection point p for a smooth function. These…

Numerical Analysis · Mathematics 2014-08-05 Demetris T. Christopoulos

In this work, we solve the problem of finding non-intersecting paths between points on a plane with a new approach by borrowing ideas from geometric topology, in particular, from the study of polygonal schema in mathematics. We use a…

Discrete Mathematics · Computer Science 2021-05-10 Rak-Kyeong Seong , Chanho Min , Sang-Hoon Han , Jaeho Yang , Seungwoo Nam , Kyusam Oh

In this paper, we propose new linearly convergent second-order methods for minimizing convex quartic polynomials. This framework is applied for designing optimization schemes, which can solve general convex problems satisfying a new…

Optimization and Control · Mathematics 2022-01-14 Yurii Nesterov

Global spectral methods offer the potential to compute solutions of partial differential equations numerically to very high accuracy. In this work, we develop a novel global spectral method for linear partial differential equations on cubes…

Numerical Analysis · Mathematics 2022-10-25 Christoph Strössner , Daniel Kressner

We propose a new geometric method of IR factorization in sector decomposition. The problem is converted into a set of problems in convex geometry. The latter problems are solved using algorithms in combinatorial geometry. This method…

High Energy Physics - Phenomenology · Physics 2014-11-20 Toshiaki Kaneko , Takahiro Ueda

In solving real world systems for higher-codimension bifurcation problems, one often faces the difficulty in computing the normal form or the focus values associated with generalized Hopf bifurcation, and the normal form with unfolding for…

Dynamical Systems · Mathematics 2024-04-16 Bing Zeng , Pei Yu , Maoan Han

A framework is presented whereby a general convex conic optimization problem is transformed into an equivalent convex optimization problem whose only constraints are linear equations and whose objective function is Lipschitz continuous.…

Optimization and Control · Mathematics 2015-06-17 James Renegar

We introduce Newton-ADMM, a method for fast conic optimization. The basic idea is to view the residuals of consecutive iterates generated by the alternating direction method of multipliers (ADMM) as a set of fixed point equations, and then…

Optimization and Control · Mathematics 2017-06-21 Alnur Ali , Eric Wong , J. Zico Kolter

A numerical method for coupled 3D-1D problems with discontinuous solutions at the interfaces is derived and discussed. This extends a previous work on the subject where only continuous solutions were considered. Thanks to properly defined…

Numerical Analysis · Mathematics 2022-03-04 Stefano Berrone , Denise Grappein , Stefano Scialò

The direct or algorithmic approach for the Jacobian problem, consisting of the direct construction of the inverse polynomials is proposed. The so called principle and derived Jacobi conditions are proposed and discussed. The algorithmic…

General Mathematics · Mathematics 2016-10-07 Dhananjay P. Mehendale

This paper addresses the Dubins path planning problem for vehicles in 3D space. In particular, we consider the problem of computing CSC paths -- paths that consist of a circular arc (C) followed by a straight segment (S) followed by a…

Robotics · Computer Science 2025-03-17 Ling Xu , Yuliy Baryshnikov , Cynthia Sung

This paper presents a concurrent global-local numerical method for solving multiscale parabolic equations in divergence form. The proposed method employs hybrid coefficient to provide accurate macroscopic information while preserving…

Numerical Analysis · Mathematics 2026-04-14 Yulei Liao , Yang Liu , Pingbing Ming

We consider a non-polynomial cubic spline to develop the classes of methods for the numerical solution of singularly perturbed two-point boundary value problems. The proposed methods are second and fourth order accurate and applicable to…

Numerical Analysis · Mathematics 2012-06-13 Islam Khan , Tariq Aziz

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

The crossing resolution of a non-planar drawing of a graph is the value of the minimum angle formed by any pair of crossing edges. Recent experiments have shown that the larger the crossing resolution is, the easier it is to read and…

Data Structures and Algorithms · Computer Science 2018-09-03 Michael A. Bekos , Henry Förster , Christian Geckeler , Lukas Holländer , Michael Kaufmann , Amadäus M. Spallek , Jan Splett

In this paper we propose three $p$-th order tensor methods for $\mu$-strongly-convex-strongly-concave saddle point problems (SPP). The first method is based on the assumption of $p$-th order smoothness of the objective and it achieves a…

Optimization and Control · Mathematics 2021-04-14 Petr Ostroukhov , Rinat Kamalov , Pavel Dvurechensky , Alexander Gasnikov

The recent development of calibration algorithms has been driven into two major directions: (1) an increasing accuracy of mathematical approaches and (2) an increasing flexibility in usage by reducing the dependency on calibration objects.…

Robotics · Computer Science 2020-04-28 Bjarne Grossmann , Volker Krueger

We study the set of image tuples arising from fixed cameras observing varying planar 3-dimensional point configurations. We derive a formula for the number of complex critical points of the triangulation problem, which seeks to reconstruct…

Algebraic Geometry · Mathematics 2026-05-01 Petr Hrubý , Elima Shehu