English
Related papers

Related papers: A trilinear method for finding null points in a 3D…

200 papers

In this article we consider two-grid finite element methods for solving semilinear interface problems in d space dimensions, for d=2 or d=3. We first describe in some detail the target problem class with discontinuous diffusion…

Numerical Analysis · Mathematics 2012-03-05 Michael Holst , Ryan Szypowski , Yunrong Zhu

It has been shown recently that cryptographic trilinear maps are sufficient for achieving indistinguishability obfuscation. In this paper we develop algebraic blinding techniques for constructing such maps. An earlier approach involving…

Cryptography and Security · Computer Science 2020-04-22 Ming-Deh A. Huang

We discuss criteria for the nonexistence, existence and computation of invariant algebraic surfaces for three-dimensional complex polynomial vector fields, thus transferring a classical problem of Poincar\'e from dimension two to dimension…

Dynamical Systems · Mathematics 2019-07-30 Niclas Kruff , Jaume Llibre , Chara Pantazi , Sebastian Walcher

The three-dimensional linear regression problem is a problem of finding a spacial straight line best fitting a group of points in three-dimensional Euclidean space. This problem is considered in the present paper and a solution to it is…

Computational Geometry · Computer Science 2019-07-16 O. V. Ageev , R. A. Sharipov

We present a novel 3D shape completion method that operates directly on unstructured point clouds, thus avoiding resource-intensive data structures like voxel grids. To this end, we introduce KAPLAN, a 3D point descriptor that aggregates…

Computer Vision and Pattern Recognition · Computer Science 2020-10-19 Audrey Richard , Ian Cherabier , Martin R. Oswald , Marc Pollefeys , Konrad Schindler

Learning implicit representations has been a widely used solution for surface reconstruction from 3D point clouds. The latest methods infer a distance or occupancy field by overfitting a neural network on a single point cloud. However,…

Computer Vision and Pattern Recognition · Computer Science 2023-08-28 Chao Chen , Yu-Shen Liu , Zhizhong Han

This article introduces a class of efficiently computable null patterns for tensor data. The class includes familiar patterns such as block-diagonal decompositions explored in statistics and signal processing, low-rank tensor…

Numerical Analysis · Mathematics 2026-01-27 Peter A. Brooksbank , Martin D. Kassabov , James B. Wilson

Multi-level numerical methods that obtain the exact solution of a linear system are presented. The methods are devised by combining ideas from the full multi-grid algorithm and perfect reconstruction filters. The problem is stated as…

Numerical Analysis · Mathematics 2015-05-14 Pablo Navarrete Michelini

Triangulation refers to the problem of finding a 3D point from its 2D projections on multiple camera images. For solving this problem, it is the common practice to use so-called optimal triangulation method, which we call the L2 method in…

Computer Vision and Pattern Recognition · Computer Science 2021-07-13 Seyed-Mahdi Nasiri , Reshad Hosseini , Hadi Moradi

We present a new formula for divided difference and few new schemes of divided difference tables in this paper. Through this, we derive new interpolation, numerical differentiation and numerical integration formulas with arbitrary order of…

Numerical Analysis · Mathematics 2008-09-03 Ramesh kumar Muthumalai

The goal of the proposed method is to directly obtain a pose matrix of a known rectangular target, without estimation, using geometric techniques. This method is specifically tailored for real-time, extreme imaging setups exceeding…

Computer Vision and Pattern Recognition · Computer Science 2023-05-16 Jakub Maksymilian Fober

We determine the quadratic points on the modular curves $X_0(N)$ for $N\leq 100$ for which this has not been previously done, namely the cases $$N\in\{66,70,78,82,84,86,87,88,90,96,99\}.$$ We accomplish this by improving on the ``going down…

Number Theory · Mathematics 2025-08-21 Filip Najman , Ivan Novak

We introduce TriSearch, a reinforcement learning framework for optimizing objectives over triangulations of a polytope via bistellar flips. The key idea is a circuit-supported subtriangulation action representation: feasible flips are…

Machine Learning · Computer Science 2026-05-29 Yiran Wang , Guido Montúfar

Root-finders based on full linear multistep methods (LMMs) use previous function values, derivatives and root estimates to iteratively find a root of a nonlinear function. As ODE solvers, full LMMs are typically not zero-stable. However,…

Numerical Analysis · Mathematics 2017-09-07 Bart S. van Lith , Jan H. M. ten Thije Boonkkamp , Wilbert L. IJzerman

A fast and reliable algorithm for the optimal interpolation of scattered data on the torus by multivariate trigonometric polynomials is presented. The algorithm is based on a variant of the conjugate gradient method in combination with the…

Numerical Analysis · Mathematics 2007-05-23 Stefan Kunis , Daniel Potts

In this work a theorical framework to apply the Poincar\'e compactification technique to locally Lipschitz continuous vector fields is developed. It is proved that these vectors fields are compactifiable in the n-dimensional sphere, though…

Dynamical Systems · Mathematics 2020-02-07 José Luis Bravo , Manuel Fernández , Antonio E. Teruel

This paper presents a method for solving the supervised learning problem in which the output is highly nonlinear and discontinuous. It is proposed to solve this problem in three stages: (i) cluster the pairs of input-output data points,…

Machine Learning · Computer Science 2019-05-17 David E. Bernholdt , Mark R. Cianciosa , Clement Etienam , David L. Green , Kody J. H. Law , J. M. Park

We present a new technique for the interpolation of discretely-sampled non-negat ive scalar fields across regions of missing data. Any set of basis functions can be used, though the method is fastest when they are close to orthogonal. We…

Astrophysics · Physics 2007-05-23 Will Saunders , Bill E. Ballinger

Vanishing points (VPs) play a vital role in various computer vision tasks, especially for recognizing the 3D scenes from an image. In the real-world scenario of automobile applications, it is costly to manually obtain the external camera…

Computer Vision and Pattern Recognition · Computer Science 2021-09-01 Hiroto Honda , Motoki Kimura , Takumi Karasawa , Yusuke Uchida

LiDAR-based 3D detection in point cloud is essential in the perception system of autonomous driving. In this paper, we present LiDAR R-CNN, a second stage detector that can generally improve any existing 3D detector. To fulfill the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Zhichao Li , Feng Wang , Naiyan Wang