Search NASA⌕ Search

SEARCH · Search NASA

Results for “collocation”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 73 records · Page 4

The Shortwave Spectral Radiometer for Atmospheric Science: Capabilities and Applications from the ARM User Facility

Industry advances have greatly reduced the cost and size of ground-based shortwave (SW) sensors for the ultraviolet, visible, and near-infrared spectral ranges that make up the solar spectrum, while simultaneously increasing their ruggedness, reliability, and calibration accuracy needed for outdoor operation. These sensors and collocated meteorological equipment are an important part of the U.S. Department of Energy (DOE) Atmospheric Radiation Measurement (ARM) User Facility, which has supported parallel integrated measurements of atmospheric and surface properties for more than two decades at fixed and mobile sites around the world. The versatile capability of these ground-based measurements includes 1) rich spectral information required for retrieving cloud and aerosol microphysical properties, such as cloud phase, cloud particle size, and aerosol size distributions, and 2) high temporal resolution needed for capturing fast evolution of cloud microphysical properties in response to rapid changes in meteorological conditions. Here we describe examples of how ARM's spectral radiation measurements are being used to improve understanding of the complex processes governing microphysical, optical, and radiative properties of clouds and aerosol.

54 ENVIRONMENTAL SCIENCES↗

Evaluation of the hyperspectral radiometer (HSR1) at the Atmospheric Radiation Measurement (ARM) Southern Great Plains (SGP) site

Abstract. The Peak Design Ltd hyperspectral radiometer (HSR1) was tested at the Atmospheric Radiation Measurement (ARM) user facility Southern Great Plains (SGP) site in Lamont, Oklahoma, for 2 months from May to July 2022. The HSR1 is a prototype instrument that measures total (Ftotal) and diffuse (Fdiffuse) spectral irradiance from 360 to 1100 nm with a spectral resolution of 3 nm. The HSR1 spectral irradiance measurements are compared to nearby collocated spectral radiometers, including two multifilter rotating shadowband radiometers (MFRSRs) and the Shortwave Array Spectroradiometer–Hemispheric (SASHe) radiometer. The Ftotal at 500 nm for the HSR1 compared to the MFRSRs has a mean (relative) difference of 0.01 W m−2 nm−1 (1 %–2 %). The HSR1 mean Fdiffuse at 500 nm is smaller than the MFRSRs' by 0.03–0.04 (10 %) W m−2 nm−1. The HSR1 clear-sky aerosol optical depth (AOD) is also retrieved by considering Langley regressions and compared to collocated instruments such as the Cimel sunphotometer (CSPHOT), MFRSRs, and SASHe. The mean HSR1 AOD at 500 nm is larger than the CSPHOT's by 0.010 (8 %) and larger than the MFRSRs' by 0.007–0.017 (6 %–18 %). In general, good agreement between the HSR1 and other instruments is found in terms of the Ftotal, Fdiffuse, and AODs at 500 nm. The HSR1 quantities are also compared at other wavelengths to the collocated instruments. The comparisons are within ∼ 10 % for the Ftotal and Fdiffuse, except for 940 nm, where there is relatively larger disagreement. The AOD comparisons are within ∼ 10 % at 415 and 440 nm; however, a relatively larger disagreement in the AOD comparison is found for higher wavelengths.

54 ENVIRONMENTAL SCIENCES↗

Wet-radome attenuation in ARM cloud radars and its utilization in radar calibration using disdrometer measurements

Abstract. A relative calibration technique has been developed for the US Department of Energy's (DOE's) Atmospheric Radiation Measurement (ARM) user facility Ka-band ARM Zenith Radars (KAZRs). This method uses the signal attenuation caused by water on the radome to estimate reflectivity factor (Ze) offsets. The wet-radome attenuation (WRA) is assumed to follow a log-linear relationship with rainfall rate during light and moderate rain, as measured by a collocated surface disdrometer. The technique has an uncertainty of approximately 3 dB, due to factors such as disdrometer measurement error, rain variability between radar and disdrometer sample volumes, and the fitting function's uncertainty for the WRA behavior. A practical advantage of this WRA-based approach to shorter-wavelength radar monitoring is that, while it requires a reference disdrometer, it proves feasible for a wider range of collocated disdrometer measurements compared to traditional direct disdrometer comparison at the onset of light rain. This technique thus offers a cost-effective monitoring tool for remote or long-term radar deployments. This calibration technique was applied during the ARM Tracking Aerosol Convection Interactions Experiment (TRACER) from October 2021 through September 2022. The estimated Ze offsets were compared against traditional radar calibration and monitoring methods using available datasets from this campaign. Results show that the WRA-based offsets align closely with mean offsets found between cloud radars and from direct disdrometer comparison near the onset of rain, while also reflecting similar offset and campaign-long trends when compared to collocated, independently calibrated radar wind profilers. Nevertheless, overall, the KAZR Ze offsets estimated during TRACER remained stable at approximately 2 dB lower than the disdrometer estimates from the campaign start until the end of June 2022; afterward, the offsets increased to around 7 dB by the campaign's end. This increase is linked to a drop of about 1 dB in transmitter power toward the end of the project.

54 ENVIRONMENTAL SCIENCES↗

Marine and continental stratocumulus cloud microphysical properties obtained from routine ARM Cimel sunphotometer observations

This study investigates marine and continental stratocumulus (Sc) cloud properties obtained from an automated implementation of a multispectral photometer retrieval. Photometer methods simultaneously retrieve cloud optical depth (τ) and cloud droplet effective radius (r e ), with estimates for liquid water path (LWP) calculated on the availability of those quantities. These applied methods evaluate retrieved cloud properties for Sc identified during a recent 6 year period over the U.S. Department of Energy Atmospheric Radiation Measurement (ARM) program sites in Oklahoma, USA (SGP) and in the Azores, Portugal (ENA). Modest agreement in key quantity retrievals is found between the routine photometer products and multisensor collocated profiling references. Cumulative breakdowns contingent on cloud thickness indicate increases in all retrieved quantities in thicker clouds, with larger discrepancies in the relative performance between the retrievals collected in the presence of drizzle. Under continental cloud conditions, the clouds of a similar thickness and r e to those sampled under marine conditions report a factor of 1.5 larger τ and LWP. An r 2 ≅0.65 is found between photometer τ retrievals and shadowband radiometer measurements, with photometer retrievals reporting a high (relative) bias. The τ intercomparisons indicate that variability between retrievals is a factor of three larger than errors reported from individual retrieval input perturbation tests. Photometer r e retrievals suggest a low r 2 (< 0.1) having a standard deviation ≅ 3 µm when compared to ARM baseline multi-sensor radar/radiometer references (accounting for offsets in the cloud droplet number concentration assumptions of the latter). However, photometer LWP calculations remain relatively unbiased in non-drizzling conditions, with errors O (50 g m −2 ) and r 2 ≅0.5 to collocated radiometer and interferometer references. Additional sensitivity tests for island influences on marine Sc properties suggest that while island-influenced winds may promote larger cloud LWP or thickness, the influence could be within retrieval method uncertainty and/or collocated instrument variability.

54 ENVIRONMENTAL SCIENCES↗

Evaluating Grid Strength under Uncertain Renewable Generation

The increasing displacement of synchronous generators with renewable resources such as wind and solar via power electronic interfaces causes a reduction in short-circuit strength and weak grid issues. The variation and uncertainty of renewable energy increase challenges for identifying weak grid conditions. This paper proposes an efficient method to analyze the impact of uncertain renewable energy on grid strength. The proposed method uses the probabilistic collocation method (PCM) to approximate the results of grid strength assessment under uncertain renewable generation, in order to reduce computational burden without compromising result accuracy when compared with traditional Monte Carlo simulation (MCS). To improve the accuracy of the approximation results, the proposed method integrates the K-means clustering technique with PCM to select the approximation samples of input variables. The efficacy of the proposed method is demonstrated by comparison with MCS on the modified IEEE 9-bus system and modified IEEE 39-bus system with multiple renewable generators.

grid strength↗

Superconvergence results of Legendre spectral projection methods for Volterra integral equations of second kind

In this paper, Legendre spectral projection methods are applied for the Volterra integral equations of second kind with a smooth kernel. We prove that the approximate solutions of the Legendre Galerkin and Legendre collocation methods converge to the exact solution with the order O(n{sup −r}) in L{sup 2}-norm and order O(n{sup −r+(1/2)}) in infinity norm, and the iterated Legendre Galerkin solution converges with the order O(n{sup −2r}) in both L{sup 2}-norm and infinity norm, whereas the iterated Legendre collocation solution converges with the order O(n{sup −r}) in both L{sup 2}-norm and infinity norm, n being the highest degree of Legendre polynomials employed in the approximation and r being the smoothness of the kernels. We have also considered multi-Galerkin method and its iterated version, and prove that the iterated multi-Galerkin solution converges with the order O(n{sup −3r}) in both infinity and L{sup 2} norm. Numerical examples are given to illustrate the theoretical results.

97 MATHEMATICS AND COMPUTING↗

Constrained or unconstrained? Neural-network-based equation discovery from data

Throughout many fields, practitioners often rely on differential equations to model systems. Yet, for many applications, the theoretical derivation of such equations and/or the accurate resolution of their solutions may be intractable. Instead, recently developed methods, including those based on parameter estimation, operator subset selection, and neural networks, allow for the data-driven discovery of both ordinary and partial differential equations (PDEs), on a spectrum of interpretability. The success of these strategies is often contingent upon the correct identification of representative equations from noisy observations of state variables and, as importantly and intertwined with that, the mathematical strategies utilized to enforce those equations. Specifically, the latter has been commonly addressed via unconstrained optimization strategies. Representing the PDE as a neural network, we propose to discover the PDE (or the associated operator) by solving a constrained optimization problem and using an intermediate state representation similar to a physics-informed neural network (PINN). The objective function of this constrained optimization problem promotes matching the data, while the constraints require that the discovered PDE is satisfied at a number of spatial collocation points. We present a penalty method and a widely used trust-region barrier method to solve this constrained optimization problem, and we compare these methods on numerical examples. Our results on several example problems demonstrate that the latter constrained method outperforms the penalty method, particularly for higher noise levels or fewer collocation points. This work motivates further exploration into using sophisticated constrained optimization methods in scientific machine learning, as opposed to their commonly used, penalty-method or unconstrained counterparts. For both of these methods, we solve these discovered neural network PDEs with classical methods, such as finite difference methods, as opposed to PINNs-type methods relying on automatic differentiation. Here, we briefly highlight how simultaneously fitting the data while discovering the PDE improves the robustness to noise and other small, yet crucial, implementation details.

Data-driven discovery↗

Gradient flow based phase-field modeling using separable neural networks

Allen–Cahn equation is a reaction–diffusion equation and is widely used for modeling phase separation. Machine learning methods for solving the Allen–Cahn equation in its strong form suffer from inaccuracies in collocation techniques, errors in computing higher-order spatial derivatives, and the large system size required by the space–time approach. To overcome these challenges, we propose solving the gradient flow of the Ginzburg–Landau free energy functional, which is equivalent to the Allen–Cahn equation, thereby avoiding the second-order spatial derivatives associated with the Allen–Cahn equation. A minimizing movement scheme is employed to solve the gradient flow problem, eliminating the complexities of a space–time approach. We utilize a separable neural network that efficiently represents the phase field through low-rank tensor decomposition. As we use the minimizing movement scheme to numerically solve the gradient flow problem, we thus, refer to the proposed method as the Separable Deep Minimizing Movement (SDMM) method. The evaluation of the functional in the minimizing movement scheme using the Gauss quadrature technique bypasses the inaccuracies associated with collocation techniques traditionally used to solve partial differential equations. A hyperbolic tangent transformation is introduced on the phase field prior to the evaluation of the functional to ensure that it remains strictly bounded within the values of the two phases. For this transformation, theoretical guarantee for energy stability of the minimizing movement scheme is established. Our results suggest that this transformation helps to improve the accuracy and efficiency significantly. The proposed method resolves the challenges faced by state-of-the-art machine learning techniques, outperforming them in both accuracy and efficiency. It is also the first machine learning method to achieve an order of magnitude speed improvement over the finite element method. In addition to its formulation and computational implementation, several case studies illustrate the applicability of the proposed method.

42 ENGINEERING↗

Ambient Aerosol Is Physically Larger on Cloudy Days in Bondville, Illinois

Particle chemical composition affects aerosol optical and physical properties in ways important for the fate, transport, and impact of atmospheric particulate matter. For example, hygroscopic constituents take up water to increase the physical size of a particle, which can alter the extinction properties and atmospheric lifetime. At the collocated AERosol RObotic NETwork (AERONET) and Interagency Monitoring of PROtected Visual Environments (IMPROVE) network monitoring stations in rural Bondville, Illinois, we employ a novel cloudiness determination method to compare measured aerosol physicochemical properties on predominantly cloudy and clear sky days from 2010 to 2019. On cloudy days, aerosol optical depth (AOD) is significantly higher than on clear sky days in all seasons. Measured angstrom ngstro''m exponents are significantly smaller on cloudy days, indicating physically larger average particle size for the sampled populations in all seasons except winter. Mass concentrations of fine particulate matter that include estimates of aerosol liquid water (ALW) are higher on cloudy days in all seasons but winter. More ALW on cloudy days is consistent with larger particle sizes inferred from angstrom ngstro''m exponent measurements. Aerosol chemical composition that affects hygroscopicity plays a determining impact on cloudy versus clear sky differences in AOD, angstrom ngstro''m exponents, and ALW. This work highlights the need for simultaneous collocated, high-time-resolution measurements of both aerosol chemical and physical properties, in particular at cloudy times when quantitative understanding of tropospheric composition is most uncertain.

54 ENVIRONMENTAL SCIENCES↗

Comparison of Daytime Low-Level Cloud Properties Derived From GOES and ARM SGP Measurements

Large-scale satellite data are critical for both verifying and improving general circulation model parameterizations of clouds and radiation for climate prediction. For reliable application of satellite data sets in cloud processes and climate models, it is important to have a reasonable estimate of the errors in the derived cloud properties. The daytime single-layered low-level cloud properties retrieved by the Geostationary Operational Environmental Satellite system (GOES) are compared with ground-based observations and retrievals over the Department of Energy Atmospheric Radiation Measurement (ARM) Southern Great Plains (SGP) Central Facility from June 1998 to December 2006. The GOES retrievals are made via the Visible-Infrared Solar-infrared Split-window Technique. They are spatially averaged within a 0.15° × 0.15° box centered on the ARM SGP site, and the ARM surface observations are temporally averaged ±15 min around the GOES scans to produce collocated pairs. Comparisons are made for monthly means, diurnal means, and one-to-one GOES and ARM collocated pairs. GOES T eff is highly correlated with ARM T top cloud temperature, having an R 2 value of 0.75, though GOES exhibits a cold bias. GOES-retrieved τ and liquid water path have very good agreement with ARM retrievals with R 2 s of 0.45 and 0.47, while r e (GOES), on average, is about 2 μm greater than ARM r e . An examination of solar and viewing geometry has shown that GOES-retrieved mean r e and τ values are impacted by solar zenith angle and especially scattering angle, which is not unexpected and needs to be accounted for by users.

54 ENVIRONMENTAL SCIENCES↗

Enhance Low Level Temperature and Moisture Profiles Through Combining NUCAPS, ABI Observations, and RTMA Analysis

Thermodynamic information from low levels in the atmosphere is crucial for operational weather forecasts and meteorological researchers. The NOAA Unique Combined Atmospheric Processing System (NUCAPS) sounding products have been proven beneficial to fill the data gap between synoptic radiosonde observations (RAOBs). However, compared with the upper troposphere, the accuracy of NUCAPS soundings in the low levels still needs improvement. In this study, a deep neural network (DNN) is applied to fuse multiple data sources to enhance the NUCAPS temperature and moisture profiles in the lower atmosphere. The network is developed by combining satellite observations, including NUCAPS sounding retrievals and high resolution geostationary satellite observations from the Advanced Baseline Imager, and surface analysis from the Real-Time Mesoscale Analysis (RTMA) as inputs, while collocated soundings from ECMWF re-analysis version 5 are used as the benchmark for the training. The performance of the model is evaluated by using the independent testing data set, data from a different year, as well as collocated RAOBs, showing improvement to the temperature and moisture profiles by reducing the root-mean-squared-error (RMSE) by more than 30% in the lower atmosphere (from 700 hPa to surface) in both clear sky and partially cloudy conditions. A convective event from June 18, 2017 is presented to illustrate the application of the enhanced low level soundings on high impact weather events. The enhanced soundings from fused data capture the large surface-based convective available potential energy structures in the preconvection environment, which is very useful for severe storm nowcasting and forecasting applications.

54 ENVIRONMENTAL SCIENCES↗

Evaluating EAMv2 Simulated High Latitude Clouds Using ARM Measurements in the Northern and Southern Hemispheres

Here, this study evaluates high latitude stratiform mixed-phase clouds (SMPC) in the atmosphere model of the Energy Exascale Earth System Model version 2 (EAMv2) by utilizing one-year-long ground-based remote sensing measurements from the Atmospheric Radiation and Measurement (ARM) program. A nudging approach is applied to model simulations for a constrained comparison with the ARM observations. Observed and modeled SMPCs are sampled and collocated to address the difference in data resolution, so that we can consistently evaluate their macrophysical properties at the North Slope of Alaska (NSA) site in the Arctic and the McMurdo (AWR) site in the Antarctic. We found that EAMv2 overestimates SMPC frequency of occurrence at both sites. However, the model captures the observed larger cloud frequency of occurrence at the NSA site. For collocated SMPCs, the annual statistics of observed cloud macrophysics are generally reproduced at the NSA site, while at the AWR site, there are larger biases. Compared to the AWR site, the lower cloud top and cloud base and the warmer cloud top temperature observed at NSA are well simulated. On the other hand, simulated cloud phase is substantially biased. The model largely overestimates liquid water path, and the ice water path is underestimated at NSA, but at AWR, the liquid water path is frequently underestimated due to the dominance of snow in Antarctic SMPCs. As a result, the observed hemispheric difference in cloud phase partitioning is misrepresented in EAMv2. This study implies that additional model development is needed for high latitude mixed-phase clouds.

54 ENVIRONMENTAL SCIENCES↗

Spanning the Gap From Bulk to Bin: A Novel Spectral Microphysics Method

Microphysics methods for climate models and numerical weather prediction typically track one, two, or three moments of a droplet size distribution for various categories of liquid, ice, and aerosol. Such methods rely on conversion parameters between these categories, which introduces uncertainty into predictions. While higher-fidelity options such as bin and Lagrangian schemes exist, they require too many degrees of freedom for climate modeling applications and introduce numerical challenges. Here we introduce a flexible spectral microphysics method based on collocation of basis functions. This method generalizes to a linear bulk scheme when using few basis functions and to a smoothed bin scheme with more degrees of freedom. Tested in an idealized box setting, the method improves spectral accuracy for droplet collision-coalescence and may eliminate the need for precipitation autoconversion rates required by bulk methods; furthermore, it generalizes well to multimodal distributions with less complexity than a bin method. The potential to extend this collocation representation to multiple hydrometeor classes suggests a path forward to unify liquid, ice, and aerosol microphysics in a single, flexible, computational framework for climate modeling.

54 ENVIRONMENTAL SCIENCES↗

High resolution atomic force microscopy with an active piezoelectric microcantilever

Active microcantilevers with on-chip sensing and actuation provide significant advantages in tapping mode Atomic Force Microscopy (AFM). Collocated transduction allows for effective manipulation of cantilever dynamics through feedback control, enabling higher scan rates. However, the adjacency of the sensing and actuation electrodes is known to result in a high level of feedthrough, leading to a low imaging resolution. Readout circuit noise further deteriorates the imaging precision. Here, we investigate the noise sources that affect AFM microcantilevers with collocated aluminum nitride (AlN) actuator–sensor pairs. We reported these cantilevers in earlier work and demonstrated that they display a very low level of feedthrough between the actuation and sensing electrodes. We present a high signal-to-noise ratio (SNR) sensing method that enables us to demonstrate high-resolution AFM on a calibration grating with nm-step silicon carbide (SiC) terraces. In conclusion, measuring the Lorentzian response of the cantilever’s Brownian motion with the on-chip active sensor at resonance enables us to calibrate the dynamic stiffness at the first fundamental resonance mode, without utilizing an optical sensor.

47 OTHER INSTRUMENTATION↗

METACLUSTER—an R package for context-specific expression analysis of metabolic gene clusters

Abstract Summary Plants and microbes produce numerous compounds to cope with their environments but the biosynthetic pathways for most of these compounds have yet to be elucidated. Some biosynthetic pathways are encoded by enzymes collocated in the chromosome. To facilitate a more comprehensive condition and tissue-specific expression analysis of metabolic gene clusters, we developed METACLUSTER, a probabilistic framework for characterizing metabolic gene clusters using context-specific gene expression information. Availability and implementation METACLUSTER is freely available at https://github.com/mbanf/METACLUSTER. Supplementary information Supplementary data are available at Bioinformatics online.

Biochemistry & Molecular Biology↗

Staggered scheme for the compressible fluctuating hydrodynamics of multispecies fluid mixtures

Here, we present a numerical formulation for the solution of nonisothermal, compressible Navier-Stokes equations with thermal fluctuations to describe mesoscale transport phenomena in multispecies fluid mixtures. The novelty of our numerical method is the use of staggered grid momenta along with a finite volume discretization of the thermodynamic variables to solve the resulting stochastic partial differential equations. The key advantages of the numerical scheme are that it significantly simplifies the discretization of diffusive and stochastic momentum fluxes into a more compact form, and it provides an unambiguous prescription of boundary conditions involving pressure. The staggered grid scheme more accurately reproduces the equilibrium static structure factor of hydrodynamic fluctuations in gas mixtures compared to a collocated scheme described previously by Balakrishnan et al. [Phys. Rev. E 89, 013017 (2014)1539-375510.1103/PhysRevE.89.013017]. The numerical method is tested for ideal noble gases mixtures under various nonequilibrium conditions, such as applied thermal and concentration gradients, to assess the role of cross-diffusion effects, such as Soret and Dufour, on the long-ranged correlations of hydrodynamic fluctuations, which are also more accurately reproduced compared to the collocated scheme. We numerically study giant nonequilibrium fluctuations driven by concentration gradients and fluctuation-driven Rayleigh-Taylor instability in gas mixtures. Wherever applicable, excellent agreement is observed with theory and measurements from the direct simulation Monte Carlo method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Floodplain nitrifiers harbor the genetic potential for utilizing a wide range of organic nitrogen compounds

Organic compounds such as urea and cyanate can serve as nitrogen (N) sources for nitrifying microorganisms, including ammonia-oxidizing archaea (AOA) and bacteria (AOB), complete ammonia-oxidizing (comammox) bacteria, and nitrite-oxidizing bacteria (NOB). Here we investigated metagenome-assembled genomes (MAGs) for all four nitrifier guilds generated from hydrologically variable floodplain sediments of the Wind River Basin (WRB; Riverton, WY, USA) for their genetic potential to utilize organic N compounds. A vast majority of WRB nitrifier MAGs harbored urease (ure) and at least one urea transporter ( utp, urt, dur3 ). AOA were the most abundant and phylogenetically diverse nitrifiers in WRB floodplain sediments. Several AOA MAGs encoded cyanase ( cynS ), nitrilase ( nit1 ), omega-amidase ( nit2 ), nitrile hydratase ( nthA ), and genes related to purine degradation, including biuret hydrolase ( biuH ), oxamic transcarbamylase ( allFGH ), and catabolic carbamate kinase ( allK ). AOA often encoded an uncharacterized amidohydrolase collocated with biuH , rather than allophanate hydrolase ( atzF ). A small number of AOA encoded atzF , functioning in an unknown pathway. AOB and comammox were of relatively low abundance and taxonomic diversity and were present only at certain depths in WRB; however, they encoded triuret/biuret degradation genes ( trtA, biuH , and atzH ), and in comammox, these genes were also collocated with allFGHK . The genetic potential of ammonia oxidizers in the WRB floodplain suggests that organic N may support nitrification in this system. The proposed pathways for utilizing purine degradation products other than urea potentially expand the known metabolic capabilities of AOA, AOB, and comammox bacteria and reveal the possibility for cryptic N cycling between microbial community members.

floodplain↗

Computational Complexity of Neuromorphic Algorithms

Neuromorphic computing has several characteristics that make it an extremely compelling computing paradigm for post Moore computation. Some of these characteristics include intrinsic parallelism, inherent scalability, collocated processing and memory, and event-driven computation. While these characteristics impart energy efficiency to neuromorphic systems, they do come with their own set of challenges. One of the biggest challenges in neuromorphic computing is to establish the theoretical underpinnings of the computational complexity of neuromorphic algorithms. In this paper, we take the first steps towards defining the space and time complexity of neuromorphic algorithms. Specifically, we describe a model of neuromorphic computation and state the assumptions that govern the computational complexity of neuromorphic algorithms. Next, we present a theoretical framework to define the computational complexity of a neuromorphic algorithm. We explicitly define what space and time complexities mean in the context of neuromorphic algorithms based on our model of neuromorphic computation. Finally, we leverage our approach and define the computational complexities of six neuromorphic algorithms: constant function, successor function, predecessor function, projection function, neuromorphic sorting algorithm and neighborhood subgraph extraction algorithm.

Date, Prasanna↗