Optimal design of optical analog solvers of linear systems

02/14/2021
by   Kthim Imeri, et al.
0

In this paper, given a linear system of equations A x = b, we are finding locations in the plane to place objects such that sending waves from the source points and gathering them at the receiving points solves that linear system of equations. The ultimate goal is to have a fast physical method for solving linear systems. The issue discussed in this paper is to apply a fast and accurate algorithm to find the optimal locations of the scattering objects. We tackle this issue by using asymptotic expansions for the solution of the underlyingpartial differential equation. This also yields a potentially faster algorithm than the classical BEM for finding solutions to the Helmholtz equation.

READ FULL TEXT
research
03/19/2018

A New Bound on Hrushovski's Algorithm for Computing the Galois Group of a Linear Differential Equation

The complexity of computing the Galois group of a linear differential eq...
research
09/05/2022

Minimization of differential equations and algebraic values of E-functions

A power series being given as the solution of a linear differential equa...
research
02/11/2022

Formal verification of iterative convergence of numerical algorithms

Physical systems are usually modeled by differential equations, but solv...
research
06/18/2021

Searching for Point Locations using Lines

Versions of the following problem appear in several topics such as Gamma...
research
11/14/2017

On the Numerical Solution of Fourth-Order Linear Two-Point Boundary Value Problems

This paper introduces a fast and numerically stable algorithm for the so...
research
02/18/2019

Ordered Line Integral Methods for Solving the Eikonal Equation

We present a family of fast and accurate Dijkstra-like solvers for the e...
research
01/30/2019

New insights on Multi-Solution Distribution of the P3P Problem

Traditionally, the P3P problem is solved by firstly transforming its 3 q...

Please sign up or login with your details

Forgot password? Click here to reset